Java коллекции. TreeMap для использования дерева, т е. отображение с отсортированными ключами O(log N)

• Название: TreeMap для использования дерева, т е. отображение с отсортированными ключами O(log N)
• Анкор: Java коллекции
• Дата: 13.09.2022
• Размер: 17.44 Kb.
• Имя файла: Collections.docx
• Тип: Документы; #674141

^TreeMap

• 
   для использования дерева, т.е. отображение с отсортированными ключами
  

• 
  O(log N)
  

LinkedHashMap

- отображение с запоминанием порядка, в котором добавлялись элементы, разрешает перебор в порядке вставки.

<>Map

Ключ-значение, поиск по ключу(идентификатор)

Map

<>SortedMap

-элементы размещаются в возрастающем порядке значений ключей.

HashMap

• 
  использует хеш-таблицу для хранения карточки, обеспечивая быстрое время выполнения запросов get() и put() при больших наборах.
  
• 
  Время доступа к элементу O(n)
  

• 
  Не безопасный
  
• 
  Синхронизированный
  

HashTable

• 
  массив где вместо индексов используется hash code, и например если поиск происходит по имени книг в библиотеке использовать list было бы очень долго поэтому, при добавлении книг в базу нужно указывать их hash code - ы и по ним находить нужные книги по константному времени(то есть очень быстро, следует просто указать хэш код нужной книги).
  
• 
  Thread Safe(Безопасный)
  
• 
  Не синхронизированный
  

<>Collections

- это способ хранения данных

<>SortedSet

отсортировывают их в порядке возрастания

<>List

-это упорядоченный список. Объекты хранятся в порядке их добавления в список

<>Queue

-работает по FIFO. Комп завис и нажали много кнопок, после сработает по очереди c которой начали нажатие.

<>Set

-множество неповторяющихся, неупорядоченных объектов

<>Deque

-LIFO стол на который складываем книги и последняя книга которую мы положили наверх этой кучи забирается первым

Stack.

LIFO

Vector

 -методы синхронизированы и поэтому медленные

TreeSet

• 
   хранит свои элементы в виде упорядоченного по значениям бинарного дерева
  
• 
  Время для базовых операций log(n)
  

LinkedHashSet

-хранение элементов в порядке их добавления

HashSet

-  реализован на основе хеш-таблицы. Страны(не повт) Быстрее TreeSet, константное время против

Поиск по значению N

LinkedList

-реализован в виде списка, хранит ссылку на пред и след элементы, тяжело получить отдельный элемент. преимущество: быстрая вставка данных и удаление.Требует больше памяти на хранение ссылок на пред и след элементов.

Get по значению или по индексу — O(N)

Add - Remove —O(1)

ArrayList

• 
  обращаясь в индекс можно получать любой элемен(set и get хорошо реализованы). При вставке в середину нужно двигать всё
  
• 
  Get по значению — O(N)
  

Get по индексу-O(1)