Вопросы к Java разработчикам

Источник

Вопросы к Java разработчикам

1. Чем отличается ArrayList от LinkedList?

2. Что вы обычно используете (ArrayList или LinkedList)? Почему?

3. Что быстрее работает ArrayList или LinkedList?

4. Необходимо добавить 1млн. элемент, какую структуру вы используете?

5. Как происходит удаление элементов из ArrayList? Как меняется в этом случае размер ArrayList?

6. Предложите эффективный алгоритм удаления нескольких рядом стоящих элементов из середины списка, реализуемого ArrayList.

7. Как устроена HashMap?

8. Какое начальное количество корзин в HashMap?

9. Какая оценка временной сложности выборки элемента из HashMap? Гарантирует ли HashMap указанную сложность выборки элемента?

10. Роль equals и hashCode в HashMap?

11. Максимальное число значений hashCode()?

12. Как и когда происходит увеличение количества корзин в HashMap?

13. В каком случае может быть потерян элемент в HashMap?

14. Почему нельзя использовать byte[] в качестве ключа в HashMap?

15. В чем отличия TreeSet и HashSet?

16. Устройство TreeSet?

17. Что будет, если добавлять элементы в TreeSet по возрастанию?