以对象参数之一的字母顺序将对象添加到LinkedList中的最佳方法是什么？我有一个接受姓氏，名字和其他东西的课程。我已经创建了该类的对象，并且所有参数都是用户提交的，我必须将每个创建的对象存储到LinkedList中。必须根据姓氏按字母顺序将对象添加到链接列表中。最好的方法是什么？
谢谢！
答案 0 :(得分：0)
您可以使用“compareTo”功能在列表中进行二进制搜索，以找到插入新值的正确索引。
二进制搜索包括将中间元素键值与给定键（在本例中为新元素）进行比较。如果密钥匹配完成，那就是正确的索引，如果没有，但是值大于你的密钥值，你必须再次使用数组的左半部分进行搜索，相反，你进行搜索再次用右半部分