黑马程序员技术交流社区

标题: Map集合 [打印本页]

---

作者: 朱吕龙    时间: 2015-6-2 23:47
标题: Map集合
Map(双列 底层结构是针对键有效，跟值无关)
        1、HashMap
                底层数据结构是哈希表。
                线程不安全，效率高。

                        怎么保证唯一性的呢?
                它依赖两个方法：hashCode()和equals()
                顺序：
                首先判断hashCode()值是否相同。
                        同：继续走equals()，看返回值
                                如果true：就不添加到集合。
                                如果false：就添加到集合。
                        不同：就添加到集合。
        2、Hashtable
                                底层数据结构是哈希表。
                                线程安全，效率低。

                                怎么保证唯一性的呢?
                                它依赖两个方法：hashCode()和equals()
                                顺序：
                                        首先判断hashCode()值是否相同。
                                        同：继续走equals()，看返回值
                                                如果true：就不添加到集合。
                                                如果false：就添加到集合。
                                        不同：就添加到集合。
            3、TreeMap
                                底层数据结构是二叉树。
                                线程不安全，效率高。

                                怎么保证唯一性的呢?是根据返回是否是0。
                                怎么保证排序的呢?两种方式
                                        自然排序(元素具备比较性)
                                                实现Comparable接口
                                        比较器排序(集合具备比较性)
                                                实现Comparator接口

---

作者: tinlen    时间: 2015-6-3 23:35
学习一下

---

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

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