按對象參數按字母順序添加的對象LinkedList按照對象參數

按字母順序將對象添加到我的LinkedList中的最佳方式是什麼？我有一個課程，需要姓氏，名字和一些其他的東西。我已經創建了該類的一個對象，並且參數都是用戶提交的，並且我必須將每個創建的對象存儲到LinkedList中。必須按照姓氏的字母順序將對象添加到鏈接列表中。什麼是最好的方法來做到這一點？按對象參數按字母順序添加的對象LinkedList按照對象參數

謝謝！

來源

2013-02-11 justin henricks

這是我必須做的一個項目的一小部分。到目前爲止，我有一個LinkedList添加了一個對象，但它只是將該對象添加到列表的末尾。它需要根據姓氏參數在正確的位置添加。 – 2013-02-11 22:20:25

您可以使用「compareTo」函數在列表中執行二進制搜索以找到插入新值的正確索引。

二分查找包括將中間元素鍵值與給定鍵（在本例中爲新元素）進行比較。如果鍵匹配完成，那就是正確的索引，如果沒有，但是值大於鍵值，則必須再次使用數組左半部分進行搜索，相反，您執行搜索再右邊一半

來源

2013-02-11 18:55:56 Kohakukun

按對象參數按字母順序添加的對象LinkedList按照對象參數

回答

相關問題