Pytania w tym artykule:
Ogólne problemy- Czym są kolekcje w Javie? Wypisz ich zalety
- Opowiedz nam o hierarchii kolekcji
- Dlaczego kolekcje nie dziedziczą interfejsów
Cloneable
iSerializable
? - Dlaczego
Map
interfejs nie dziedziczy interfejsuCollection
?
- Dlaczego używamy list? Jakie główne klasy implementują interfejs
List
? - Jak przekonwertować tablicę ciągów na
ArrayList
? - Jak posortować listę w odwrotnej kolejności?
- Dlaczego używamy zestawów? Jakie główne klasy implementują interfejs
Set
? - W jaki sposób przechowywane są elementy
HashSet
? null
Czy można dodać element doTreeSet
lubHashSet
?
- Dlaczego korzystamy ze słowników? Jakie główne klasy implementują interfejs
Map
? - Co jest
IdentityHashMap
iWeakHashMap
? - Wyjaśnij, co to jest
ConcurrentHashMap
? Jak to działa? - Jak działają słowniki?
- Jak stworzyć dobry klucz do słownika?
- Jakie widoki treści zapewnia interfejs
Map
? - Kiedy należy go używać
HashMap
i kiedy należy go używaćTreeMap
?
- Jakie są różnice między
Set
iList
? - Jakie są różnice między
List
iMap
? - Podaj różnice pomiędzy
HashMap
iHashTable?
- Jakie są różnice między
Vector
iArrayList
? - Jakie są różnice między
Iterator
iEnumeration
? - Jakie są różnice między
HashMap
iHashSet
? - Jakie są różnice między
Iterator
iListIterator
? - Jakie są różnice między
TreeSet
iSortedSet
? - Jakie są różnice między
ArrayList
iLinkedList
?
- Jak ustawić kolekcję tylko do odczytu?
- Jak stworzyć kolekcję bezpieczną dla wątków?
- Dlaczego nie ma metody
Iterator.add()
dodawania elementów do kolekcji? - Jakie są sposoby iteracji po elementach listy?
- Jak rozumiesz działanie właściwości iteratora
fail-fast
? - Jaka jest różnica między
fail-fast
ifail-safe
? - Jak uniknąć
ConcurrentModificationException
iteracji po kolekcji? - Co się stało
UnsupportedOperationException
? - Które klasy kolekcji dają dostęp do dowolnego elementu?
- Co się stało
BlockingQueue
? - Co to jest kolejka i stos, wymień różnice między nimi?
- Co to są interfejsy
Comparable
iComparator
? - Co to są zajęcia
Collections
iArrays
? - Wykaz używanej literatury
Ogólne problemy
-
Czym są kolekcje w Javie? Wymień ich zalety?
По определению — коллекция это obiekt представляющий собой группу obiektов. Как в теории множеств — множество это группа obiektов. Просто, не так ли? До выхода JDK 1.2, существовали классы такие Jak
Vector
иHashTable
, но не было фреймворкаCollection
. Потом было решено добавить поддержку многократно используемых структур данных. Данный фреймворк был разработан преимущественно Джошуа Блохом, и впервые появился в JDK 1.2.В качестве главных преимуществ мы можем перечислить:
- Уменьшаются затраты времени на написание kodа
- Улучшается производительность, благодаря использованию высокоэффективных алгоритмов и структур данных
- Коллекции являются универсальным способом хранения и передачи данных, что упрощает взаимодействие разных частей kodа
- Простота в изучении, потому что необходимо выучить только самые верхние интерфейсы и поддерживаемые операции
-
Расскажите про иерархию коллекций?
Как показано на картинке, фреймворк коллекций содержит один интерфейс верхнего уровня —
Collection
, от которого наследуютсяSet
,List
иQueue
. Ниже мы рассмотрим еще множество классов, содержащихся в этих трех ветвях. Запомните заголовок интерфейсаCollection
, это поможет вам с многими вопросами.public interface Collection extends Iterable { //описание методов }
Также фреймворк содержит интерфейс Map, который не является наследником интерфейса
Collection
. Причину почему он не наследуетCollection
, мы разберем в четвертом вопросе. -
Почему коллекции не наследуют интерфейсы
Cloneable
иSerializable
?Ну, простейший ответ — "потому что не надо". Функционал предоставляемый интерфейсами
Cloneable
иSerializable
просто не нужен для коллекций.Еще одна причина — далеко не всегда нужен подкласс
Cloneable
потому что каждая операция клонирования потребляет очень много памяти, и неопытные программисты могут расходовать ее сами не понимая последствий.И последняя причина — клонирование и сериализация являются очень узкоспецифичными операциями, и реализовывать их нужно только когда это необходимо. Многие классы коллекции реализуют данные интерфейсы, но совершенно незачем закладывать их для всех коллекций вообще. Если вам нужно клонирование и сериализация - просто воспользуйтесь теми классами где она есть, если нет — остальными классами.
-
Почему интерфейс
Map
не наследует интерфейсCollection
?Хороший ответ на этот вопрос — "потому что они несовместимы". В интерфейсе
Collection
описан методadd(Object o)
.Словари не могут содержать этот метод, потому что работают с парами ключ/oznaczający. Также, словари имеют представления
keySet
,valueSet,
которых нет в коллекциях.В связи с этими различиями, интерфейс
Map
не может наследовать интерфейсCollection
, и представляет собой отдельную ветвь иерархии.
Вопросы про списки
-
Почему мы используем списки? Какие основные классы реализуют интерфейс
List
?Списки в Java это упорядоченная коллекция элементов. Каждый элемент имеет индекс, начинающийся с нуля. Все индексы уникальны. Кроме методов описанных в интерфейсе
Collection
, списки имеют свои собственные методы, в основном для работы с elementми коллекциями по их индексу. Можно разделить эти методы на 3 группы — поиск element, получение конкретного element, перебор коллекции и выборка подгруппы. Все эти операции могут производиться по индексу element.Основные классы, реализующие интерфейс
List
этоStack
,Vector
,ArrayList
иLinkedList
. За более подробной информацией по ним, обратитесь к dokumentации. -
Как преобразовать массив строк в
ArrayList
?Вопрос этот несколько глубже чем просто по программированию, Jak это видится новичкам. Цель его — проверить знание кандидатом служебных классов фреймворка
Collection
. Рассмотрим два таких класса, наиболее востребованных на собеседованиях —Collections
иArrays
.Класс
Collections
предоставляет статические методы для операций над коллекциями. СоответственноArrays
предоставляет статические методы для операций над массивами.String[] words = {"аз", "буки", "веди", "глагол", "добро"}; //Как вы можете обратить внимание, у нас есть массив строк String[] words. //В котором у нас лежат 5 строк. List wordList = Arrays.asList(words); //легким движением руки, а точнее вызовом Arrays.asList() мы превратLub наш //массив строк в список List wordList.
Также хотелось бы отметить, что этот метод способен обрабатывать не только строки, он создаст список элементов любого типа, которого был массив.
Integer[] nums = {1, 2, 3, 4}; List numList = Arrays.asList(nums);
-
Как отсортировать список в обратном порядке?
Как и предыдущий, этот вопрос проверяет ваше знание служебных классов
Collection
List reversedList = Collections.reverse(list);
Вопросы про множества
-
Почему мы используем множества? Какие основные классы реализуют интерфейс
Set
?Он моделирует математическое множество, из теории множеств. Интерфейс
Set
похож наList
, но имеет некоторые отличия. Первое — это не упорядоченная коллекция. Следовательно, добавление/удаление элементов не требует их сортировки. Главная особенность множеств - уникальность элементов, то есть один и тот же элемент не может содержаться в множестве дважды.Очень важными для функционирования множеств являются методы
equals()
иhashCode()
, они позволяют сравнивать множества разных классов. Два множества являются идентичными только если они содержат одни и те же элементы.Как следует из вышеизложенного, множества не поддерживают операций основанных на индексе element, Jak списки. Множества имеют только те методы которые описаны в интерфейсе
Collection
Основными классами, реализующими интерфейс
Set
, являютсяEnumSet
,HashSet
,LinkedHashSet
иTreeSet
. Если хотите узнать больше — почитайте соответствующие разделы dokumentации Java. -
Как хранятся элементы в
HashSet
?Как вы уже в курсе,
HashMap
хранит пары ключ/oznaczający, и ключи должны быть уникальны.HashSet
использует эту особенностьHashMap
для обеспечения уникальности своих элементов. В классеHashSet
, словарь описан следующим образом:private transient HashMap<E, Object> map; private static final Object PRESENT = new Object();
Итак, когда вы сохраняете элемент в множестве, оно кладет данный элемент в качестве ключа в словарь, а oznaczającyм идет obiekt PRESENT, Jak это описано ниже:
public boolean add(E e) { return map.put(e, PRESENT) == null; }
Я настоятельно рекомендую вам прочесть эту статью, это поможет вам с легкостью ответить на все связанные с
HashMap
вопросы. -
Может ли элемент
null
быть добавлен вTreeSet
LubHashSet
?Как видно из предыдущего ответа, в методе
add()
нет проверки наnull
. Также,HashMap
позволяет один ключnull
, следовательно, один элементnull
может быть добавлен вHashSet
.TreeSet
работает по тому же принципу что иHashSet
, но используетNavigableMap
для хранения элементовprivate transient NavigableMap<E,Object> m; private static final Object PRESENT = new Object();
NavigableMap
это класс-наследникSortedMap
, аSortedMap
не позволяет использование ключейnull
. Следовательно, иTreeMap
не поддерживает хранение элементов типаnull
. Если вы попробуете добавитьnull в TreeSet
, получите исключениеNullPointerException
.
Вопросы про словари
-
Почему мы используем словари (
Map
)? Какие основные классы реализуют интерфейсMap
?Словари — специальный тип коллекции, которая используется для хранения пар ключ/oznaczający. По этой причине он не является наследником интерфейса
Collection
. Словарь предоставляет методы для добавления пар ключ/oznaczający, удаления, поиска и перебора по предоставляемым словарем представлениям данных.Основные классы реализующие интерфейс
Map
:HashMap
,Hashtable
,EnumMap
,IdentityHashMap
,LinkedHashMap
иProperties
. -
Co такое
IdentityHashMap
иWeakHashMap
?IdentityHashMap
похож наHashMap
за одним исключением — для сравнения obiektов используется сравнение указателей на obiektы, если указатели не равны (указывают на obiektы лежащие по разным adresам), значит obiektы считаются различными.IdentityHashMap
является довольно редко используемым. Хотя он реализует интерфейсMap
, он нарушает один из основных принципов устройстваMap
, который требует использования методаequals()
для сравнения obiektов.IdentityHashMap
используется только в тех случаях, когда требуется сравнение obiektов по их adresам.WeakHashMap
это реализация интерфейсаMap
, которая содержит слабые ссылки на элементы. То есть, если за пределамиWeakHashMap
не осталось ни одной ссылки на его элемент, этот элемент удаляется сборщиком мусора. Класс предназначен для использования с obiektами, у которых методequals()
проверяет идентичность obiektов с помощью оператора==
. После того Jak элемент будет удален сборщиком мусора, он уже не может быть восстановлен, и к большому удивлению программиста найти его в словаре больше не получится. -
Объясните что такое
ConcurrentHashMap
? Как оно работает?Взято с официальной dokumentации:
Реализация словаря w pełni поддерживающая многопоточное добавление/удаление/поиск элементов. Данный класс следует тем же спецификациям что иHashtable
, и содержит методы соответствующие методамHashtable
. Однако, хотя все операции являются потокобезопасными, операция по выборке элементов не блокирует таблицу, и вообще нет возможности запретить весь доступ к таблице. Этот класс совместим сHashtable
во всем кроме вопросов многопоточной синхронизации. -
Как работает
hashmap
?Самый важный вопрос, который скорее всего будет задан на собеседовании программисту любого уровня. Вы должны хорошо разбираться в этой теме, и не только потому что это самый задаваемый вопрос, но и потому что понимание устройства
hashmap
позволяет вам легче разобраться в других особенностях работы коллекций.Ответ на этот вопрос очень обширный, и w pełni его можно прочесть в этой статье — Jak работает hashmap. А на данный момент просто запомните что
HashMap
работает на основе хэширования. Словарь, по определению, это obiekt который связывает ключи и значения. Для хранения таких структур, он использует внутренний классEntry
.static class Entry implements Map.Entry { final K key; V value; Entry next; final int hash; ...//Еще много kodа тут }
Переменные
key
иvalue
служат для хранения ключа и значения. А сами obiektыEntry
лежат в массиве./** * Размер таблицы меняется по необходимости, * и обязательно должен быть równa się степени двойки */ transient Entry[] table;
Индекс нужного element в массиве вычисляется по хэш-kodу ключа. Больше информации можете получить по ссылке в начале ответа.
-
Как создать хороший ключ для словаря?
Следующий хороший вопрос, который обычно задают следом за вопросом о функционировании
HashMap
. Итак, главное ограничение — ключ должен быть таким, чтобы потом по нему можно было получить из словаря oznaczający. Иначе в его использовании просто нет смысла. Если вы понимаете Jak функционируетhashmap
, вы знаете что его работа сильно зависит от методовhashCode()
иequals()
obiektов-ключей.Как следует из вышеизложенного, хороший ключ должен давать один и тот же
hashCode
снова и снова, независимо от того сколько раз он запрашивается. А также, одинаковые ключи, при вызове методаequals()
должны возвращать true, а разные — false.Из чего следует, что лучшими кандидатами на роль ключа являются неизменяемые классы.
Можете почитать еще по adresу.
-
Какие представления содержимого предоставляет интерфейс
Map
?Интерфейс
Map
предоставляет три представления хранящихся данных:- множество всех ключей
- множество всех значений
- множество obiektов
Entry
, содержащих в себе и ключ и oznaczający
Перемещаться по ним можно с помощью итераторов.
-
Когда нужно использовать
HashMap
, а когдаTreeMap
?HashMap
это очень широко используемый класс, и вы это знаете. Так что, я ограничусь тем, что скажу что в нем хранятся пары ключ/oznaczający и он позволяет проводить над ними многие операции.TreeMap
to szczególna odmianaHashMap
. Różnica polega na tym, że kluczeTreeMap
są przechowywane w uporządkowany sposób. Wartość domyślna to „sortowanie naturalne”. Sortowanie można zastąpić, podając instancję klasyComparator
, której metodacompare
będzie używana do sortowania kluczy.Należy pamiętać, że wszystkie klucze dodane do słownika muszą implementować interfejs
Comparable
(jest to konieczne do sortowania). Co więcej, wszystkie klucze muszą być ze sobą kompatybilne:k1.compareTo(k2)
nie powinny wywoływaćClassCastException
żadnegok1
ik2
być przechowywane w słowniku. Jeśli użytkownik spróbuje umieścić klucz w słowniku, który narusza ten warunek (na przykład ciąg znaków do słownika, w którym wszystkie klucze są typuInteger
), metodaput(Object key, Object value)
powinna wywołać metodęClassCastException
.
GO TO FULL VERSION