Найти в Дзене
KOTLIN_IT
23 подписчика

Урок №58 по Котлин. Глоссарий № 4. Коллекции

7
1 мин
Коллекция — структура данных, содержащая в себе набор значений одного или нескольких типов, к которым можно обращаться. Коллекции разделяют на группы по следующим характеристикам. По способу организации коллекции делятся на несколько видов: Array — массив; List — список; Set — множество; Map — ассоциативный массив, представление, словарь. Массив (Array) — структура данных фиксированного размера, в памяти которой последовательно хранятся элементы одного типа. Для создания массивов используется функция arrayOf: var myArray = arrayOf(1, 2, 3) Список (List) — структура данных переменного размера, в памяти которой последовательно хранятся элементы одного типа. Связный список (LinkedList) — список, в котором каждый элемент имеет ссылки на предыдущий и следующий элементы. Очередь (Queue) — структура данных, работающая по принципу «первый вошёл — первый вышел». Элементы добавляются в конец очереди, а извлекаются из её начала. Стек (Stack) — структура данных, работающая по принципу «
Оглавление

Коллекция — структура данных, содержащая в себе набор значений одного или нескольких типов, к которым можно обращаться.

Коллекции разделяют на группы по следующим характеристикам.

  • Возможность изменения начального набора данных.
  • Возможность хранения одного или нескольких типов данных.
  • Способ организации данных и доступа к ним.
По способу организации коллекции делятся на несколько видов: Array — массив; List — список; Set — множество; Map — ассоциативный массив, представление, словарь.

Массив (Array) — структура данных фиксированного размера, в памяти которой последовательно хранятся элементы одного типа.

Для создания массивов используется функция

arrayOf: var myArray = arrayOf(1, 2, 3)

  • При обращении к элементу массива указывается его индекс:
  • Например myArray[0].
  • Первый элемент в массиве имеет индекс 0.
  • Для получения размера массива используется конструкция myArray.size.
  • Компилятор определяет тип массива по значениям его элементов. Вы также можете явно определить тип массива: var myArray: Array.
  • Если массив определяется ключевым словом val, вы все равно можете определять элементы в массиве.

Список (List) — структура данных переменного размера, в памяти которой последовательно хранятся элементы одного типа.

Связный список (LinkedList) — список, в котором каждый элемент имеет ссылки на предыдущий и следующий элементы.

Очередь (Queue) — структура данных, работающая по принципу «первый вошёл — первый вышел». Элементы добавляются в конец очереди, а извлекаются из её начала.

Стек (Stack) — структура данных, работающая по принципу «последний вошёл — первый вышел».

Представление, ассоциативный массив, словарь (Map) — структура данных, которая хранит элементы в виде пар ключ — значение. Основные реализации — HashMap, LinkedHashMap, TreeMap.

HashMap — основана на хеш-таблице. Элементы хеш-таблицы представляет собой пары ключ — значение.

LinkedHashMap — расширяет функциональность HashMap.

TreeMap — коллекция, хранящая пары ключ — значение, которые отсортированы по значениям ключа.

Множество (Set) — структура данных, которая хранит набор уникальных значений. Для HashSet использует HashMap, для LinkedHashSet — LinkedHashMap, для TreeSet — Treemap