Общий

h1. JAVA COLLECTIONS FRAMEWORK

h2. Вопросы

# Что такое Коллекция?

# Назовите основные интерфейсы коллекций и их имплементации.

# Чем отличается ArrayList от LinkedList? В каких случаях лучше использовать первый, а в каких второй?

# Чем отличается HashMap от Hashtable?

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

# Как сравниваются елементы коллекций?

# Расположите в виде иерархии следующие интерфейсы: List, Set, Map, SortedSet, SortedMap, Collection,Iterable, Iterator, NavigableSet, NavigableMap.

# Почему Map - это не Collection, в то время как List и Set являются Collection?

# Дайте определение понятию "iterator".

# Что вы знаете об интерфейсе Iterable?

# Как одной строчкой преобразовать HashSet в ArrayList?

# Как одной строчкой преобразовать ArrayList в HashSet?

# Как перебрать все ключи Map учитывая, что Map - это не Iterable?

# Как перебрать все значения Map учитывая, что Map - это не Iterable?

# Как перебрать все пары ключ-значение в Map учитывая, что Map - это не Iterable?

# В чем проявляется "сортированность" SortedMap, кроме того, что toString() выводит все по порядку?

# Как одним вызовом копировать элементы из любой Collection в массив?

# Реализуйте симметрическую разность двух коллекций используя методы Collection(addAll(), removeAll(), retainAll()).

# Сравните Enumeration и Iterator.

# Как между собой связаны Iterable и Iterator?

# Как между собой связаны Iterable, Iterator и "for-each " введенный в Java 5?

# Сравните Iterator и ListIterator.

# Что произойдет, если я вызову Iterator.next() не "спросив" Iterator.hasNext()?

# Что произойдет, если я вызову Iterator.next() перед этим 10 раз вызвав Iterator.hasNext()? Я пропущу 9 элементов?

# Если у меня есть коллекция и порожденный итератор, изменится ли коллекция, если я вызову iterator.remove()?

# Если у меня есть коллекция и порожденный итератор, изменится ли итератор, если я вызову collection.remove(..)?

# Зачем добавили ArrayList, если уже был Vector?

# В реализации класса ArrayList есть следующие поля: Object[] elementData, int size.

# Объясните, зачем хранить отдельно size, если всегда можно взять elementData.length?

# LinkedList - это односвязный, двусвязный или четырехсвязный список?

# Какое худшее время работы метода contain() для элемента, который есть в LinkedList (O(1), O(log(N)), O(N), O(N*log(N)), O(N*N))?

# Какое худшее время работы метода contain() для элемента, который есть в ArrayList (O(1), O(log(N)), O(N), O(N*log(N)), O(N*N))?

# Какое худшее время работы метода add() для LinkedList (O(1), O(log(N)), O(N), O(N*log(N)), O(N*N))?

# Какое худшее время работы метода add() для ArrayList (O(1), O(log(N)), O(N), O(N*log(N)), O(N*N))?

# Сколько выделяется элементов в памяти при вызове ArrayList.add()?

# Сколько выделяется элементов в памяти при вызове LinkedList.add()?

# Оцените количество памяти на хранение одного примитива типа byte в LinkedList?

# Оцените количество памяти на хранение одного примитива типа byte в ArrayList?

# Я добавляю элемент в середину List-а: list.add(list.size()/2, newElem). Для кого эта операция медленнее - для ArrayList или для LinkedList?

# Как перебрать элементы LinkedList в обратном порядке, не используя медленный get(index)?

# Как одним вызовом из List получить List со всеми элементами, кроме первых и последних 3-х?

# Могут ли у разных объектов в памяти (ref0 != ref1) быть ref0.hashCode() == ref1.hashCode()?

# Могут ли у разных объектов в памяти (ref0 != ref1) быть ref0.equals(ref1) == true?

# Могут ли у разных ссылок на один объект в памяти (ref0 == ref1) быть ref0.equals(ref1) == false?

# Есть класс Point{int x, y;}. Почему хэш-код в виде 31 * x + y предпочтительнее чем x + y?

# Если у класса Point{int x, y;} "правильно " реализовать метод equals (return ref0.x == ref1.x && ref0.y == ref1.y), но сделать хэш-код в виде int hashCode() {return x;}, то будут ли корректно такие точки помещаться и извлекаться из HashSet?

# equals() порождает отношение эквивалентности. Какими из свойств обладает такое отношение: коммутативность, симметричность, рефлексивность, дистрибутивность, ассоциативность, транзитивность?

# Можно ли так реализовать equals(Object that) {return this.hashCode() == that.hashCode()}?

# В equals требуется проверять, что аргумент (equals(Object that)) такого же типа как и сам объект. В чем разница между this.getClass() == that.getClass() и that instanceof MyClass?

# Можно ли реализовать метод equals класса MyClass вот так: class MyClass {public boolean equals(MyClass that) {return this == that;}}?

# Будет ли работать HashMap, если все ключи будут возвращать int hashCode() {return 42;}?

# Зачем добавили HashMap, если уже был Hashtable?

# Согласно Кнуту и Кормену существует две основных реализации хэш-таблицы: на основе открытой адресацией и на основе метода цепочек. Как реализована HashMap? Почему так сделали (по вашему мнению)? В чем минусы и плюсы каждого подхода?

# Сколько переходов по ссылкам происходит, когда вы делаете HashMap.get(key) по ключу, который есть в таблице?

# Сколько создается новых объектов, когда вы добавляете новый элемент в HashMap?

# Как работает HashMap при попытке сохранить в нее два элемента по ключам с

# одинаковым hashCode, но для которых equals == false?

# HashMap может выродиться в список даже для ключей с разным hashCode. Как это возможно?

# Какое худшее время работы метода get(key) для ключа, которого нет в таблице (O(1), O(log(N)), O(N), O(N*log(N)), O(N*N))?

# Какое худшее время работы метода get(key) для ключа, который есть в таблице (O(1), O(log(N)), O(N), O(N*log(N)), O(N*N))?

# Объясните смысл параметров в конструкторе HashMap(int initialCapacity, float loadFactor).

# В чем разница между HashMap и IdentityHashMap? Для чего нужна IdentityHashMap? Как может быть полезна для реализации сериализации или клонирования?

# В чем разница между HashMap и WeakHashMap? Для чего нужна WeakHashMap?

# В WeakHashMap используются WeakReferences. А почему бы не создать SoftHashMap на SoftReferences?

# В WeakHashMap используются WeakReferences. А почему бы не создать PhantomHashMap на PhantomReferences?

# Сделайте HashSet из HashMap (используйте только множество ключей, но не множество значений).

# Сделайте HashMap из HashSet (HashSet<Map.Entry<K, V>>)

# Сравните интерфейсы java.util.Queue и java.util.Deque.

# Кто кого расширяет: Queue расширяет Deque, или Deque расширяет Queue?

# Почему LinkedList реализует и List, и Deque?

# В чем разница между классами java.util.Arrays и java.lang.reflect.Array?

# В чем разница между классами java.util.Collection и java.util.Collections?

# Напишите НЕмногопоточную программу, которая заставляет коллекцию выбросить ConcurrentModificationException.

# Что такое "fail-fast поведение"?

# Для множеств еnum-ов есть специальный класс java.util.EnumSet? Зачем? Чем авторов не устраивал HashSet или TreeSet?

# java.util.Stack - считается "устаревшим". Чем его рекомендуют заменять? Почему?

# Какая коллекция реализует дисциплину обслуживания FIFO?

# Какая коллекция реализует дисциплину обслуживания FILO?

# Приведите пример, когда какая-либо коллекция выбрасывает UnsupportedOperationException.

# Почему нельзя написать "ArrayList<List> numbers = new ArrayList<ArrayList>();" но можно "List<ArrayList> numbers = new ArrayList<ArrayList>();"?

# LinkedHashMap - что это еще за "зверь"? Что в нем от LinkedList, а что от HashMap?

# LinkedHashSet - что это еще за "зверь"? Что в нем от LinkedList, а что от HashSet?

# Говорят, на LinkedHashMap легко сделать простенький кэш c "invalidation policy", знаете как?

# Что позволяет сделать PriorityQueue?

# В чем заключаются отличия java.util.Comparator от java.lang.Comparable?

h2. Ответы

h3. Что такое Коллекция?

h3. Назовите основные интерфейсы коллекций и их имплементации.

h3. Чем отличается ArrayList от LinkedList? В каких случаях лучше использовать первый, а в каких второй?

h3. Чем отличается HashMap от Hashtable?

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

h3. Как сравниваются елементы коллекций?

h3. Расположите в виде иерархии следующие интерфейсы: List, Set, Map, SortedSet, SortedMap, Collection,Iterable, Iterator, NavigableSet, NavigableMap.

h3. Почему Map - это не Collection, в то время как List и Set являются Collection?

h3. Дайте определение понятию "iterator".

h3. Что вы знаете об интерфейсе Iterable?

h3. Как одной строчкой преобразовать HashSet в ArrayList?

h3. Как одной строчкой преобразовать ArrayList в HashSet?

h3. Как перебрать все ключи Map учитывая, что Map - это не Iterable?

h3. Как перебрать все значения Map учитывая, что Map - это не Iterable?

h3. Как перебрать все пары ключ-значение в Map учитывая, что Map - это не Iterable?

h3. В чем проявляется "сортированность" SortedMap, кроме того, что toString() выводит все по порядку?

h3. Как одним вызовом копировать элементы из любой Collection в массив?

h3. Реализуйте симметрическую разность двух коллекций используя методы Collection(addAll(), removeAll(), retainAll()).

h3. Сравните Enumeration и Iterator.

h3. Как между собой связаны Iterable и Iterator?

h3. Как между собой связаны Iterable, Iterator и "for-each " введенный в Java 5?

h3. Сравните Iterator и ListIterator.

h3. Что произойдет, если я вызову Iterator.next() не "спросив" Iterator.hasNext()?

h3. Что произойдет, если я вызову Iterator.next() перед этим 10 раз вызвав Iterator.hasNext()? Я пропущу 9 элементов?

h3. Если у меня есть коллекция и порожденный итератор, изменится ли коллекция, если я вызову iterator.remove()?

h3. Если у меня есть коллекция и порожденный итератор, изменится ли итератор, если я вызову collection.remove(..)?

h3. Зачем добавили ArrayList, если уже был Vector?

h3. В реализации класса ArrayList есть следующие поля: Object[] elementData, int size.

h3. Объясните, зачем хранить отдельно size, если всегда можно взять elementData.length?

h3. LinkedList - это односвязный, двусвязный или четырехсвязный список?

h3. Какое худшее время работы метода contain() для элемента, который есть в LinkedList (O(1), O(log(N)), O(N), O(N*log(N)), O(N*N))?

h3. Какое худшее время работы метода contain() для элемента, который есть в ArrayList (O(1), O(log(N)), O(N), O(N*log(N)), O(N*N))?

h3. Какое худшее время работы метода add() для LinkedList (O(1), O(log(N)), O(N), O(N*log(N)), O(N*N))?

h3. Какое худшее время работы метода add() для ArrayList (O(1), O(log(N)), O(N), O(N*log(N)), O(N*N))?

h3. Сколько выделяется элементов в памяти при вызове ArrayList.add()?

h3. Сколько выделяется элементов в памяти при вызове LinkedList.add()?

h3. Оцените количество памяти на хранение одного примитива типа byte в LinkedList?

h3. Оцените количество памяти на хранение одного примитива типа byte в ArrayList?

h3. Я добавляю элемент в середину List-а: list.add(list.size()/2, newElem). Для кого эта операция медленнее - для ArrayList или для LinkedList?

h3. Как перебрать элементы LinkedList в обратном порядке, не используя медленный get(index)?

h3. Как одним вызовом из List получить List со всеми элементами, кроме первых и последних 3-х?

h3. Могут ли у разных объектов в памяти (ref0 != ref1) быть ref0.hashCode() == ref1.hashCode()?

h3. Могут ли у разных объектов в памяти (ref0 != ref1) быть ref0.equals(ref1) == true?

h3. Могут ли у разных ссылок на один объект в памяти (ref0 == ref1) быть ref0.equals(ref1) == false?

h3. Есть класс Point{int x, y;}. Почему хэш-код в виде 31 * x + y предпочтительнее чем x + y?

h3. Если у класса Point{int x, y;} "правильно " реализовать метод equals (return ref0.x == ref1.x && ref0.y == ref1.y), но сделать хэш-код в виде int hashCode() {return x;}, то будут ли корректно такие точки помещаться и извлекаться из HashSet?

h3. equals() порождает отношение эквивалентности. Какими из свойств обладает такое отношение: коммутативность, симметричность, рефлексивность, дистрибутивность, ассоциативность, транзитивность?

h3. Можно ли так реализовать equals(Object that) {return this.hashCode() == that.hashCode()}?

h3. В equals требуется проверять, что аргумент (equals(Object that)) такого же типа как и сам объект. В чем разница между this.getClass() == that.getClass() и that instanceof MyClass?

h3. Можно ли реализовать метод equals класса MyClass вот так: class MyClass {public boolean equals(MyClass that) {return this == that;}}?

h3. Будет ли работать HashMap, если все ключи будут возвращать int hashCode() {return 42;}?

h3. Зачем добавили HashMap, если уже был Hashtable?

h3. Согласно Кнуту и Кормену существует две основных реализации хэш-таблицы: на основе открытой адресацией и на основе метода цепочек. Как реализована HashMap? Почему так сделали (по вашему мнению)? В чем минусы и плюсы каждого подхода?

h3. Сколько переходов по ссылкам происходит, когда вы делаете HashMap.get(key) по ключу, который есть в таблице?

h3. Сколько создается новых объектов, когда вы добавляете новый элемент в HashMap?

h3. Как работает HashMap при попытке сохранить в нее два элемента по ключам с одинаковым hashCode, но для которых equals == false?

h3. HashMap может выродиться в список даже для ключей с разным hashCode. Как это возможно?

h3. Какое худшее время работы метода get(key) для ключа, которого нет в таблице (O(1), O(log(N)), O(N), O(N*log(N)), O(N*N))?

h3. Какое худшее время работы метода get(key) для ключа, который есть в таблице (O(1), O(log(N)), O(N), O(N*log(N)), O(N*N))?

h3. Объясните смысл параметров в конструкторе HashMap(int initialCapacity, float loadFactor).

h3. В чем разница между HashMap и IdentityHashMap? Для чего нужна IdentityHashMap? Как может быть полезна для реализации сериализации или клонирования?

h3. В чем разница между HashMap и WeakHashMap? Для чего нужна WeakHashMap?

h3. В WeakHashMap используются WeakReferences. А почему бы не создать SoftHashMap на SoftReferences?

h3. В WeakHashMap используются WeakReferences. А почему бы не создать PhantomHashMap на PhantomReferences?

h3. Сделайте HashSet из HashMap (используйте только множество ключей, но не множество значений).

h3. Сделайте HashMap из HashSet (HashSet<Map.Entry<K, V>>)

h3. Сравните интерфейсы java.util.Queue и java.util.Deque.

h3. Кто кого расширяет: Queue расширяет Deque, или Deque расширяет Queue?

h3. Почему LinkedList реализует и List, и Deque?

h3. В чем разница между классами java.util.Arrays и java.lang.reflect.Array?

h3. В чем разница между классами java.util.Collection и java.util.Collections?

h3. Напишите НЕмногопоточную программу, которая заставляет коллекцию выбросить ConcurrentModificationException.

h3. Что такое "fail-fast поведение"?

h3. Для множеств еnum-ов есть специальный класс java.util.EnumSet? Зачем? Чем авторов не устраивал HashSet или TreeSet?

h3. java.util.Stack - считается "устаревшим". Чем его рекомендуют заменять? Почему?

h3. Какая коллекция реализует дисциплину обслуживания FIFO?

h3. Какая коллекция реализует дисциплину обслуживания FILO?

h3. Приведите пример, когда какая-либо коллекция выбрасывает UnsupportedOperationException.

h3. Почему нельзя написать "ArrayList<List> numbers = new ArrayList<ArrayList>();" но можно "List<ArrayList> numbers = new ArrayList<ArrayList>();"?

h3. LinkedHashMap - что это еще за "зверь"? Что в нем от LinkedList, а что от HashMap?

h3. LinkedHashSet - что это еще за "зверь"? Что в нем от LinkedList, а что от HashSet?

h3. Говорят, на LinkedHashMap легко сделать простенький кэш c "invalidation policy", знаете как?

h3. Что позволяет сделать PriorityQueue?

h3. В чем заключаются отличия java.util.Comparator от java.lang.Comparable?