Java Collections Framework
Java collections framework (JCF) — это набор связанных классов и интерфейсов, реализующих commonly reusable collection структур данных. Он был спроектирован и разработан, в первую очередь, Джошуа Блохом.
Хотя это framework, он не имеет явных критических участков кода, и работает как библиотека.
Архитектура
Почти все коллекции в Java порождаются интерфейсом java.util.Collection, который определяет основную структуру всех коллекций. Он определяет методы add() и remove() для добавления и удаления элементов, а также метод toArray(), который конвертирует коллекцию в массив, состоящий из элементов этой коллекции. И метод contains() проверяет содержится ли данный элемент в коллекции. Интерфейс Collection наследуется от интерфейса java.lang.Iterable.
Интерфейс List
В JCF списки реализуются через интерфейс java.util.List.
Интерфейс Set
Интерфейс '''{{Javadoc:SE|package=java.util|java/util|Set}}''' реализует концепцию множества. Множество не может содержать двух одинаковых элементов. К тому же множество не устанавливает порядок. Set имплементируется ''{{Javadoc:SE|package=java.util|java/util|HashSet}}''', '''{{Javadoc:SE|package=java.util|java/util|LinkedHashSet}}''' и '''{{Javadoc:SE|package=java.util|java/util|TreeSet}}'''.
См. также
Ссылки
- CollectionSpy - a Java profiler that focuses on the Collections Framework
- Collections benchmark (insertions, iterations) Java SE 1.8