黑马程序员技术交流社区

标题: 集合 [打印本页]

---

作者: ljd    时间: 2016-6-3 20:22
标题: 集合
Collection(单列集合)
        List(无序，可重复)
                ArrayList
                        底层数据结构是数组，查询快，增删慢，线程不安全，效率高
                Vector
                        底层数据结构是数组，查询快，增删慢，线程安全，效率低
                LinkedList
                        底层数据结构是链表，查询慢，增删快，线程不安全，效率高
        Set(有序，唯一)
                HashSet
                        底层数据结构是哈希表，依赖两个方法实现：HashCode()和equils()
                        执行顺序是：
                                首先判断HashCode()是否相等：
                                        是：再执行equils()方法，看返回值是true或false
                                                true:不添加
                                                false:添加
                                        否：直接添加元素
                        LinkedHashSet
                                底层数据结构由链表和哈希表组成，由链表保证元素有序，由哈希表保证元素唯一
                TreeSet
                        底层数据结构是红黑树(一种自平衡的二叉树)
                        唯一性：根据比较的返回值是否为0决定
                        有序：
                                自然排序法(元素具备比较性):让元素所属的类实现Comparable()接口
                                比较器排序法(集合具备比较性):让集合接受一个Comparator()实现类对象
Map(双列集合)
        Map集合的数据结构仅仅针对键有效，与值无关
        存储的是键值对形式的元素，键唯一，值可以重复
        HashMap
                同HashSet
                LinkedHashMap
                        同LinkedHashSet               
        TreeMap
                同TreeSet

---

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

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