отличия Map,Set,List

@Natalia2011 · Регистрация: 11.10.2011

Студворк — интернет-сервис помощи студентам

поясните пожалуйста в чем отличия, и когда какую надо использовать.
Знаю что ,Set это множество, Map имеет 2 ключевых значения, List-список..

@mutagen · 26.01.2012, 02:39

List это динамический массив
Set это массив исключающий дубликаты
Map это контейнер с парами ключ -> значение (ключи уникальны)

И некоторые из них имеют различные реализации, с сортировкой, равномерной скоростью доступа и тд

@aleksandy · 26.01.2012, 07:01

Сообщение от docs.oracle.com/javase/6/docs/api/java/util/Set.html

A collection that contains no duplicate elements. More formally, sets contain no pair of elements e1 and e2 such that e1.equals(e2), and at most one null element. As implied by its name, this interface models the mathematical set abstraction.

Коллекция, содержащая не дубирующиеся элементы. Множество не содержит пары элементов s1 и s2 таких, что s1.equals(s2), также не может содержать более одного null элемента.

Сообщение от docs.oracle.com/javase/6/docs/api/java/util/List.html

An ordered collection (also known as a sequence). The user of this interface has precise control over where in the list each element is inserted. The user can access elements by their integer index (position in the list), and search for elements in the list.

Упорядоченная коллекция, или последовательность. Пользователь контролирует месторасположение каждого добавляемого элемента, может получить доступ к любому элементу по его индексу.

@Skipy · 26.01.2012, 17:45

Сообщение от aleksandy

Коллекция, содержащая не дубирующиеся элементы. Множество не содержит пары элементов s1 и s2 таких, что s1.equals(s2).

Есть одно исключение. Дело в том, что SortedSet, который унаследован от Set, полагается только на результат compareTo у объекта или compare у внешнего компаратора. И на SortedSet можно навесить такой компаратор (или написать compareTo), что для двух объектов, у которых equals вернет true, компаратор вернет false. И ОБА объекта будут в set-е. Чаще всего это ошибка реализации equals - объекты равны, а компаратор все-таки находит различие. Но могут быть и штатные ситуации - объекты по бизнес-логике действительно равны, а компаратор использует какую-нибудь служебную информацию, например identityHash.

@mutagen · 26.01.2012, 19:17

Сообщение от Skipy

Есть одно исключение.

Тогда уж точнее два, так как в Map входит Set как подкласс keySet() и entrySet()

@aleksandy · 27.01.2012, 14:23

Сообщение от Skipy

Есть одно исключение.

Не сталкивался, не знал о такой особенности. А вообще я просто вольно перевел первые строки javadoc.

@Skipy · 27.01.2012, 17:15

Сообщение от mutagen

Тогда уж точнее два, так как в Map входит Set как подкласс keySet() и entrySet()

Да, разумеется, TreeMap этому тоже подвержен. Ибо TreeSet на нем сделан.

@Natalia2011 · 27.01.2012, 22:02 **[ТС]**

Вообще то меня интересуют только HashMap, HashSet, ArrayList. и если можно примеры к каждому..Спасибо

@turbanoff · 28.01.2012, 19:08

вот, довольно неплохое описание работы структур данных
HashMap
ArrayList
HashSet сделан на основе HashMap

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@Natalia2011 1 / 1 / 0 Регистрация: 11.10.2011 Сообщений: 83

	отличия Map,Set,List 25.01.2012, 22:13. Показов 28198. Ответов 8 Метки нет (Все метки) поясните пожалуйста в чем отличия, и когда какую надо использовать. Знаю что ,Set это множество, Map имеет 2 ключевых значения, List-список.. 0

@mutagen 2587 / 2260 / 257 Регистрация: 14.09.2011 Сообщений: 5,185 Записей в блоге: 18
	26.01.2012, 02:39
	List это динамический массив Set это массив исключающий дубликаты Map это контейнер с парами ключ -> значение (ключи уникальны) И некоторые из них имеют различные реализации, с сортировкой, равномерной скоростью доступа и тд 0

@Natalia2011 1 / 1 / 0 Регистрация: 11.10.2011 Сообщений: 83
	27.01.2012, 22:02 [ТС]
	Вообще то меня интересуют только HashMap, HashSet, ArrayList. и если можно примеры к каждому..Спасибо 0

@turbanoff 4094 / 3828 / 745 Регистрация: 18.05.2010 Сообщений: 9,331 Записей в блоге: 12
	28.01.2012, 19:08
	вот, довольно неплохое описание работы структур данных HashMap ArrayList HashSet сделан на основе HashMap 0