Лучшая структура данных для хранения телефонного справочника, когда он должен быть доступен через имя и номер

задается вопросом, какая будет лучшая структура данных для хранения телефонного справочника, когда он должен быть доступен через имя и номер?Лучшая структура данных для хранения телефонного справочника, когда он должен быть доступен через имя и номер

источник

2012-02-06 Manav

возможно дубликат [Структура данных для телефонной книги] (http://stackoverflow.com/questions/9107438/data-structure-for-phone-book) –

При измерении производительности линейный поиск по массиву может оказаться одним из самых быстрых вариантов из-за того, как мы в настоящее время строим наш машины. Начните с самой наивной реализации и при необходимости приступите к оптимизации. – Philip

Трудно назвать это дубликатом, когда ответы плохие. –

в C++ вы можете посмотреть, чтобы повысить :: bimap (Двунаправленный карта) на этой веб-странице: http://www.boost.org/doc/libs/1_42_0/libs/bimap/doc/html/index.html

Если вы создаете новый импульс :: bimap для хранения ваш каталог будет в порядке.

Я думаю, вы можете найти реализацию BiMap в Java.

Приветствия,

источник

2012-02-06 08:29:04

Существует bimap: http://commons.apache.org/collections/apidocs/org/apache/commons/collections/BidiMap.html

источник

2012-02-06 08:27:18 Anycorn

Как @Anycorn упоминалось вы можете посмотреть в BidiMap или вы можете сделать то же самое с Google Гуава BiMap, учебник здесь: http://marxsoftware.blogspot.com/2011/10/guavas-bidirectional-maps.html

источник

2012-02-06 08:31:14 Kris

Лучшая структура данных для хранения телефонного справочника, когда он должен быть доступен через имя и номер

ответ

Смежные вопросы