0

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

谢谢！！

4

1 回答 1

0

您可以使用“<a href="http://docs.oracle.com/javase/1.4.2/docs/api/java/lang/String.html#compareTo%28java.lang .String%29" rel="nofollow">compareTo” 函数查找插入新值的正确索引。

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

于 2013-02-11T18:55:56.670 回答