Java中的電話簿式數據結構？

Question

我很想知道電話簿會使用的數據結構。一個包含名稱字符串，數字字符串等字段的對象，並允許通過所有字段進行搜索（和部分搜索，如名稱的前幾個字母）。

電話簿使用什麼方法？我以爲它會是某種版本的樹，但我很難用有效的方法來包裝我的頭。

Answer 1

你可以使用地圖數組：

ArrayList<Map<String, String>> a; 
// ... 
a.get(i).get("name") 

但XML要好得多：

org.w3c.dom是很容易使用和XML是非常簡單的保存到文件等

<contacts> 
    <contact name="..." phone="..." /> 
</contacts> 

或

<contacts> 
    <contact> 
     <name>...</name> 
     <phone>...</phone> 
    </contact> 
</contacts>