Русская Википедия:Java Collections Framework
Java collections framework — это набор связанных классов и интерфейсов, реализующих широко используемые структуры данных — коллекции. Он был спроектирован и разработан, в первую очередь, Джошуа Блохом.
Хотя это framework[1], он не имеет явных критических участков кодаШаблон:Нет АИ, и работает как библиотека.
Архитектура
Почти все коллекции в Java порождаются интерфейсом Шаблон:Javadoc:SE, который определяет основную структуру всех коллекций. Он определяет методы add() и remove() для добавления и удаления элементов, а также метод toArray(), который возвращает массив, состоящий из элементов данной коллекции. И, метод contains() проверяет содержится ли данный элемент в коллекции. Интерфейс Collection наследуется от интерфейса Шаблон:Javadoc:SE.
Интерфейс List
В JCF списки реализуются через интерфейс Шаблон:Javadoc:SE. Два конкретных класса имплементируют List. Первый, Шаблон:Javadoc:SE, который реализует список на основе массива. Второй реализацией является Шаблон:Javadoc:SE, который реализует Шаблон:Javadoc:SE как двусвязный список.
Интерфейс Set
Интерфейс Шаблон:Javadoc:SE реализует концепцию множества. Множество не может содержать двух одинаковых элементов. К тому же множество не устанавливает порядок. Set имплементируется Шаблон:Javadoc:SE, Шаблон:Javadoc:SE и Шаблон:Javadoc:SE.
См. также
Примечания
Ссылки
- CollectionSpy - a Java profiler that focuses on the Collections Framework
- Collections benchmark (insertions, iterations) Java SE 1.8