Jak przekonwertować tablicę łańcuchów na tablicę unikatowych wartości?

Question

W języku Java, w jaki sposób przekonwertować tablicę ciągów na tablicę unikatowych wartości?

Jeśli mam tej tablicy ciągów:

String[] test = {"1","1","1","2"} 

I chcę skończyć z:

String[] uq = {"1","2"} 

Answer 1

Jeśli masz zamiar z HashSet, podejściem (co wydaje się dość poręczny) należy użyć LinkedHashSet zamiast HashSet jeśli chcesz utrzymać porządek tablicy głównej!

Answer 2

Łatwym sposobem jest stworzenie zestawu, dodać każdy element w tablicy do it, a następnie przekonwertuj zestaw na tablicę.

Answer 3

List list = Arrays.asList(test); 
Set set = new HashSet(list); 

String[] uq = set.toArray(); 

Answer 4

Krótki ale nieco nieskuteczny sposób byłoby:

Set<String> temp = new HashSet<String>(Arrays.asList(test)); 
String[] uq = temp.toArray(new String[temp.size()]); 

Answer 5

String[] test = {"1","1","1","2"}; 
java.util.Set result = new java.util.HashSet(java.util.Arrays.asList(test)); 
System.out.println(result); 

Answer 6

Alternatywą dla podejścia Hashset byłoby:

1. sortowania tablicy wejście

2. Policz liczbę o f nieduplikowanych wartości w sortowanej tablicy

3. przydzielenia macierz wynikową

4. iteracyjnego posortowanej tablicy kopiowania nieduplikowanych wartości do niego.

Podejście HashSet jest O(N) średnio przy założeniu, że 1) przydzielenia do HashSet o odpowiednim rozmiarze i 2) (nieduplikowanych) Wartości w tablicy mieszania wejściowy w przybliżeniu równomiernie. (Ale jeśli wartość mieszania jest patologiczna, najgorszy przypadek to O(N**2)!)

Podejście do sortowania wynosi średnio O(NlogN).

Podejście HashSet zajmuje średnio więcej pamięci.

Jeśli robisz to rzadko OR dla naprawdę dużych "dobrze zachowanych" tablic wejściowych, podejście HashSet jest prawdopodobnie lepsze. W przeciwnym razie może to być podejście, które jest lepsze.

Answer 7

Próbowałem wszystkich odpowiedzi na tej stronie i żaden nie działał tak jak jest.Tak, o to w jaki sposób rozwiązać go, inspirowany odpowiedzi od Taig i akuhn:

import groovy.io.*; 
def arr = ["5", "5", "7", "6", "7", "8", "0"] 
List<String> uniqueList = new ArrayList<String>( 
     new LinkedHashSet<String>(arr.asList()).sort()); 
System.out.println(uniqueList) 

Answer 8

tu jest moje rozwiązanie:

int[] A = {2, 1, 2, 0, 1}; 

Arrays.sort(A); 

ArrayList<Integer> B = new ArrayList<Integer>(); 

for (int i = 0; i < A.length; i++) { 
if (i == A.length-1) { 
    B.add(A[i]); 
} 
else if (A[i] != A[i+1]) { 
    B.add(A[i]); 
} 
} 

Answer 9

String[] getDistinctElementsArray(String[] arr){ 

    StringBuilder distStrings = new StringBuilder(); 
    distStrings.append(arr[0] + " "); 
    for(int i=1;i<arr.length;i++){ 
     if(arr[i].equals(arr[i-1])){} 
     else{ 
      distStrings.append(arr[i] + " "); 
     } 
    } 
    return distStrings.toString().split(" "); 
} 

Answer 10

Wystarczy znaleźć ładniejszy sposób Java 8:

Arrays.stream(aList).distinct().toArray(String[]::new)