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>