5
in Collection es ist:Binary Suche nach Liste, aber nicht für Satz
binarySearch(List list, Object key)
Warum ist binäre Suche nicht für Set? Warum ist es nur für List?
Jeder spezifische Grund?
A
Antwort
3
Eine Gruppe ist ungeordnet und enthält keine Indizes für die enthaltenen Elemente. Daher ist eine binarySearch() -Methode, die den Index des Elements zurückgibt, nicht sinnvoll.
8
Binäre Suche impliziert einen sortierten Container. Ein Satz ist entweder ungeordnet (HashSet), in welchem Fall eine binäre Suche nicht durchgeführt werden kann, oder er ist geordnet (TreeSet), in welchem Fall seine Nachschlageoperation bereits so effizient ist wie eine binäre Suche (d. H. O(Log2(N))).
4
In diesem Fall funktioniert eine binäre Suche nur, wenn die Liste geordnet und sortiert ist. Das heißt, es funktioniert nicht für alle Listen, nur die vorsortierten.
Ein Set ist nicht geordnet und möglicherweise nicht sortiert.
Wenn das Set sortiert ist, können Sie eine der Methoden von NavigableSet verwenden
5
Binary Suche auf geordnete Sammlung funktioniert. Set sind nicht bestellt.
Verwandte Themen
- 1. Binary Suche in einer geordneten Liste in java
- 2. Suche nach bestimmten Wörtern in einem Satz
- 3. Suche nach Wurzeln, aber nicht nach Asymptoten einer Funktion
- 4. Android Suche Satz standardmäßig erweitert
- 5. Mysql: Optimierung der Suche nach Superknoten in verschachtelten Satz Baum
- 6. Suche nach ersten Satz Bit in einer großen Bitmap
- 7. Binary Suche auf einer std :: string Array
- 8. Suche nach einer Liste von Orakelformen Artikeleigenschaften
- 9. Suche nach nicht-kommerziellen Lizenz für Quellcode
- 10. Binary Suche auf dem Vektor von structs
- 11. Suche Bereich einen Satz von Punkten
- 12. Aufruf Satz nach Eingabe
- 13. Suche nach einem Array oder Liste in einer Liste
- 14. Android - Suche ist nicht repopulierende Ergebnisse/Liste nach Backspacing
- 15. Suchergebnis für die Suche nach AJAX-Formular nicht erhalten
- 16. Was für die Suche nach isolierten Untergruppen
- 17. Suche nach Objekt in der Generischen Liste
- 18. Schneller als binäre Suche nach geordneter Liste
- 19. Binary-CrossEntropy - Arbeiten an Keras aber nicht an Lasagne?
- 20. Swift: Suche Zeichenkette im Satz in Array
- 21. Batch-Datei: Suche nach einer Datei von PC-Liste
- 22. Suche einen Satz in einem String (C#)
- 23. Regex genau passender Satz, nichts vor oder nach dem Satz
- 24. Django: Suche (Filter) nach FileField.name
- 25. Suche nach Sphinx-Dokumentengenerator funktioniert nicht
- 26. Suche nach einer PHP-Mailingliste App (nicht für Newsletter)
- 27. Suche nach Rewrite-Regeln
- 28. Binary nicht zu haben erwartete Ergebnisse
- 29. Auf der Suche nach einem C# URL-Router, aber nicht für HTTP
- 30. Effizient nach NSString in einem Satz suchen
Vielen Dank für die schnelle Antwort. Ich habe aus allen Antworten verstanden, dass binarySearch nur für geordnete Sammlungen verwendet werden kann. Aber was, wenn ich für TreeSet verwenden möchte? Sollte es nicht möglich sein? Gibt es Alternativen, um ein Objekt aus dem Set zu suchen, das der binären Suche ähnlich ist? –
Sie können Ihr Set in eine geordnete Sammlung umwandeln. –
Ein 'TreeSet' kann bestellt werden, aber Sie können nicht auf seine Elemente durch einen Index verweisen. –