Начальная версия Java предлагала лишь небольшой набор классов наиболее часто употребляемых структур данных: Vector, Stack, Hashtable, BitSet  и интерфейс Enumeration, предоставляющий абстрактный механизм для посещения элементов в произвольном контейнере. Безусловно, это было мудрое решение — на реализацию всеобъемлющей библиотеки классов коллекции потребовалось время и опыт.

К появлению Java SE 1.2 проектировщики поняли, что настало время создать полноценный набор структур данных. При этом они столкнулись с множеством противоречивых требовании. Они хотели, чтобы библиотека была маленькой и легкой в изучении. Нужно было избежать сложности стандартной библиотеки шаблонов(STL) языка C++, но при этом позаимствовать «обобщенные алгоритмы», впервые появившиеся в STL. Необходимо было обеспечить совместимость унаследованных классов коллекций с новым каркасом. Читать →