2014-09-28 2 views
0

Недавно я начал играть с MapDB и узнал о его интересных свойствах. Как я понимаю сейчас, он имеет три основных типа данных: BTree, Hashmap и Hashset. Что-то, что немного малозначительно для меня, заключается в том, что, когда лучше использовать Hahsmap (и Hashset), чем использовать Btree? Любые плюсы и минусы в использовании каждой структуры данных по сравнению с другой?hashmap vs treemap в mapdb: как их сравнить?

ответ

1

В 1.0 HashMap лучше для больших клавиш, у него также есть истечение срока действия на основе TTL или максимального размера. TreeMap сортируется и имеет насос данных.

Я бы порекомендовал HashMap в целом.

+0

Из документов: «Эта карта подходит для количества записей 1е9 и более. Увеличенное количество записей увеличит хэш-коллизии, а производительность будет ухудшаться линейно ...» Означает ли это, что мы или не рекомендуем использовать больше, чем миллиард ключей? – approxiblue