黑马程序员技术交流社区

标题: 集合汇总 [打印本页]

---

作者: 星陨    时间: 2016-12-17 14:18
标题: 集合汇总
Collection 根接口 所有单列集合的父接口                数据结构：组织数据方式不同，数组||链表||队列||堆栈
       
        List接口   有序  有索引  元素可重复

                ArrayList                              list.contains();方法是以equals();方法来判断是否包含的
                        底层数据是数组  查询快 增删慢
                        线程不安全 效率高
                LinkedList
                        底层数据是链表   查询慢 增删快
                        线程不安全 效率高
                Vector  
                        底层数据是数组  查询快 增删慢
                        线程安全 效率低

        Set接口    元素不可重复
                HashSet
                        底层数据哈希表  查询增删都比较快
                        无序 元素唯一  
                                通过hashCode()和equals()来保证元素唯一
                                        先判断hashCode是否相等
                                                不相等 直接添加
                                                相等  
                                                        判断equals是否为true
                                                        如果相等 不添加
                                                        如果不等 添加
                LinkedHashSet
                        有序  链表保证有序
                        唯一  hashCode()保证唯一

---

作者: 172567430    时间: 2016-12-17 23:06
总结的详细

---

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

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