如何對重複對象列表進行排序

Question

如何在java中爲重複對象排序對象列表？基本上每個對象在排序後都應該在列表中排列。也許有人知道一個很好的例子。

Answer 1

您可以添加列表到集合中的元素，然後創建這些元素的新列表，像這樣：

List<Object> originalList = new ArrayList<Object>(); 
// the elements of originalList get added here 

Set<Object> set = new HashSet<Object>(originalList); 
List<Object> newList = new ArrayList<Object>(set); 

注意：

• 我使用Object作爲列表和設置的類型，將其替換爲適合您需要的類型
• 爲了使上述工作正常進行，列表中的對象必須覆蓋hashCode和equals
個
• 在新的列表中的元素將在不同的順序不同於原始列表

Answer 2

要從列表中獲得唯一元素的集合，您可以將所有元素添加到Set。

List<String> l = new ArrayList<String>(); 
Set<String> s = new HashSet<String>(l); 

Answer 3

如果你只是想刪除重複的，試試這個：

List<Object> l; //Your list of data 

for(int i = l.size()-1; i > 0; i--) 
    for(int j = i; j > 0; j--) 
    if(l.get(i).equals(l.get(j))) //or == for primitives 
     l.remove(j); 

如果你想申請一個特定的排序，你可以在同一for循環中的if語句之後做到這一點。這是HashSet的唯一優勢。

Answer 4

正如其他人已經指出的那樣，你可以用一組數據結構。但是，由於您正在尋找一個排序的列表，而不是使用HashSet，您可以去TreeSet，其默認情況下其元素按自然順序排序。

例如爲：

List<Integer> list = new ArrayList<Integer>(); 

list.add(8); 
list.add(5); 
list.add(3); 
list.add(5); 
list.add(9); 

Set<Integer> s = new TreeSet<Integer>(list); 

Iterator<Integer> itr = s.iterator(); 
while(itr.hasNext()) { 
    System.out.print(itr.next() + " "); 
} 

輸出：