Структуры данных и алгоритмы на Java. Р. Лафоре

#Книги

Программирование на Java. Конспект лекций.

#Книги

Класс HashSet является типичным представителем коллекций типа «множество». Во многом он похож на класс ArrayList, и в каком-то смысле является его более примитивной версией.

Создать объект типа HashSet можно с помощью команды вида:

#DataStructure

Операции над множествами

Со множествами можно делать только три операции: добавлять элементы, удалять элементы и проверять, есть ли во множестве определенный элемент.

Отсутствие порядка

У элементов этой коллекции нет номеров. Нельзя получить элемент по его индексу или записать значение в коллекцию по определенному индексу. Методов get() и set() у множества нет.

Уникальность элементов

Все элементы множества уникальны. В отличие от списка, во множестве один элемент может быть только раз.


#DataStructure

📌 Дорожная карта по Android-разработке с нуля

Курс «Алгоритмы и структуры данных поиска» от Yandex с нуля // #Yandex

Структуры данных используются для хранения данных, в то время как алгоритмы используются для решения проблемы с использованием этих данных. Структуры данных и алгоритмы (DSA) подробно рассматривают решения стандартных задач и дают вам представление о том, насколько эффективно использовать каждую из них.

// Перейти к просмотру

📁 #IT_Academy #Обучение

В чём разница между примитивом и ссылочным типом данных ?
Спросят с вероятностью 56%

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

✅ Примитивные типы
Основные типы данных, которые включают byte, short, int, long, float, double, boolean, и char. Представляют собой простые значения и не содержат дополнительных методов для работы с ними.

1️⃣ Хранение: Примитивные типы хранятся в стеке, и доступ к ним осуществляется напрямую, что делает их обработку быстрой.
2️⃣ Значение по умолчанию: У каждого примитивного типа есть значение по умолчанию, например, 0 для числовых типов, false для boolean и \u0000 для char.
3️⃣ Размер: Размер примитивных типов фиксирован. Например, int всегда занимает 4 байта в памяти.

✅ Ссылочные типы
Включают в себя классы, интерфейсы, массивы и перечисления. Представляют собой ссылку на объект, а не сам объект. Ссылочные типы могут быть использованы для вызова методов и могут быть равны null.

1️⃣ Хранение: Ссылочные типы хранятся в куче, а в стеке хранится только ссылка на объект в куче. Доступ к объектам осуществляется через ссылку, что может быть медленнее, чем прямой доступ к примитивам.
2️⃣ Значение по умолчанию: Значение по умолчанию для всех ссылочных типов — null.
3️⃣ Размер: Размер объекта ссылочного типа может быть разным и зависит от его структуры и данных, которые он содержит.

Основные различия:
- Хранение в памяти: Примитивы хранятся в стеке, а объекты ссылочных типов — в куче с ссылкой на них, хранящейся в стеке.
- Производительность: Обращение к примитивам обычно быстрее, чем к объектам, поскольку для примитивов не требуется разыменование ссылок.
- Использование: Примитивные типы идеально подходят для хранения простых значений, в то время как ссылочные типы используются для создания сложных структур данных и объектов.
- Методы: Ссылочные типы могут использовать методы для выполнения операций над объектами, тогда как примитивные типы не имеют методов.
- Nullability: Ссылочные типы могут быть null, указывая на отсутствие объекта, в то время как примитивные типы всегда имеют конкретное значение.

Выбор между примитивным и ссылочным типом данных зависит от конкретной задачи и требований к производительности. В некоторых случаях, например, когда требуется максимальная эффективность и минимальное потребление памяти, предпочтительнее использовать примитивные типы. В других случаях, когда нужны сложные структуры данных или возможность указать на отсутствие значения (null), лучше использовать ссылочные типы.

👉 Можно посмотреть Примеры как отвечают люди на этот вопрос, или перейти К списку 1715 вопроса на Java разработчика. Ставь 👍 если нравится контент

🔐 База собесов | 🔐 База тестовых