2014-09-28 1 views
0

최근에 저는 MapDB를 가지고 놀기 시작했고 흥미로운 속성에 대해 배우기 시작했습니다. 지금은 이해할 수 있듯이 BTree, Hashmap 및 Hashset의 세 가지 주요 데이터 유형이 있습니다. 나에게 조금 애매한 점은 Btree를 사용하는 것보다 Hahsmap (및 Hashset)을 사용하는 것이 더 나을 때입니까? 다른 데이터 구조와 비교하여 각 데이터 구조를 사용하는 것이 장단점입니까?hashmap과 mapdb의 treemap : 비교하는 방법은?

답변

1

1.0에서는 HashMap이 더 큰 키에 더 좋으며 TTL 또는 최대 크기를 기반으로 항목 만료도 있습니다. TreeMap은 정렬되어 있으며 데이터 펌프가 있습니다.

일반적으로 HashMap을 권하고 싶습니다.

+0

문서에서 : "이 맵은 1e9 이상의 레코드 수에 적합합니다. 더 큰 레코드 수는 해시 충돌을 증가시키고 성능은 선형으로 저하됩니다 ..."이것은 우리가 10 억 개의 열쇠? – approxiblue