Справочник по Java Collections Framework

[AMDev]

Очень похоже на главу из книги с ссылками на офф. документацию. Можно уточнить источник(и), кроме статей с хабра?

[ASuprun]

Дело в том, что все источники, которые были использованы в статье — указаны. Статья самописная и копипаста не имеет.

[asm0dey]

А почему про Stream не написали?

[maseal]

а какое отношение Stream имеет к Java Collections Framework?

[asm0dey]

Ну как бы все коллекции от него наследуются. И почти все самые важные методы работы с коллекциями содержатся именно там.

[mrstrictly]

Допустим, вы говорите про тот самый Stream, который появился в Java 8. Можете показать хотя бы одну коллекцию, которая наследуется от него?

[asm0dey]

Блин, и правда мой косяк. Они же все просто имеют метод stream(). Но мне кажется не рассказывать про stream когда говоришь про коллекции уже как-то неправильно.

[bimeg]

Стримы это вполне отдельная автономная сущность. Для них коллекции это не более чем источник (коих еще очень много кроме коллекций). Так что лучше рассказывать отдельно.

[intet]

Еще для начинающих разработчиков следовало бы уточнить затраты по памяти/времени на типичные операции.

[intet]

Извиняюсь не сразу заметил, что часть характеристик вы указали, но лучше бы увидеть единую таблицу.

[ASuprun]

Да, я тоже думаю, что таблица не помешает. Как раз сейчас работаю над этим

[sphinks]

Пара неточностей, как мне кажется:

HashSet — реализация интерфейса Set, базирующаяся на HashTable. Внутри использует объект HashMap для хранения данных.

Не очень понял почему базируется на HashTable, если под капотом HashMap?

LinkedHashSet — отличается от HashSet только тем, что в основе лежит LinkedHashSet вместо HashSet.

Наверно, здесь имелось в виду, что в основе лежит LinkedHashMap вместо HashMap?

[ASuprun]

Спасибо за правку. Действительно немного напутал. Исправил

[Suvitruf]

Лучше почитать статьи товарища tarzan82, у него более подробно про все коллекции:
LinkedHashMap
ArrayList
LinkedList
HashMap

[ASuprun]

Как было сказано в начале, статья — не является подробным обзором, а лишь краткий справочник. И, как Вы могли заметить, я указал эти статьи в качестве дополнительного материала для более детального ознакомления

[Suvitruf]

Да, не заметил сразу. Извиняюсь.

[bujakaboom]

Также в статье можно было бы показать какие улучшения получили HashMap в java8.

[ASuprun]

Всё дело в том, что статья и так получилась довольно объёмная. А нововведения и изменения Collections Framework в Java 8 — это материал для другой вполне самодостаточной статьи. Тем более что целью статьи было всё же создать лаконичный справочник-памятку, а не подробный анализ.

[bujakaboom]

Но Вы приводите ссылку на более раннюю статью, в которой написано, что на один bucket приходится цепочка элементов. Важный момент в java8 — это то, что теперь bucket ссылается на бинарное дерево. и мне кажется, это стоит упоминания.

[leventov]

Биндерево только когда длинна цепочки превышает 8, что при адекватном лоад факторе и вменяемой реализации хеш-кода не происходит никогда.

[ASuprun]

Ну то что в Java 8 bucket — бинарное дерево — не совсем верно. Потому как деревом он становится только в том случае, если его размер больше TREEIFY_THRESHOLD. Причём данный процесс оборотный, то есть если по каким-то причинам bucket становится снова меньше, то он возвращается к «плоской» структуре (односвязный список). Но, так как в данной статье не объясняется внутреннее устройство коллекций, то для того чтобы связно изложить этот материал, прийдётся углубляться, что не помещается в рамки этого поста.

Но Ваше замечание действительно достойное внимания, потому считаю, что лучшим решением будет уточнить актуальность ссылки. Что и сделано.