如何根据其属性之一订购对象数组？

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;