A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 星陨 中级黑马   /  2016-12-17 14:18  /  698 人查看  /  1 人回复  /   3 人收藏 转载请遵从CC协议 禁止商业使用本文

Collection 根接口 所有单列集合的父接口                数据结构:组织数据方式不同,数组||链表||队列||堆栈
       
        List接口   有序  有索引  元素可重复

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

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

1 个回复

倒序浏览
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马