ДубоХирург, с чего бы это? Если изначально держать коллекцию в отсортированном виде, то вполне эффективно. Всё-таки O(log N) лучше O(N).

aRiGaTo, это же в зависимости от того, как она хранится

ДубоХирург, тоже самое можно сказать и о линейном поиске. Да, может на уровне процессора и будет эффективнее работать (кэш там или что-то ещё), но это уже экономия на спичках.

aRiGaTo, если хранить коллекцию, как отсортированный массив, то добавление будет долгое, я об этом

ДубоХирург, а, ты про это. Тогда тут уже нужно смотреть на саму задачу. Когда добавляются элементы, когда происходит поиск, как часто и т.д.

Цитата ДубоХирург:

---

aRiGaTo, если хранить коллекцию, как отсортированный массив, то добавление будет долгое, я об этомЭй, зачем что-то вообще добавлять, речь шла о поиске элементов вроде как

Как оприделять нажата кнопка и отпущена(обычное нажатие), и длительное нажатие(залипание)?

Alexandr, где? Java ME, Swing, JavaFX?

aNNiMON, j2me, да.

Alexandr, сравнивай время между вызовами keyPressed/keyReleased для нужной кнопки.