如何根據其屬性之一訂購對象數組？

Question

我有一個叫做Contact的對象，它有一堆屬性。我還有一個名爲Contact_List的聯繫人數組，我必須爲聯繫人列表編寫一個方法，它將爲其添加一個聯繫人對象。這部分很簡單，但必須確保其中的所有聯繫人都是基於姓氏的順序。我已經有一個名爲getLastName的訪問器，它返回他們姓氏的字符串，但是如何讓該方法添加聯繫人並訂購它們？請幫忙，這是在一個半小時內！

public void add(Contact frnd) 
{ 
    if(numContacts == MAX_CONTACTS) // If the List is already full 
    { 
     System.out.println("The Contact List is already at Maximum Capicity"); 
    } 
    else 
    { 
     numContacts += 1; // There is one more Contact 
     Contact_List[numContacts - 1] = frnd; // Assigns the Last Open Spot the new Contact 
    } 
} 

Answer 1

看一看Arrays.sort()它接受一個Comparator在那裏你可以實現你想要訂購的對象的任何邏輯。如果您想排序List而不是陣列，還有一個Collections.sort()。

編輯： 我不太確定我做的是正確的事情，但我會盡力回答你的具體問題，以我如何在Java中實現這樣的需求。但是，如果您必須在內部使用數組並處理數組（重新）分配並手動實現排序邏輯，這將不會很有幫助。

private final Set<Contact> contacts = new TreeSet<Contact>(new Comparator<Contact>() { 
    @Override 
    public int compare(Contact c1, Contact c2) { 
     return c1.getLastName().compareTo(c2.getLastName()); 
    } 
}); 

public void add(Contact contact) { 
    contacts.add(contact); 
} 

public Contact[] getContacts() { 
    return contacts.toArray(new Contact[contacts.size()]); 
} 

此外，如果姓氏提供自然爲了這些接觸的，我寧願做Contact類實現Comparable，從而消除了需要提供Comparator到TreeSet。

Answer 2

你可以爲你的例子做的最簡單的事情就是將元素添加到數組中。

你會取代你的

numContacts += 1; // There is one more Contact 
    Contact_List[numContacts - 1] = frnd; // Assigns the Last Open Spot the new Contact 

隨着遍歷數組，發現插入項正確的位置代碼。只需將物品放在最後即可。

例如，假設您的陣列中有四個人擁有這些姓氏。

Anthony 
Adam 
Cindy 
Dirk 

現在你插入Brian聯繫

你想你的循環來遍歷數組，檢查的第一位置，看它是否屬於在第0指數。在這種情況下，安東尼在Brian之前，所以它沒有。然後你檢查第一個索引，但在這種情況下，Adam在Brian之前，所以它沒有。然後你檢查第二個索引。啊哈！ Brian在Adam之後，但在Cindy之前。這是將Brian插入陣列的正確位置。現在你的數組看起來像這樣。

Anthony 
Adam 
Brian 
Cindy 
Dirk 

如果你寫這樣的「插入」方法，你能保證你添加的項目，該陣列始終保持有序。通過使用ArrayList而不是數組，您的生活將變得更容易。在我使用Java的所有時間裏，我已經在99.9％的時間內使用ArrayList。

Answer 3

這可能是工作

public static void add(Contact frnd) { 
    if (contactList.length == MAX_CONTACTS) { 
     throw new IllegalStateException("The Contact List is already at Maximum Capicity"); 
    } 
    int i = Arrays.binarySearch(contactList, frnd, new Comparator<Contact>() { 
     public int compare(Contact o1, Contact o2) { 
      return o1.getLastName().compareTo(o2.getLastName()); 
     } 
    }); 
    if (i < 0) { 
     i = -i - 1; 
    } 
    Contact[] temp = new Contact[contactList.length + 1]; 
    System.arraycopy(contactList, 0, temp, 0, i); 
    temp[i] = frnd; 
    if (i < contactList.length) { 
     System.arraycopy(contactList, i, temp, i + 1, contactList.length - i); 
    } 
    contactList = temp; 
} 

但這個任務列表或TreeSet中似乎更合適。

Answer 4

簡單的解決方案是增加在下一個位置的接觸（如你現在正在做的），然後加入後的數組進行排序，所以它總是在正確的排序順序：

把最後的接觸，使用後自定義比較排序：

if (numContacts == MAX_CONTACTS) { 
Arrays.sort(contacts, new Comparator<Contact>() { 
    public int compare(Contact o1, Contact o2) { 
     return o1.getLastName().compareTo(o2.getLastName()); 
    } 
}); 
} 

而且，這兩條線：

numContacts += 1; 
Contact_List[numContacts - 1] = frnd; 

可與簡單地被替換：

Contact_List[numContacts++] = frnd;