如何使用binarysearch添加到arraylist和查找？ 電話簿ArrayList分類

Question

我必須做一個PhoneBook課。 除兩種方法外，我已完成所有方法。 我需要如何做的幫助。 1.存在一個PhoneEntry類。 = a。 編寫一個存儲PhoneEntry對象的PhoneBook類。 添加以下方法。 iii。 addInOrder（PhoneEntry a）這是插入Sort v。lookup（String name）-返回與名稱關聯的電話號碼。 使用二進制搜索

我不知道該怎么做。 我已經完成了一些addInOrder，但沒有任何查找。 這是我到目前為止的內容：

public void addInOrder(PhoneEntry a) {
    for (int outer = 1; outer < book.size(); outer++) {
        int position = outer;
        String key = (a.get(position);
        // shift larger values to right
        while (position > 0 && a.get(position - 1).compareTo(key) > 0) {
            (a.get(position)).equals(a.get(position - 1));
            position--;
        }

        a.get(position).equals(key);
    }
}

public String lookUp(String name) {

}

Answer 1

addInOrder

只需在條目末尾添加，然后在性能不相關或元素很少的情況下進行排序（可以使用Collections.sort輕松進行排序）。 一種更快的方法是從頭開始對條目進行排序，以便更快地找到添加位置。

lookup

遍歷所有條目，檢查每個名稱，如果相等則返回電話。 一種更快的方法是保留一個鍵，鍵是名稱。