Урок 17

Collections Framework


1. Что такое Java Collections Framework?

Коллекции – это хранилища, поддерживающие различные способы накопления и упорядочения объектов с целью обеспечения возможностей эффективного доступа к ним. Были добавлены в версии J2SЕ 1.2. Collection Framework состоит из 3-х частей:

  • Интерфейсы
  • Реализации
  • Алгоритмы

Рисунок 1. Иерархия Collections Framework

Иерархия интерфейсов коллекции

 

2. Основные структуры данных

Основные структуры данных условно делятся на:

  • Список
  • Стек
  • Очередь
  • Множество

2.1. Список

Список — упорядоченный набор элементов, для каждого из которых хранится указатель на следующий (или для двусвязного списка и на следующий и на предыдущий) элементы списка. Иногда называется sequence.Разрешаются повторы.

Рисунок 2. Список

Структура данных список

2.2. Стэк

Стек — это коллекция, элементы которой получают по принципу «последний вошел, первый вышел» (Last-In-First-Out или LIFO). Это значит, что мы будем иметь доступ только к последнему добавленному элементу.

Рисунок 3. Стэк

2.3. Очередь

Очереди очень похожи на стеки. Они также не дают доступа к произвольному элементу, но, в отличие от стека, элементы помещаются (enqueue) и забираются (dequeue) с разных концов. Такой метод называется «первый вошел, первый вышел» (First-In-First-Out или FIFO). То есть забирать элементы из очереди мы будем в том же порядке, что и помещали. Как реальная очередь или конвейер.

Рисунок 4. Очередь

Структура данных очередь

2.4. Множество

Множество — неупорядоченный набор элементов, без повторов.

Рисунок 5. Множество

Структура данных множество

 

 

 

Топ 10 вопросов о коллекциях в Java

Собеседование по Java — коллекции (Collections) (вопросы и ответы)



0 comments
Leave your comment: