Collections.binarySearch(list,"a")

[sayangoin]

Hallo!

ich habe 'ne frage...

gegeben ist diese Funktion:

	public static void search(List<String> list) {
		  list.clear();
		  list.add("b");
		  list.add("a");
		  list.add("c");
		  System.out.println(Collections.binarySearch(list, "a"));
		}

welche Ergebnis erhalte ich, wenn ich search mit eine gültige Liste aufrufen?

Vielen Dank!

 

[SlaterB]

hmm, wieso probierst du es nicht aus?

 

[Murray]

Ausprobieren dürfte hier nicht die allgemeingültige Lösung liefern.

 

[sayangoin]

natürlich habe ich es implementiert...

import java.util.*;
public class Search {
	public static void search(List<String> list) {
		  list.clear();
		  list.add("b");
		  list.add("a");
		  list.add("c");
		  System.out.println(Collections.binarySearch(list, "a"));
		}
	
	public static void main(String[] args) {
		String s0 = "O";
		String s1 = "Z";
		String s2 = "a";
		String s3 = "D";

		List list = new ArrayList();
		list.add(s0);
		list.add(s1);
		list.add(s2);
		list.add(s3);
		
		search(list);
	}
	
}

Das ergebnis ist 1

ist das richtig? oder gibt da noch andere lösungen wie undefiniert?

 

[Murray]

Ich meine, dass das Ergebnis undefinert ist.

 

[sayangoin]

warum undefiniert?
das kann ich nicht nachvollziehen.

 

[Murray]

Lt. API-Dokumentation muss eine Liste gemäß ihrer natürlichen Ordnung sortiert sein, damit das Ergebnis dieser Methode definiert ist. Das könnte man erreichen, indem man die Liste entweder gleich in dieser Ordnung aufbaut, oder aber sie nachträglich sortiert. In diesem Fall passiert weder das eine noch das andere, daher ist das Ergebnis nicht definiert.

Da in der search-Methode clear aufgerufen wird, ist es auch völlig egal, was vorher in der Liste stand und ob sie vorher sortiert war; nach dem Aufruf der Methode sind nur noch "b", "a" und "c" enthalten.

 

[sayangoin]

ok! da die liste nicht sortiert ist ist das Ergebnis undefiniert...
Danke!