根据对象参数按字母顺序添加的对象的 LinkedList答案

【问题标题】：LinkedList of objects added in alphabetical order according to object param根据对象参数按字母顺序添加的对象的 LinkedList
【发布时间】：2013-02-11 18:36:38
【问题描述】：

按对象参数之一的字母顺序将对象添加到我的 LinkedList 的最佳方法是什么？我有一门课，它接受姓氏、名字和其他一些东西。我已经创建了该类的一个对象，参数都是用户提交的，我必须将每个创建的对象存储到 LinkedList 中。对象必须按照姓氏的字母顺序添加到链表中。最好的方法是什么？

谢谢！！

【问题讨论】：

这是我必须做的项目的一小部分。到目前为止，我有一个添加对象的 LinkedList，但它只是将对象添加到列表的末尾。它需要根据姓氏参数在正确的位置添加。

标签： sorting object parameters linked-list alphabetical

【解决方案1】：

您可以使用“compareTo”函数对列表进行二分搜索，以找到插入新值的正确索引。

二分查找是将中间元素的键值与给定的键（在本例中为您的新元素）进行比较。如果你完成了键匹配，那就是正确的索引，如果它不匹配但值大于你的键值，你必须再次使用数组的左半部分进行搜索，相反，你进行搜索再次与右半边

【讨论】：