java collection

Question 1

коллекция

Answer 1

контейнер с элементами и с функциями манипулирования

Question 2

преимущества использования коллекций.

Answer 2

безразмерность, функции сортировки, списки, деревья.

Question 3

Какие данные могут хранить коллекции?

Answer 3

Коллекции могут хранить любые ссылочные типы данных.

Question 4

Какова иерархия коллекций?

Answer 4

interface collection содержит интерфейсы list,set,queue.

Set содержит реализации в виде HashSet TreeSet LinkedHashSet

List содержит arrayList LinkedList Vector(Stack)

Map содержит TreeMap HashMap LinkedHashMap Hashtable

Question 5

Что вы знаете о коллекциях типа List?

Answer 5

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

Question 6

Что вы знаете о коллекциях типа Set?

Answer 6

Set — множество неповторяющихся объектов. В коллекции этого типа разрешено наличие только одной ссылки типа null.

Question 7

Что вы знаете о коллекциях типа Queue?

Answer 7

коллекция Очереди , предназначенная для хранения элементов в порядке, нужном для их обработки.

Question 8

Что вы знаете о коллекциях типа Map, в чем их принципиальное отличие?

Answer 8

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

Question 9

Какие реализации SortedSet вы знаете и в чем их особенность?

Answer 9

уникальность ранимых объектов
в порядке возрастания (Comparator)

Реализации:
java.util.TreeSet — упорядоченное дерево. Инкапсулирует в себе TreeMap
.для операций add, remove и contains потребуется гарантированное время log(n).

Question 10

Что разного/общего у классов ArrayList и LinkedList, когда лучше использовать ArrayList, а когда LinkedList?

Answer 10

LinkedList требует больше памяти для хранения такого же количества элементов, потому что кроме самого элемента хранятся еще указатели на следующий и предыдущий элементы списка, тогда как в ArrayList элементы просто идут по порядку

LinkedList стоит использоваь для скорости вставки и удаления данных в случае конца\начала списка. В остальных же случаях ArrayList по факту выигрывает в производительности изза кеша процесса и расположения элементов впамяти - в линкед листе они разбросаны хаотично

Question 11

В каких случаях разумно использовать массив, а не ArrayList?

Answer 11

массивы могут быть быстрее и кушать меньше памяти.

Question 12

Чем отличается ArrayList от Vector?

Answer 12

Vector deprecated. У Vector некоторые методы синхронизированы и поэтому они медленные. В любом случае Vector не рекомендуется использовать вообще.

Question 13

HashSet и TreeSet?

Answer 13

HashSet хеш-таблица работает быстрее для большинства операций, таких как добавление, удаление.
производительность итерации по контейнеру зависит от емкости и «коэффициента загрузки» (рекомендуется оставлять load factor значением по умолчанию равным 0.75,

TreeSet — бинарное дерево.Скорость для базовых операций Log(n) упорядочивает список

Question 14

Чем отличаются HashMap и TreeMap? Как они устроены и работают? Что со временем доступа к объектам, какие зависимости?

Answer 14

HashMap хеш-таблица работает быстрее
производительность итерации по контейнеру зависит от емкости и «коэффициента загрузки» (рекомендуется оставлять load factor значением по умолчанию равным 0.75,

TreeMap — бинарное дерево.Скорость для базовых операций Log(n) упорядочивает список

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

Question 15

Что такое Hashtable, чем она отличается от HashMap?

Answer 15

Некоторые методы HashTable синхронизированы, поэтому она медленнее HashMap.

HashTable не позволяет иметь null ключи или значения. HashMap позволяет иметь один null ключ и сколько угодно null значений.
У HashMap есть подкласс LinkedHashMap, который добавляет возможности по итерации. Если вам нужна эта функциональность, то можно легко переключаться между классами.
Общее замечание — не рекомендуется использовать HashTable даже в многопоточных приложениях. Для этого есть ConcurrentHashMap.

Question 16

Что будет, если в Map положить два значения с одинаковым ключом?

Answer 16

Последнее значение перезапишет предыдущее.

Question 17

ТгееМар

Answer 17

Он реализован как бинарное дерево поиска, значит его элементы хранятся в упорядоченном виде. Это значительно ускоряет поиск нужного элемента. Порядок задается либо естественным следованием элементов, либо объектом, реализующим интерфейс сравнения Comparator.

Question 18

итератор

Answer 18

Итератор — объект, позволяющий перебирать элементы коллекции. Например foreach реализован с использованием итератора. Одним из ключевых методов интерфейса Collection является метод Iterator iterator(). Он возвращает итератор — то есть объект, реализующий интерфейс Iterator.

Question 19

какие есть методы в Collections

Answer 19

Collections.sort(List myList) Сортирует список в естественном порядке.
Collections.sort(List, Comparator c) Сортировка с использованием компаратора.
Collections.shuffle(List myList) Перемешивает коллекцию в случайном порядке.
Collections.reverse(List myList) Переворачивает коллекцию в обратном порядке.
Collections.binarySearch(List mlist, T key) поиск в коллекции по ключу с использованием бинарного поиска.
Collections.copy(List dest, List src) Копирует коллекцию источник src в dest.
Collections.frequency(Collection c, Object o) Возвращает число вхождений объекта в коллекции.
Collections.synchronizedCollection(Collection c) Возвращает синхронизированную (потокобезопасную) коллекцию.

Question 20

Как получить не модифицируемую коллекцию?

Answer 20

Collections.unmodifiableList(list);
Collections.unmodifiableSet(set);
Collections.unmodifiableMap(map);

Question 21

Какие коллекции синхронизированы?

Answer 21

Для этого используется пакет Concurrent. А так @Deprecated HashTable, Vector.

Question 22

Как получить синхронизированную коллекцию из не синхронизированной?

Answer 22

Collections.synchronizedList(list);
Collections.synchronizedSet(set);
Collections.synchronizedMap(map);
Все они принимают коллекцию в качестве параметра, и возвращают потокобезопасную коллекцию с теми же элементами внутри.

Question 23

Почему Map не наследуется от Collection?

Answer 23

Они не совместимы, т.к. созданы для различных структур данных. Map использует пару ключ-значение.

Question 24

В чем разница между Iterator и Enumeration?

Answer 24

Enumeration в два раза быстрее Iterator и использует меньше памяти. Iterator потокобезопасен, т.к. не позволяет другим потокам модифицировать коллекцию при переборе. Enumeration можно использовать только для read-only коллекций. Так же у него отсутствует метод remove();

Enumeration: hasMoreElement(), nextElement()
Iterator: hasNext(), next(), remove()

Question 25

Как реализован цикл foreach?

Answer 25

Реализован на основе Iterator.

for(тип итер_пер : коллекция) блок_операторов

Question 26

Почему нет метода iterator.add() чтобы добавить элементы в коллекцию?

Answer 26

Единственная задача итератора это перебор коллекции. Каждая коллекция имеет метод add() которым вы можете воспользоваться. Нет смысла добавлять этот метод в итератор, потому что коллекции могут быть упорядоченными и неупорядоченными, и метод add() при этом должен быть устроен по разному.

Question 27

Какие есть способы перебора всех элементов List?

Answer 27

Цикл с итератором
Цикл for
Расширенный цикл for
Цикл while

Question 28

В чем разница между интерфейсами Comparable и Comparator?

Answer 28

Интерфейс Comparable естественную сортировку,

Comparator по шаблонам.

Question 29

Почему коллекции не наследуют интерфейсы Cloneable и Serializable?

Answer 29

1) Функционал предоставляемый интерфейсами Cloneable и Serializable просто не нужен для коллекций. (Тут стоит сделать исключение для ArrayList и LinkedList, которые их реализуют).
2) далеко не всегда нужен подкласс Cloneable потому что каждая операция клонирования потребляет очень много памяти, и неопытные программисты могут расходовать ее сами не понимая последствий.
3) клонирование и сериализация являются очень узкоспецифичными операциями, и реализовывать их нужно только когда это необходимо. Многие классы коллекции реализуют данные интерфейсы, но совершенно незачем закладывать их для всех коллекций вообще. Если вам нужно клонирование и сериализация — просто воспользуйтесь теми классами где она есть, если нет — остальными классами.

Question 30

Как работает HashMap?

Answer 30

По принципам Хеширования-преобразования любой переменной/объекта в уникальный код.
Карта(map) по определению, это – «Объект хранящий попарно значения(values) и ключи(keys)
HashMap имеет внутренний класс Entry, полями ключ значение, когда срабатывает метод Put - , проверяется существует ли ключ. рассчитывается хеш-значение, вычисления точной позиции, куда будет помещен объект Entry. два не равных объекта могут иметь равные значения хеш-кодов поэтому при одинаковых хешкодах обьекты лежат в LinkedList корзинах

Question 31

Quene

Answer 31

очередь как в аптеке

Question 32

что такое стек

Answer 32

как магазин пистолета

Question 33

что такое куча

Answer 33

просто массив но представляется в виде бинарного дерева
родитель i/2
левый дочерний 2i
првый дочерний 2i+1

Question 34

хэшкод

Answer 34

число

Question 35

хешфункция

Answer 35

превращает обьект в число

Question 36

ArrayList

Answer 36

быстрый доступ, медленная вставка и удаление, любое значение, в том числе null, не синхронизирован

Question 37

Отличия Quene от Dequene

Answer 37

Quene это очередь как в аптеке,Dequene Расширяет Quene позволяя удалять и вставлять с двух концов

Question 38

Потокобезопасность

Answer 38

синхронизированность, которая сказывается на скорости

Question 39

Какие знаете сортировки

Answer 39

ПУзырьковая (проходы по i-j)
Быстрая(берем опорный элемент(среднее значение) делим пополам массив и и в левую часть кладем меньшее и в правую от опорного элемента большее ,рекурсией сортируем левые и правые части аналогично)

Question 40

Какие алгоритмы поиска знаете

Answer 40

линейный поиск перебором(проход итерацией)

Бинарный поиск в сортированном(делит пополам