:İkili Arama listesi için değil kümesi için öyle <code>Collection</code> yılında
binarySearch(List list, Object key)
Neden Set için geçerli değildir ikili aramadır? Neden sadece List için?
Herhangi bir özel sebep var mı?
Bir küme sırasızdır ve içerdiği öğeler için dizin içermez. Bu nedenle, öğenin dizinini döndüren bir binarySearch() yöntemi anlamlı değildir.
İkili arama, sıralanmış bir kabı işaret eder. Bir set (HashSet) sırasızdır, bu durumda bir ikili arama gerçekleştirilemez veya (TreeSet) sipariş edilir, bu durumda arama işlemi zaten bir ikili arama kadar etkilidir (yani O(Log2(N))).
Bu durumda, bir ikili arama sadece Liste sıralandığında ve sıralandığında çalışır. yani, tüm listeler için çalışmaz, sadece önceden sıralanmış olanlar.
Bir takım sipariş edilmez ve sıralamayabilir. Set sıralanır ise
, senİkili arama sipariş tahsili işlemlerine NavigableSet ait yöntemlerden birini kullanabilirsiniz. Set sipariş edilmez.
Herkese hızlı yanıt için teşekkürler. İkili Arama'nın yalnızca sipariş edilen koleksiyonda kullanılabildiği tüm yanıtlardan anladım. Ama TreeSet için kullanmak istersem ne olur? Mümkün olmamalı mı? Set'ten, ikili aramaya benzer bir nesneyi aramak için herhangi bir alternatif var mı? –
Kümenizi belirli bir koleksiyona dönüştürebilirsiniz. –
A “TreeSet” sipariş edilebilir, ancak öğelerini bir dizine göre gönderemezsiniz. –