Разница между Set и List

Разница между списком массивов и связанным списком

Прежде чем мы перейдем к фактическим различиям, давайте узнаем, каковы они на самом деле?

Что такое набор?

Мы столкнулись с концепцией Set в математике, и Set здесь более или менее означает то же самое. Да, это набор элементов и в большинстве случаев набор похожих элементов. Вы можете попробовать добавить эти элементы в Set и попробовать распечатать, чтобы понять, как он фактически хранится.

Вход в набор: 20, 50, 10, 30.

Он фактически хранится в наборе как 10, 20, 30, 50.

Элементы сортируются здесь и хранятся не в порядке их вставки. Это одна из особенностей Set, которая всегда сортирует элементы перед сохранением и, конечно же, есть исключения, и один из них - LinkedhashSet, поскольку он поддерживает порядок вставки элементов.

В компьютерных терминах набор включает несколько дополнительных свойств, таких как методы и наследование. Методы - это как функции, и они выполняют определенные задачи, такие как добавление, удаление или итерация через набор элементов. Большинство из нас хорошо известно из термина «Наследие», и это означает то же самое здесь. Да, мы можем наследовать метод из своей коллекции, чтобы его можно было использовать с помощью Set Interface. Снова мы говорим о новом терминах, то есть Set Interface, и это не что иное, как весь набор элементов, включая методы.

Как его реализовать?

Для лучшего понимания мы представили набор с его синтаксисом. Из приведенного ниже синтаксиса вы можете определить различные типы Set, такие как HashSet и TreeSet.

import java.util. *;

открытый класс Setexample {

public static void main (String args []) {

int count [] = {34, 22,10,60,30,22} {25, 17, 76, 12, 88, 57};

Задавать set = new HashSet();

пытаться {

for (int i = 0; i <5; i ++) {

Set.add (кол [I]);

}

System.out.println (комплект);

TreeSet sortedSeteg = новый TreeSet(задавать);

System.out.println («Здесь мы имеем отсортированный результат:»);

System.out.println (sortedSeteg);

System.out.println («Посмотрите на первый элемент:» + (целое число) sortedSet.first ());

System.out.println («Посмотрите на последний элемент:» + (целочисленный) sortedSet.last ());

}

catch (исключение e) {}

}

}

Результат приведенного выше кода выглядит следующим образом.

[25, 17, 76, 12, 88] Здесь мы имеем отсортированный результат: [12, 17, 25, 76, 88] Посмотрите на первый элемент: 12 Посмотрите на последний элемент: 88

Что такое «Список»?

Список расширяет коллекцию, аналогичную тому, как выполнялся набор, но он поддерживает порядок вставки. Вы пытаетесь добавить в список следующие имена и посмотреть, как они добавляются к нему.

Вход в список: Джон, Нэнси, Мэри, Алиса.

Как он хранится в списке: Джон, Нэнси, Мэри, Алиса.

Просто обратите внимание на порядок, в котором они вставлены. Вы можете определить, что «Джон» является первым элементом на входе, а также выводом, и за ним следует тот же порядок, в который вставляются имена. Мы можем даже рассмотреть это одно из основных свойств List.

Как его реализовать?

Давайте рассмотрим несколько методов List, таких как ArrayList и LinkedList, в синтаксисе ниже.

import java.util. *; public class Collectionssample {

public static void main (String [] args) {

Список a1 = новый ArrayList (); a1.add ( «John»); a1.add ( «Нанси»); a1.add ( «Мэри»); a1.add ( «Алиса»); System.out.println («Элементы ArrayList»); System.out.print (" t" + a1);

Список l1 = новый LinkedList (); l1.add ( «Сильвия»); l1.add ( «Арджун»); l1.add ( «Дипика»); l1.add ( «Susan»); System.out.println (); System.out.println («Элементы LinkedList»); System.out.print (" t" + l1); }}

Результат синтаксиса выше выглядит следующим образом.

Элементы ArrayList - это

[Джон, Нэнси, Мэри, Алиса]

Элементы LinkedList

[Сильвия, Арджун, Дипика, Сьюзан]

Из приведенного выше кода очень ясно, что как ArrayList, так и LinkedList поддерживают порядок вставки.

Как они отличаются?

  • Методы и описания:

У набора и списка есть свои методы, и давайте посмотрим на некоторые из них здесь.

S.No Set - Методы Список - Методы
1. добавлять() - Он должен добавлять объекты в коллекцию. void add (int index, Object obj) - Он добавляет объект «obj» в указанный «индекс» вызывающего списка и гарантирует, что ни один элемент не будет перезаписан путем смещения предыдущих элементов.
2. Чисто() - Это удаление объектов из коллекции. boolean addAll (int index, Collection c) - Он добавляет всю коллекцию 'c' в вызывающий список и в указанный индекс. Он также гарантирует, что никакие элементы не будут перезаписаны. Мы также можем проверить правильность его работы, изучив возвращаемое значение. Он возвращает «true», если изменение в противном случае является успешным, оно возвращает значение «false».
3. содержит() - Он должен проверить, содержит ли Set в нем определенный объект. Он возвращает значение «true», если объект присутствует в Set. Object get (int index) - Он возвращает элемент или объект по указанному «индексу».
4. пустой() - Это определить, помогает ли коллекция, поскольку в ней нет элементов. Он возвращает значение «true», если нет элемента. int lastIndexOf (Object obj) - Он работает аналогично обратному индекс() Метод. Он возвращает последнее вхождение указанного объекта «obj», и возвращается значение «1», если в списке нет такого объекта. Поэтому его можно также использовать как содержит() Метод установочного интерфейса.
6. Удалить() - Это удалить элемент из коллекции, указав его как параметр метода. ListIterator listIterator () - Он возвращает итератор в начальный индекс списка.
7. размер() - Он должен подсчитывать количество объектов или элементов, которые имеет коллекция. ListIterator listIterator (int index) - Он помогает выполнять итерацию через вызывающий список, начиная с указанного «индекса».
8. Object remove (int index) - Он удаляет объект по указанному «индексу» и возвращает удаленный элемент в качестве результата. Он также уменьшает индексы результирующего списка, чтобы отразить удаление.
9. Набор объектов (индекс int, Object obj) - Он должен назначить Object 'obj' вызывающему списку по указанному «индексу».
10. Список subList (int start, int end) - Он должен включать объекты из индекса «start» в конец «end» в списке, который вызвал метод.
  • Обслуживание заказа на вставку:

Набор никогда не поддерживает порядок элементов, в которые они вставляются, в то время как Список сохраняет его. Существует исключение из этого правила для LinkedHashSet, поскольку он поддерживает порядок вставки, но другой набор, такой как HashSet и TreeSet, сортирует элементы перед их сохранением. То же самое описано ниже.

Задавать Вход: Кошка, Кукла, Яблоко.

Хранится как: Apple, Cat, Doll.

 

Список Вход: Кошка, Кукла, Яблоко.

Сохранено как: Кошка, Кукла, Яблоко.

  • Наличие дубликатов:

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

Set Input: 10, 20, 20, 50.

Хранится как: 10, 20, 50.

Ввод списка: 10, 20, 20, 50.

Хранится как: 10, 20, 20, 50.

  • Нулевые значения:

Набор может иметь только одно значение null, тогда как список может иметь более одного нулевого значения и не ограничен каким-либо числом.

Set Input: null, null, Man, Dog, Plane.

Сохранено как: null, Собака, Человек, Самолет.

List Input: null, null, Man, Dog, Plane.

Сохранено как: null, null, Man, Dog, Plane.

  • Использование Iterator & ListIterator:

Метод Итератор хорошо работает как с Set, так и List, тогда как метод ListIterator работает только со списком. ListIterator может использоваться для перемещения вперед, а также назад через список.

  • Наличие класса Legacy:

У набора нет класса legacy, тогда как интерфейс List имеет наследие, называемое «вектором». Вектор использует интерфейс List и поэтому поддерживает порядок вставки. Благодаря усилиям синхронизации производительность вектора в дополнениях, удалениях и обновлениях происходит немного медленнее.

  • Реализации:

Немногие из реализаций Set - это HashSet, LinkedHashSet и TreeSet. Немногие из реализаций списка включают ArrayList и LinkedList.

Когда использовать Set & List?

Использование Set и List зависит исключительно от необходимости поддержания порядка вставки. Поскольку мы узнали, что Set никогда не поддерживает порядок вставки, его можно использовать, когда заказ имеет меньшее значение. Аналогичным образом используйте Список, если вам необходимо также поддерживать последовательность вставки.

Различия в табличной форме:

S.No Различия в Задавать Список
1. Порядок вставки Он поддерживает порядок вставки. Первая вставка остается в первую очередь и так далее, независимо от ее значения. Он никогда не поддерживает порядок вставки.
2. методы Он использует такие методы, как add (), clear (), contains (), isEmpty (), remove () и size (). Он использует такие методы, как add (), addAll (), get (), lastIndexOf (), ListIterator () с параметрами или без них, remove (), set () и subList ().
3. Дубликаты Он никогда не позволяет дублировать, и в случае таких появлений значение становится перезаписанным. Он позволяет дублировать.
4. Нулевые значения Он может иметь только одно значение null в максимуме. Он может иметь любое количество нулевых значений.
5. Использование Iterator () и listIterator () Он использует только метод iterator (). Он использует итератор (), а также listIterator ().
6. Наличие класса Legacy Нет класса Legacy. Он имеет класс Legacy, называемый вектором.
7. Реализации Немногие из реализаций интерфейса Set - это HashSet, LinkedHashSet и Tree Set. Немногие из реализаций интерфейса List - LinkedList и ArrayList.

Надеюсь, мы включили все возможные различия между Set и List. Если вы чувствуете, что что-то пропустили, сообщите нам об этом.