отличия 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

Новые блоги и статьи Все статьи Все блоги /
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .

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

	отличия Map,Set,List 25.01.2012, 22:13. Показов 28234. Ответов 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