Jaka jest różnica między zestawem a listą?

Jaka jest podstawowa różnica między interfejsami Set<E>a List<E>?

Listjest uporządkowaną sekwencją elementów, podczas gdy Setjest wyraźną listą elementów, która jest nieuporządkowana (dziękuję, Quinn Taylor ).

List<E>:

Uporządkowana kolekcja (znana również jako sekwencja). Użytkownik tego interfejsu ma precyzyjną kontrolę nad tym, gdzie na liście wstawiany jest każdy element. Użytkownik może uzyskać dostęp do elementów według indeksu liczb całkowitych (pozycja na liście) i wyszukiwać elementy na liście.

Set<E>:

Kolekcja, która nie zawiera zduplikowanych elementów. Bardziej formalnie, zestawy nie zawierają pary elementów e1 i e2, tak że e1.equals (e2), a co najwyżej jeden element zerowy. Jak sugeruje jego nazwa, interfejs ten modeluje abstrakcję zestawu matematycznego.

╔═══════════════════╦══════════════════════╦═════════════════════════════╗
║                   ║         List         ║            Set              ║
╠═══════════════════╬══════════════════════╬═════════════════════════════╣
║     Duplicates    ║          YES         ║            NO               ║
╠═══════════════════╬══════════════════════╬═════════════════════════════╣
║       Order       ║       ORDERED        ║  DEPENDS ON IMPLEMENTATION  ║
╠═══════════════════╬══════════════════════╬═════════════════════════════╣
║ Positional Access ║         YES          ║            NO               ║ 
╚═══════════════════╩══════════════════════╩═════════════════════════════╝

Uporządkowane listy elementów (unikalne lub nie)
Zgodne z interfejsem Java o nazwieList
Można uzyskać dostęp przez indeks

zaimplementowano za pomocą

• Połączona lista
• ArrayList

Wykazy unikalnych elementów:
Zgodne z interfejsu Java o nazwieSet
może nie być dostępne przez indeks

zaimplementowano za pomocą

• HashSet (nieuporządkowany)
• LinkedHashSet (zamówiono)
• TreeSet (posortowane według porządku naturalnego lub według dostarczonego komparatora)

Oba interfejsy Seti Listsą zgodne z interfejsem Java o nazwieCollection

Zestaw nie może zawierać zduplikowanych elementów, podczas gdy lista może. Lista (w Javie) oznacza również porządek.

• Lista to uporządkowana grupa elementów
• Zestaw to nieuporządkowana grupa elementów bez dozwolonych duplikatów (zwykle)

Pod względem koncepcyjnym zwykle mówimy o nieuporządkowanym grupowaniu, które zezwala na duplikaty jako worek, a nie zezwala na duplikaty, to zestaw.

Lista

1. Jest uporządkowaną grupą elementów.
2. Lista służy do gromadzenia elementów z duplikatami.
3. Nowe metody są zdefiniowane w interfejsie List.

Zestaw

1. Jest nieuporządkowaną grupą elementów.
2. Zestaw służy do zbierania elementów bez duplikatów.
3. Żadne nowe metody nie są zdefiniowane w interfejsie Set, dlatego musimy używać metod interfejsu Collection tylko z podklasami Set.

Lista:

ListNa ogół zezwalają na powielanie obiektów. Lists muszą być zamawiane i dlatego są dostępne według indeksu.

Klasy wdrożeniowe obejmują: ArrayList, LinkedList,Vector

Zestaw:

Sets ma nie dopuszczać duplikaty obiektów. Większość implementacji jest nieuporządkowana, ale jest specyficzna dla implementacji.

Klasy implementacji obejmują: HashSet(nieuporządkowany), LinkedHashSet(uporządkowany), TreeSet(uporządkowany według porządku naturalnego lub dostarczonego komparatora)

Skoro mówimy o interfejsach Java, dlaczego nie spojrzeć na Javadoc?!

• A Listjest uporządkowaną kolekcją (sekwencją), która zazwyczaj pozwala na duplikaty
• Jest Setto kolekcja, która nie zawiera zduplikowanych elementów, kolejność iteracji może być zagwarantowana przez implementację

Nie ma wzmianki o braku porządku w zestawach: zależy to od implementacji.

To może nie być odpowiedź, której szukasz, ale JavaDoc klas kolekcji jest w rzeczywistości dość opisowy. Skopiuj / wklej:

Uporządkowana kolekcja (znana również jako sekwencja). Użytkownik tego interfejsu ma precyzyjną kontrolę nad tym, gdzie na liście wstawiany jest każdy element. Użytkownik może uzyskać dostęp do elementów według indeksu liczb całkowitych (pozycja na liście) i wyszukiwać elementy na liście.

W przeciwieństwie do zestawów, listy zazwyczaj pozwalają na duplikowanie elementów. Bardziej formalnie, listy zwykle dopuszczają pary elementów e1 i e2, tak że e1.equals (e2), i zazwyczaj pozwalają na wiele elementów zerowych, jeśli w ogóle dopuszczają elementy zerowe. Nie jest wykluczone, że ktoś może chcieć zaimplementować listę, która zabrania duplikatów, rzucając wyjątki czasu wykonywania, gdy użytkownik próbuje je wstawić, ale spodziewamy się, że takie użycie będzie rzadkie.

Zestaw to nieuporządkowana grupa odrębnych obiektów - niedozwolone są duplikaty obiektów. Zasadniczo jest to realizowane za pomocą kodu skrótu wstawianych obiektów. (Określone implementacje mogą dodawać kolejność, ale sam interfejs Set nie.)

Lista to uporządkowana grupa obiektów, która może zawierać duplikaty. To może być realizowane ze związkiem ArrayList, LinkedListitp

Lista:
Lista umożliwia duplikowanie elementów i wartości zerowych. Łatwe wyszukiwanie za pomocą odpowiedniego indeksu elementów, a także wyświetla elementy w kolejności wstawiania. Przykład: (linkedlist)

import java.util.*;

public class ListExample {

 public static void main(String[] args) {
    // TODO Auto-generated method stub

    List<Integer> l=new LinkedList<Integer>();
    l.add(001);
    l.add(555);
    l.add(333);
    l.add(888);
    l.add(555);
    l.add(null);
    l.add(null);

    Iterator<Integer> il=l.iterator();

    System.out.println(l.get(0));

    while(il.hasNext()){
        System.out.println(il.next());
    }

    for(Integer str : l){
        System.out.println("Value:"+str);
    }
 }

}

Wynik:

1
1
555
333
888
555
null
null
Wartość: 1
Wartość: 555
Wartość: 333
Wartość: 888
Wartość: 555
Wartość: null
Wartość: null

Zestaw:
zestaw nie zezwala na żadne zduplikowane elementy i pozwala na pojedynczą pustą wartość. Nie będzie utrzymywał żadnej kolejności wyświetlania elementów. Tylko TreeSetbędzie wyświetlany w kolejności rosnącej.

Przykład: (TreeSet)

import java.util.TreeSet;

public class SetExample {

 public static void main(String[] args) {
    // TODO Auto-generated method stub

    TreeSet<String> set = new TreeSet<String>();
    try {
        set.add("hello");
        set.add("world");
        set.add("welcome");
        set.add("all");

        for (String num : set) {
            System.out.println( num);

        }
        set.add(null);
    } catch (NullPointerException e) {
        System.out.println(e);
        System.out.println("Set doesn't allow null value and duplicate value");
    }

 }

}

Wynik:

all
hello
welcome
world zestaw
java.lang.NullPointerException
nie zezwala na wartość zerową ani na zduplikowaną wartość

1.Lista zezwala na duplikaty wartości, a zestaw nie zezwala na duplikaty

2.Lista zachowuje kolejność, w której elementy zostały wstawione do listy Zestaw nie zachowuje kolejności. 3.Lista jest uporządkowaną sekwencją elementów, natomiast Set jest odrębną listą elementów, która jest nieuporządkowana.

Zestaw Vs Set

1) Zestaw nie zezwala na duplikaty. Lista pozwala na duplikowanie. W oparciu o implementację Seta, zachowuje także kolejność wstawiania.

np LinkedHashSet. : Utrzymuje kolejność wprowadzania. Proszę kliknąć tutaj

2) zawiera metodę. Z natury zestawu zapewni lepszą wydajność dostępu. Najlepszy przypadek to o (1). Ale List ma problem z wydajnością do wywołania contains.

Wszystkie Listklasy zachowują kolejność wstawiania. Używają różnych implementacji opartych na wydajności i innych cechach (np. ArrayListDla szybkości dostępu do określonego indeksu, LinkedListpo prostu utrzymania porządku). Ponieważ nie ma klucza, duplikaty są dozwolone.

Na Setzajęcia nie utrzymują kolejność wstawiania. Mogą opcjonalnie narzucić określoną kolejność (jak w przypadku SortedSet), ale zazwyczaj mają kolejność zdefiniowaną w implementacji na podstawie niektórych funkcji skrótu (jak w przypadku HashSet). Ponieważ Sets są dostępne za pomocą klucza, duplikaty nie są dozwolone.

Zamawianie ... lista ma porządek, zestaw nie.

Kilka godnych uwagi różnic między Listą a Setem w Javie podano w następujący sposób:

1) Podstawowa różnica między List a Set w Javie pozwala na duplikowanie elementów. Lista w Javie zezwala na duplikaty, a Set nie zezwala na żadne duplikaty. Jeśli wstawisz duplikat w zestawie, zastąpi on starszą wartość. Każda implementacja Set w Javie będzie zawierała tylko unikalne elementy.

2) Kolejną znaczącą różnicą między List a Set w Javie jest kolejność. Lista jest zbiorem uporządkowanym, a Set jest zbiorem nieuporządkowanym. Lista zachowuje kolejność wstawiania elementów, oznacza to, że każdy element wstawiony wcześniej przejdzie na niższy indeks niż jakikolwiek element wstawiony później. Ustawiony w Javie nie utrzymuje żadnej kolejności. Chociaż zestaw zapewnia kolejną alternatywę o nazwie SortedSet, która może przechowywać elementy zestawu w określonej kolejności sortowania zdefiniowanej metodami Porównywalne i Porównawcze obiektów przechowywanych w zestawie.

3) Popularna implementacja interfejsu List w Javie obejmuje ArrayList, Vector i LinkedList. Podczas gdy popularna implementacja interfejsu Set obejmuje HashSet, TreeSet i LinkedHashSet.

Jest całkiem jasne, że jeśli chcesz zachować kolejność wstawiania lub obiekt, a Twoja kolekcja może zawierać duplikaty, List jest dobrym rozwiązaniem. Z drugiej strony, jeśli twoim wymogiem jest utrzymanie unikalnej kolekcji bez duplikatów, Set jest dobrym rozwiązaniem.

Lista:

1. Dozwolone duplikaty.
2. Uporządkowane w elementach grupujących (innymi słowy o określonej kolejności. Nie trzeba sortować w kolejności rosnącej)

Zestaw:

1. Niedozwolone duplikaty.
2. Nieuporządkowane w elementach grupujących. (Innymi słowy, które nie mają określonej kolejności. Może lub nie mogą być ułożone w porządku rosnącym)

Set<E>i List<E>oba służą do przechowywania elementów typu E. Różnica polega na tym, że Setjest przechowywana w nieuporządkowany sposób i nie pozwala na duplikowanie wartości. Listsłuży do przechowywania elementów w uporządkowany sposób i pozwala na duplikowanie wartości.

Setdo elementów nie można uzyskać dostępu za pomocą pozycji indeksu, a do Listelementów można uzyskać dostęp za pomocą pozycji indeksu.

Cześć Tak wiele odpowiedzi jest już podanych .. Pozwól mi wskazać kilka punktów, które nie zostały jeszcze wspomniane:

• Większość implementacji List (ArrayList, Vector) implementujeRandomAccess interfejs, który jest interfejsem znacznika dla szybszego dostępu. Żadna z implementacji Seta tego nie robi.
• List używa jednego specjalnego Iteratora, ListIterator który obsługuje iterację w obu kierunkach . Zestaw używa Iteratora, który obsługuje tylko iterację jednokierunkową
• HashSet trwa 5,5 razy więcej pamięci niż ArrayList do przechowywania samą liczbę elementów.

Największy inny to podstawowa koncepcja.

Z interfejsu Set and List . Zestaw to koncepcja matematyki. Metoda set rozszerza kolekcję. Nie dodawaj jednak nowej metody. size () oznacza liczność (więcej to BitSet.cardinality, Licznik liniowy, Log Log, HyperLogLog ). addAll () oznacza union. retainAll () oznacza skrzyżowanie. removeAll () oznacza różnicę.

Wymień jednak brak tych pojęć. Lista dodaje wiele metod do obsługi koncepcji sekwencji, których interfejs kolekcji nie zapewnia. podstawową koncepcją jest INDEKS . jak add (indeks, element), get (indeks), search (indexOf ()), remove (indeks) element. Lista zawiera również podlistę „ Widok kolekcji ” . Zestaw nie ma widoku. nie mają dostępu pozycyjnego. Lista zawiera również wiele algorytmów w klasie Kolekcje . sort (lista), binarySearch (lista), wstecz (lista), losowanie (lista), fill (lista). Params metody to interfejs listy . zduplikowane elementy są tylko wynikiem pojęć. nie zasadnicza różnica.

Zatem zasadniczą różnicą jest koncepcja. Zestaw to koncepcja zestawu matematyki. Lista jest pojęciem sekwencji.

Oto wyraźny przykład z groovy. tworzę zestaw i listę. następnie próbuję zapisać 20 losowo wygenerowanych wartości na każdej liście. wygenerowana wartość może mieścić się w zakresie od 0 do 5

s = [] as Set
l = []

max = 5
print "random Numbers :"
20.times{
e = (int)Math.random()*max
s << e
l << e
print "$e, "
}


println "\n"
println "Set : $s "
println "list : $l

Wynik :

losowe liczby: 4, 1, 4, 0, 1, 2, 4, 0, 0, 3, 4, 3, 2, 0, 4, 0, 1, 3, 1, 3

Zestaw: [4, 1, 0, 2, 3]

lista: [4, 1, 4, 0, 1, 2, 4, 0, 0, 3, 4, 3, 2, 0, 4, 0, 1, 3, 1, 3]

Widać różnicę:

• Zestaw nie zezwala na powielanie wartości.
• Lista pozwala na duplikowanie wartości.

Podobnie jak odpowiedź, ponieważ SET nie ma zduplikowanej wartości, a List może. Oczywiście kolejność to kolejna rzecz, która odróżnia je od siebie.

Zestaw: zestaw nie może mieć zduplikowanych elementów w swoich kolekcjach. jest to również kolekcja nieuporządkowana. Aby uzyskać dostęp do danych z zestawu, należy użyć tylko iteratora, a pobieranie na podstawie indeksu nie jest możliwe. Stosuje się go głównie wtedy, gdy jest wymagana kolekcja wyjątkowości.

Lista: lista może zawierać zduplikowane elementy, z naturalnym uporządkowaniem w trakcie wstawiania. W ten sposób można wyszukiwać dane na podstawie indeksu lub iteratora. Jest szeroko stosowany do przechowywania kolekcji, która wymaga dostępu na podstawie indeksu.

TEMAT Nazwa: Lista VS Zestaw

Właśnie przejrzałem najważniejszy temat Javy zwany kolekcjami Framework. Chciałem podzielić się z Wami moją małą wiedzą na temat Kolekcji. Najważniejszym tematem jest lista, zestaw, mapa. Zacznijmy od List and Set.

Różnica między listą a zestawem:

1. List jest klasą kolekcji, która rozszerza AbstractListklasę, gdzie jako Set jest klasą kolekcji, która rozszerza AbstractSetklasę, ale oba implementują interfejs Collection.

2. Interfejs listy pozwala na duplikowanie wartości (elementów), podczas gdy interfejs Set nie pozwala na duplikowanie wartości. W przypadku zduplikowanych elementów w zestawie zastępuje starsze wartości.

3. Interfejs listy dopuszcza wartości NULL, przy czym interfejs Set nie dopuszcza wartości NULL. W przypadku użycia wartości Null w Set daje NullPointerException.

4. Interfejs listy utrzymuje porządek wstawiania. Oznacza to sposób dodawania elementów na liście w taki sam sposób, w jaki uzyskujemy je za pomocą iteratora lub dla każdego stylu. Podczas gdy Setimplementacje niekoniecznie utrzymują porządek wstawiania. (Mimo SortedSetże używa TreeSeti LinkedHashSetutrzymuje kolejność wstawiania).

5. Interfejs listy ma zdefiniowane własne metody, natomiast interfejs Set nie ma własnej metody, dlatego Set używa tylko metod interfejsu Collection.

6. Interfejs listy ma jedną klasę zwaną, Vectorpodczas gdy interfejs Set nie ma żadnej klasy starszej

7. Last but not not least ... listIterator()Metodę można wykorzystać tylko do przełączania elementów w klasach list, podczas gdy możemy użyć metody iterator (), aby uzyskać dostęp do elementów klasy Set

Czy możemy jeszcze coś dodać? Proszę daj mi znać.

Dzięki.

Zestaw:

Nie może mieć zduplikowanych wartości Kolejność zależy od implementacji. Domyślnie nie jest uporządkowane. Nie można uzyskać dostępu według indeksu

Lista:

Może mieć zduplikowane wartości Domyślnie uporządkowane Może mieć dostęp według indeksu