Java задачи с собеседований

❓И вновь вопрос от @Sanych369: У нас имеется некая HashMap<>, в которой произошла коллизия(в 1 баккете по ключу у нас находится 2 и более элемента). Определите алгоритмическую сложность поиска значений при подобных ситуациях в лучшем и худшем случаях.

Билеты на JPoint за тест! Анонс: https://proghub.ru/p/jpoint-2021

наконец-то не зря квизы решали!

Внимание, вопрос! от @igorhub Есть задача на написание кода, мы хотим сравнивать разные решения на разных языках. 1. По каким параметрам сравнивать будет лучше? Память/время? 2. Если сравнивать по времени... Для компилируемых языков считать только время выполнения или компиляции так же? Го обсуждать в комменты!

Что произойдет в результате компиляции и выполнения программы:

Внимание, внимание! Напоминаем что у нас есть чат где мы обсуждаем задачи: @javaquiz_community Спасибо за внимание! 🤝

👆Объяснение: В списках всегда идет поиск элемента по ссылкам, начиная с первого элемента до последнего. Исполнится такая операция за O(1), т.к. О(n), где n = 1, будет исполнена константно. Но мы измеряем не время исполнения, а алгоритмическую сложность.

Сбер и JUG Ru Group совместно организуют бесплатный онлайн-митап для Java-разработчиков. Тема — Enterprise-разработка на Java: от деплоймента до архитектуры. 18 февраля, 17:00 (Мск, GMT 3). В программе: — Виталий Куценко, «Послание про архитектуру приложений самому себе в прошлое»; — Намыс Букаев, «Антипаттерны или темная сторона разработки»; — Дмитрий Бугайченко, «Stateful streaming: кейсы, паттерны, реализации»; — Дмитрий Чуйко, «Docker Who: Маленькие контейнеры сквозь время и пространство». Задавайте вопросы, участвуйте в дискуссиях и выигрывайте промокоды магазина киберспортивного мерча Fragstore и билеты на конференции JUG Ru Group. Подробности и регистрация

❓Вопрос от @Sanych369: Имеется список(односвязный или двусвязный - не имеет значения). В нем хранится 1 элемент(индекс 0). Мы хотим получить этот элемент по индексу(0). Какая алгоритмическая сложность по времени будет для поиска этого элемента?

👆Это была рубрика Вопросы от подписчиков, крутые вопросы принимает @igorhub И так, объяснение: Компоратор будет проверять ключи на равенство для определения их места в дереве. В обычном случае сравнение элементов компаратором выдаёт либо -1 (ложим влево), либо 1(ложим вправо), либо 0(заменяем текущий элемент на новый).

Выберите единственный верный вариант компиляции и выполнения кода.

Компилируется ли данный код?

Что произойдёт если скомпилировать следующий код?