黑马程序员技术交流社区

标题: 集合框架知识点总结 [打印本页]

作者: 蔡锐 时间: 2015-7-15 09:07
标题: 集合框架知识点总结
本帖最后由蔡锐于 2015-7-15 13:43 编辑

刘意老师总结的知识点拿来和大家分享下
集合
      Collection(单列集合)
            List(有序,可重复)
                     ArrayList
                              底层数据结构是数组,查询快,增删慢
                              线程不安全,效率高
                     Vector
                              底层数据结构是数组,查询快,增删慢
                              线程安全,效率低
                     LinkedList
                              底层数据结构是链表,查询慢,增删快
                              线程不安全,效率高
            Set(无序,唯一)
                     HashSet
                              底层数据结构是哈希表。
                              哈希表依赖两个方法：hashCode()和equals()
                              执行顺序：
                                    首先判断hashCode()值是否相同
                                             是：继续执行equals(),看其返回值
                                                      是true:说明元素重复，不添加
                                                      是false:就直接添加到集合
                                             否：就直接添加到集合
                              最终：
                                    自动生成hashCode()和equals()即可

                              LinkedHashSet
                                    底层数据结构由链表和哈希表组成。
                                    由链表保证元素有序。
                                    由哈希表保证元素唯一。
                     TreeSet
                              底层数据结构是红黑树。(是一种自平衡的二叉树)
                              如何保证元素唯一性呢?
                                    根据比较的返回值是否是0来决定
                              如何保证元素的排序呢?
                                    两种方式
                                             自然排序(元素具备比较性)
                                                      让元素所属的类实现Comparable接口
                                             比较器排序(集合具备比较性)
                                                      让集合接收一个Comparator的实现类对象
      Map(双列集合)
            A:Map集合的数据结构仅仅针对键有效，与值无关。
            B:存储的是键值对形式的元素，键唯一，值可重复。

            HashMap
                     底层数据结构是哈希表。线程不安全，效率高
                              哈希表依赖两个方法：hashCode()和equals()
                              执行顺序：
                                    首先判断hashCode()值是否相同
                                             是：继续执行equals(),看其返回值
                                                      是true:说明元素重复，不添加
                                                      是false:就直接添加到集合
                                             否：就直接添加到集合
                              最终：
                                    自动生成hashCode()和equals()即可
                     LinkedHashMap
                              底层数据结构由链表和哈希表组成。
                                    由链表保证元素有序。
                                    由哈希表保证元素唯一。
            Hashtable
                     底层数据结构是哈希表。线程安全，效率低
                              哈希表依赖两个方法：hashCode()和equals()
                              执行顺序：
                                    首先判断hashCode()值是否相同
                                             是：继续执行equals(),看其返回值
                                                      是true:说明元素重复，不添加
                                                      是false:就直接添加到集合
                                             否：就直接添加到集合
                              最终：
                                    自动生成hashCode()和equals()即可
            TreeMap
                     底层数据结构是红黑树。(是一种自平衡的二叉树)
                              如何保证元素唯一性呢?
                                    根据比较的返回值是否是0来决定
                              如何保证元素的排序呢?
                                    两种方式
                                             自然排序(元素具备比较性)
                                                      让元素所属的类实现Comparable接口
                                             比较器排序(集合具备比较性)
                                                      让集合接收一个Comparator的实现类对象

2:到底使用那种集合
      看需求。

      是否是键值对象形式:
            是：Map
                     键是否需要排序:
                              是：TreeMap
                              否：HashMap
                     不知道，就使用HashMap。

            否：Collection
                     元素是否唯一:
                              是：Set
                                    元素是否需要排序:
                                             是：TreeSet
                                             否：HashSet
                                    不知道，就使用HashSet

                              否：List
                                    要安全吗:
                                             是：Vector(其实我们也不用它,后面我们讲解了多线程以后，我在给你回顾用谁)
                                             否：ArrayList或者LinkedList
                                                      增删多：LinkedList
                                                      查询多：ArrayList
                                             不知道，就使用ArrayList
                     不知道，就使用ArrayList

3:集合的常见方法及遍历方式
      Collection:
            add()
            remove()
            contains()
            iterator()
            size()

            遍历：
                     增强for
                     迭代器

            |--List
                     get()

                     遍历：
                              普通for
            |--Set

      Map:
            put()
            remove()
            containskey(),containsValue()
            keySet()
            get()
            value()
            entrySet()
            size()

            遍历：
                     根据键找值
                     根据键值对对象分别找键和值

作者: 以梦为码 时间: 2015-7-15 09:21
风清扬？莫非你是。。。。。

作者: 不怕黑人 时间: 2015-7-15 12:52
感谢分享

作者: yihuihua 时间: 2015-7-15 13:25
总结的很好，学习了

作者: 蔡锐 时间: 2015-7-15 13:40

以梦为码发表于 2015-7-15 09:21
风清扬？莫非你是。。。。。

说了是刘意老师写的

作者: life木子飞 时间: 2015-7-15 13:43
还阔以撒:victory:

作者: 落叶随尘 时间: 2015-7-15 13:50
总结的不错赞一个！

作者: 何鹏程 时间: 2015-7-15 14:04
总结的很好，谢谢分享啊、

作者: 黄新宇 时间: 2015-7-22 12:08
集合框架知识点总结

作者: oooohnick 时间: 2015-7-22 13:03
谢谢分享！

作者: 为了理想而奋斗 时间: 2015-7-22 13:08
谢谢分享

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

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