Java: Unikaj wstawiania duplikatów w liście tablic

Question

Jestem nowicjuszem dla java. Mam numer ArrayList i chcę uniknąć duplikatów podczas wstawiania. Moja ArrayList jest

ArrayList<kar> karList = new ArrayList<kar>(); 

i pole Chcę sprawdzić to:

kar.getinsertkar(). 

Czytałem, że mogę używać HashSet lub HashMap ale nie mam pojęcia.

Answer 1

Użyj HashSet zamiast ArrayList. Jednak, aby naprawdę sprawić, że HashSet naprawdę działa dobrze, należy zastąpić metody klasy/obiektów, które są wstawiane do.

Foe przykład:

Set<MyObject> set = new HashSet<MyObject>(); 
set.add(foo); 
set.add(bar); 

public class MyObject { 
    @Override 
    public boolean equals(Object obj) { 
     if (obj instanceof MyObject) 
      return (this.id = obj.id) 
     else 
      return false; 
    } 
    // now override hashCode() 
} 

proszę zobaczyć następujące documentation nadrzędne hashCode() i equals().

Answer 2

Zawsze, gdy chcesz zapobiec duplikatom, chcesz użyć numeru Set.

W takim przypadku HashSet byłby dla Ciebie w porządku.

Dla kompletności, sugerowałbym również użycie ogólnej (sparametryzowanej) wersji klasy, przy założeniu Java 5 lub wyższej.

HashSet<String> stringSet = new HashSet<String>(); 
HashSet<Integer> intSet = new HashSet<Integer>(); 
...etc... 

Daje to pewne bezpieczeństwo, jak również do wchodzenia i wychodzenia z zestawu.

Answer 3

Możesz użyć numeru LinkedHashSet, aby uniknąć duplikowania elementów i zachować kolejność reklam.

http://docs.oracle.com/javase/7/docs/api/java/util/LinkedHashSet.html

Answer 4

Zestaw jest po prostu zbiorem, który może zawierać żadnych duplikatów tak to brzmi idealny dla Ciebie.

Jest również bardzo prosty w realizacji. Na przykład:

Set<String> mySet = new HashSet<String>(); 

Zapewni to zestaw, który może przechowywać obiekty typu String.

Aby dodać do zestawu jest równie prosta:

mySet.add("My first entry!"); 

Z definicji zbioru, można dodać cokolwiek chcesz i nigdy nie biegać w dwóch egzemplarzach.

Miłej zabawy!

EDIT: Jeśli zdecydujesz, że jesteś martwy ustawiony na użyciu ArrayList, to jest proste, aby zobaczyć, czy obiekt jest już na liście przed dodaniem go.Na przykład:

public void addToList(String newEntry){ 
    if(!myList.contains(newEntry)) 
     myList.add(newEntry); 
} 

UWAGA: Wszystkie moje przykłady zakładają używasz obiektów String, ale mogą być łatwo zamienione na innego rodzaju obiektów.

Answer 5

Należy użyć dowolnej implementacji Set, np. Można użyć HashSet. Jeśli chcesz add niestandardowego obiektu kar do swojej HashSet, trzeba overrideequals i hashcode metody. Możesz przeczytać więcej o equals i hashcode, see