黑马程序员技术交流社区

标题: HashMap和treeMap的区别 [打印本页]

---

作者: 碎流    时间: 2014-8-20 18:04
标题: HashMap和treeMap的区别
我看了那些资料还不怎么明白它们之间的区别,,,,求解答,

---

作者: 永恒星空    时间: 2014-8-20 18:07
底层的数据结构部同

---

作者: 亨利大帝    时间: 2014-8-20 23:46
A:HashMap 线程不安全，效率高。允许null键和null值。
B:Hashtable 线程安全，效率低。不允许null键和null值。
C:TreeMap 底层是二叉树数据结构，线程不同步，可以用于给map集合中的键进行排序。

---

作者: 华谦    时间: 2014-8-21 09:14
简单的说HashMap是按照哈希值存的，TreeMap他跟TreeSet相似，可以进行比较排序

---

作者: Ezreal    时间: 2014-8-21 09:20
主要是看底层数据结构

---

作者: 男人你得有范    时间: 2014-8-21 09:28
补充：二楼说的AB两项底层数据结构都是哈希表

---

作者: 思如涌泉    时间: 2014-8-21 13:09
顾名思义带Tree的集合都是二叉树结构,都可以用比较器排序
带Hash的集合都是哈希表机构,有特定的哈希值

---

作者: ___瘦不了    时间: 2014-8-21 13:59
HashMap通过hashcode对其内容进行快速查找，而TreeMap中所有的元素都保持着某种固定的顺序。个人认为HashMap就像一本排序杂乱但是有清晰目录的一本书，而TreeMap就是一本字典总按照ABCD......XYZ这种特定顺序往下排

---

作者: 李亚西    时间: 2014-8-21 14:29
这是面试的一道题

---

作者: —Jimmy—    时间: 2014-8-21 14:33
底层数据结构不同,就是说存放数据的情况有区别

---

作者: grkbeyond    时间: 2014-8-21 20:07
http://pan.baidu.com/s/1eQpG4oU

---

作者: 小洁呵呵    时间: 2014-8-22 09:33
一个是Hash，一个是Tree你说呢？数据结构不同功能就不同

---

作者: sk0806    时间: 2014-8-22 13:44
这块，昨天刚在课上学的，，，看到，在复习下！

---

作者: c19t043    时间: 2014-8-22 19:32


Map<K,V>泛型集合
HashMap,TreeMap,
前半部分，功能名，
后半部分，父类名
他们的区别，主要集中功能上
Hash ，数据结构，哈希表，存入，和取出，数据顺序不一致，数据的存放地址，是通过hashcode()计算的
Tree   , 数据结构，二叉树，存入，取出的数据顺序是一致的，存入方式，通过，重写，Comparable的compareTo()方法决定数据的存如，顺序

---

作者: 碎流    时间: 2014-8-22 21:13

c19t043 发表于 2014-8-22 19:32
Map泛型集合
HashMap,TreeMap,
前半部分，功能名，

嗯,,谢谢,,

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2