Есть ли в Java контейнер с постоянным временем / журналом и постоянным доступом / журналом по времени индекса?

1

Есть ли контейнер в Java с постоянным временем входа в журнал и постоянным/журнальным доступом по времени индекса? Также он должен всегда сортироваться через компаратор. Как топ-таблица 10 баллов.

Теги:
performance
algorithm
containers
time-complexity

1 ответ

2

Индексируемый список пропусков обладает желаемыми свойствами, хотя я не нашел стандартную реализацию в Java. Также проверьте Apache Commons Collections TreeList.

  • 0
    Есть ли стандартная реализация Java?
  • 0
    @ user3412974: Нет. Ни одна стандартная библиотека, о которой я знаю (и, в частности, не C ++ или Java), не имеет статистического увеличения порядка ни для одной из своих структур данных.
Показать ещё 1 комментарий

Ещё вопросы

Сообщество Overcoder
Наверх
Меню