黑马程序员技术交流社区

标题: Map的内部实现机制是什么？ [打印本页]

---

作者: 张强+    时间: 2011-11-11 20:55
标题: Map的内部实现机制是什么？
Map的内部实现机制是什么？

---

作者: 李龙龙    时间: 2011-11-12 00:26
                HashMap    底层是哈希表数据结构，不可以存入null键null值，该集合是线程同步，jdk1.0 效率低
        TreeMap    底层是哈希表数据结构，允许使用null值和null键，该集合是不同步的，将hashtable代替 jdk1.2 效率低
        Hashtable   底层使用二叉树数据结构，线程不同步，可以用于给map集合中的键进行排序
        和set很像
        Set底层就是使用了Map集合

---

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

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