Gymterview

Collections Collections

Вопросы по теме Collections

88 вопросов0% выучено
Тренировать тему
Что такое коллекцияjuniorНазовите основные интерфейсы JCF и их реализацииjuniorРасположите в виде иерархии интерфейсы List, Set, Map, SortedSet, SortedMap, Collection, Iterable, Iterator, NavigableSet, NavigableMapjuniorПочему Map — это не Collection, в то время как List и Set являются CollectionjuniorВ чем разница между классами java.util.Collection и java.util.CollectionsjuniorЧто такое fail-fast поведениеjuniorКакая разница между fail-fast и fail-safejuniorПриведите примеры итераторов, реализующих поведение fail-safejuniorЧем различаются Enumeration и IteratorjuniorКак между собой связаны Iterable и IteratorjuniorКак между собой связаны Iterable, Iterator и for-eachjuniorСравните Iterator и ListIteratorjuniorЧто произойдет при вызове Iterator.next() без предварительного вызова Iterator.hasNext()juniorСколько элементов будет пропущено, если Iterator.next() будет вызван после 10 вызовов Iterator.hasNext()juniorКак поведёт себя коллекция, если вызвать iterator.remove()juniorКак поведёт себя уже инстанциированный итератор для collection, если вызвать collection.remove()juniorКак избежать ConcurrentModificationException во время перебора коллекцииmiddleКакая коллекция реализует дисциплину обслуживания FIFOjuniorКакая коллекция реализует дисциплину обслуживания FILOjuniorЧем отличается ArrayList от VectorjuniorЗачем добавили ArrayList, если уже был VectorjuniorЧем отличается ArrayList от LinkedListjuniorЧто работает быстрее — ArrayList или LinkedListjuniorКакое худшее время работы метода contains() для элемента, который есть в LinkedListmiddleКакое худшее время работы метода contains() для элемента, который есть в ArrayListmiddleКакое худшее время работы метода add() для LinkedListjuniorКакое худшее время работы метода add() для ArrayListjuniorНеобходимо добавить 1 млн элементов — какую структуру вы используетеmiddleКак происходит удаление элементов из ArrayListjuniorПредложите эффективный алгоритм удаления нескольких рядом стоящих элементов из середины ArrayListmiddleСколько необходимо дополнительной памяти при вызове ArrayList.add()juniorСколько выделяется дополнительно памяти при вызове LinkedList.add()juniorОцените количество памяти на хранение одного примитива типа byte в LinkedListmiddleОцените количество памяти на хранение одного примитива типа byte в ArrayListmiddleДля ArrayList или для LinkedList операция добавления элемента в середину медленнееmiddleЗачем в ArrayList хранить отдельно size, если всегда можно взять elementData.lengthjuniorСравните интерфейсы Queue и DequejuniorКто кого расширяет — Queue расширяет Deque или Deque расширяет QueuejuniorПочему LinkedList реализует и List, и DequejuniorLinkedList — это односвязный, двусвязный или четырехсвязный списокjuniorКак перебрать элементы LinkedList в обратном порядке без медленного get(index)juniorЧто позволяет сделать PriorityQueuemiddleStack считается устаревшим — чем его рекомендуют заменять и почемуjuniorЗачем нужен HashMap, если есть HashtablejuniorВ чем разница между HashMap и IdentityHashMapmiddleВ чем разница между HashMap и WeakHashMapmiddleПочему бы не создать SoftHashMap на SoftReferencesseniorПочему бы не создать PhantomHashMap на PhantomReferencesseniorLinkedHashMap — что в нем от LinkedList, а что от HashMapmiddleВ чем проявляется сортированность SortedMap кроме того, что toString() выводит элементы по порядкуmiddleКак устроен HashMapmiddleКак реализована HashMap — на основе открытой адресации или метода цепочекmiddleКак работает HashMap при попытке сохранить два элемента с одинаковым hashCode(), но разными equals()middleКакое начальное количество корзин в HashMapjuniorКакова оценка временной сложности операций над элементами из HashMapmiddleВозможна ли ситуация, когда HashMap выродится в список даже с ключами, имеющими разные hashCode()middleВ каком случае может быть потерян элемент в HashMapmiddleПочему нельзя использовать byte[] в качестве ключа в HashMapmiddleКакова роль equals() и hashCode() в HashMapjuniorКаково максимальное число значений hashCode()juniorКакое худшее время работы метода get(key) для ключа, которого нет в HashMapmiddleКакое худшее время работы метода get(key) для ключа, который есть в HashMapmiddleПочему двусвязный список в HashMap всегда удается преобразовать в красно-черное дерево, даже если ключ не реализует ComparableseniorСколько переходов происходит в момент вызова HashMap.get(key) по ключу, который есть в таблицеmiddleСколько создается новых объектов, когда вы добавляете новый элемент в HashMapjuniorКак и когда происходит увеличение количества корзин в HashMapmiddleОбъясните смысл параметров в конструкторе HashMap(int initialCapacity, float loadFactor)middleБудет ли работать HashMap, если все добавляемые ключи будут иметь одинаковый hashCode()middleКак перебрать все ключи MapjuniorКак перебрать все значения MapjuniorКак перебрать все пары ключ-значение в MapjuniorВ чем отличия TreeSet и HashSetjuniorЧто будет, если добавлять элементы в TreeSet по возрастаниюjuniorЧем LinkedHashSet отличается от HashSetjuniorДля Enum есть специальный класс java.util.EnumSet — зачем он нуженmiddleКакие существуют способы перебирать элементы спискаjuniorКаким образом можно получить синхронизированные объекты стандартных коллекцийmiddleКак получить коллекцию только для чтенияjuniorНапишите однопоточную программу, которая заставляет коллекцию выбросить ConcurrentModificationExceptionjuniorПриведите пример, когда коллекция выбрасывает UnsupportedOperationExceptionjuniorРеализуйте симметрическую разность двух коллекций используя методы CollectionmiddleКак, используя LinkedHashMap, сделать кэш с invalidation policymiddleКак одной строчкой скопировать элементы любой collection в массивjuniorКак одним вызовом из List получить List со всеми элементами, кроме первых и последних 3-хjuniorКак одной строчкой преобразовать HashSet в ArrayListjuniorКак одной строчкой преобразовать ArrayList в HashSetjuniorСделайте HashSet из ключей HashMapjuniorСделайте HashMap из HashSet Map.Entryjunior