Структура данных в стиле телефонной книги в Java?

Question

Мне интересно знать структуру данных, которую будет использовать телефонная книга. Тот, который содержит объекты с полями, такими как строка имени, числовая строка и т. Д., И позволяет выполнять поиск (и частичный поиск, например, первые несколько букв имени) через ВСЕ поля.

Каков метод, которым будет пользоваться телефонная книга? Я думал, что это будет какая-то версия дерева, но у меня с трудом завертываются мои эффективные методы.

Answer 1

Вы можете использовать массив Maps:

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>