Каркас коллекции

Коллекция — это группа отдельных объектов, представленных как единое целое. В java интерфейс Collection и интерфейс Map являются основными корнями Collection Framework.

  1. java.util. Коллекция
  2. java.util.Карта

Потребность в структуре коллекции:

До JDK 1.2 в качестве коллекции в java использовались только массивы, векторы и HashTable, но у этих коллекций не было общего интерфейса для реализации. поэтому программистам было очень сложно написать алгоритмы, которые могут работать для всех видов коллекций.

Преимущества каркаса коллекции:

  1. Сокращает усилия по программированию
  2. Увеличивает скорость и качество программы.
  3. Последовательный API.

Интерфейс коллекции:

Это интерфейс, который реализуется всеми классами в структуре коллекции. он объявляет общие методы, которые будут иметь каждую коллекцию. он расширяет итерируемый интерфейс. Некоторые из методов этого интерфейса:

  1. Логическое добавление (объект obj)
  2. Логическое значение addAll ( Коллекция c)
  3. недействительным очистить () и т. д.

Интерфейс списка:

Интерфейс списка расширяет интерфейс коллекции, и это структура данных типа списка, в которой мы можем хранить упорядоченную коллекцию объектов, а также она может иметь повторяющиеся значения.

Интерфейс списка реализован ArrayList, LinkedList и Stack.

ArrayList: - Он реализует интерфейс списка, это динамический массив, который может хранить повторяющиеся элементы, а также поддерживать порядок вставки. К элементу, хранящемуся в arraylist, можно получить доступ случайным образом. это не синхронизировано

List‹Integer› list= new ArrayList‹›();

LinkedList: - Он реализует интерфейс списка, внутри он использует двусвязный список. Он может содержать повторяющиеся элементы и поддерживает порядок вставки. В связанном списке манипуляции выполняются быстро, потому что не требуется смещение.

List‹Integer› list =new LinkedList‹›();

Vector: - vector является устаревшим классом и похож на arraylist. Однако он синхронизирован и имеет множество методов, которых нет в интерфейсе коллекции.

Vector‹String› v=new Vector‹String›();

Стек: стек является подклассом вектора. Он реализует структуру данных «последний пришел – первый вышел», т. е. стек. он содержит все методы векторного класса и предоставляет все его методы, такие как:

Stack‹String› stack = new Stack‹String›();

  1. логическое нажатие(),
  2. логический взгляд(),
  3. boolean push(object o), который определяет его свойства.

Установить интерфейс: -

Интерфейс Set расширяет интерфейс Collection. он представляет неупорядоченные наборы элементов и не хранит повторяющиеся элементы. Набор реализуется HashSet, LinkedHashSet и TreeSet.

HashSet: класс HashSet реализует интерфейс Set. Он представляет коллекцию, которая использует хеш-таблицу для хранения. Хеширование используется для хранения элементов в HashSet. Он содержит уникальные предметы.

HashSet‹String› set=new HashSet‹String›();

LinkedHashSet: класс LinkedHashSet реализует интерфейс Set и расширяет класс HashSet. это реализация связанного списка интерфейса Set. Он также содержит уникальные элементы и поддерживает порядок вставки.

LinkedHashSet‹String› set=new LinkedHashSet‹String›();

TreeSet. Он реализует интерфейс набора и внутренне использует дерево для хранения. хранит данные в порядке возрастания. Время доступа и поиска TreeSet довольно быстрое.

TreeSet‹String› set=new TreeSet‹String›();

Интерфейс очереди: -

Интерфейс очереди поддерживает порядок «первым пришел — первым обслужен». Существуют различные классы, такие как PriorityQueue, Deque и ArrayDeque, которые реализуют интерфейс Queue.

PriorityQueue: реализует интерфейс очереди. Он удерживает элементы на основе их приоритетов.

PriorityQueue‹String› queue=new PriorityQueue‹String›();

Интерфейс удаления из очереди: -

Интерфейс Deque расширяет интерфейс Queue. В Deque мы можем удалять и добавлять элементы с обеих сторон. Deque означает двустороннюю очередь, которая позволяет нам выполнять операции на обоих концах.

Deque d = new ArrayDeque();

ArrayDeque:класс ArrayDeque реализует интерфейс Deque. Это облегчает нам использование Deque.