intern() — метод управления памятью строк в Java он помещает строку в строковый пул JVM, если такого значения там ещё нет если строка уже присутствует, метод возвращает ссылку на существующий объект, иначе добавляет…
структура данных словаря (map, hash map) ключ обязан быть хешируемым (hashable) неизменяемые типы: строки, числа, кортежи, содержащие неизменяемые элементы изменяемые типы (list, dict, set) использовать нельзя в…
Как устроены хэш-таблицы, словари и множества в Python: хэш, коллизии и открытая адресация? структура данных формата ключ → значение для dict либо набор уникальных элементов для set в основе лежит хэш-таблица, а хэш…
Что означает эвакуация в контексте Map? область применения: хеш-таблицы и структуры данных эвакуация — это перемещение элементов при изменении внутреннего устройства Map запускается при увеличении внутреннего массива…
Что означают @Override и перегрузка методов (Overloading) и с каким принципом OOP они связаны? контекст: Java, методы, OOP @Override обозначает метод, переопределяющий реализацию суперкласса переопределение реализует…
Что означают entry и buckets в Dictionary? Dictionary — хеш-таблица, в которой хранятся пары ключ-значение buckets — массив ссылок на элементы, имеющие одинаковый хеш entry — структура, содержащая ключ, значение, хеш…
Что такое прямая и косвенная коллизия? Контекст: разрешение конфликтов в хеш-таблицах Прямая коллизия возникает, когда несколько ключей получают один и тот же индекс после хеширования Она выявляется во время вставки,…
frozenset — неизменяемое множество (immutable set) set — изменяемое множество (mutable set) После создания frozenset нельзя изменить: у него нет методов add, remove и других операций модификации frozenset можно…
Что представляют собой коллекции в Kotlin? инструмент для работы с наборами данных бывают мутабельными (их можно изменять) и имутабельными (доступны только для чтения) основные типы: List (сохраняет порядок), Set…
Что такое JWT и из каких частей он состоит? JWT (JSON Web Token) — компактный стандартный формат токена, предназначенный для безопасной и самодостаточной передачи данных Токен включает три компонента, которые…
Что такое LinkedList<T>, какие у него типы и когда он лучше List<T> LinkedList<T> — коллекция узлов, соединённых ссылками Основные типы LinkedList: односвязный и двусвязный список; в .NET используется двусвязная…
Что такое List<T> и чем отличаются Count и Capacity? List<T> — динамический обобщённый массив в .NET Count — фактическое количество элементов, значение хранится явно Capacity — объём внутреннего массива,…