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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 雨某某 初级黑马   /  2019-7-11 17:52  /  644 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

集合的体系结构
        单列集合
        在jdk1.5 以前 Collection 父类
          jdk1.5 以后 迭代器接口
       
        两大体系
        第一大体系
        List(有序,可重复)
        ArryaList : 底层是一个数组->  查询快,有索引,底层连续(?),增删慢 ,长度固定
        LinkedList(不强制要求大家记住他的api): 底层是一个双向链表 ->  双向链表 遍历效率可能高于单向链表 可以判断你要查找的元素是靠近头,还是靠近尾
            add
                addFirst
                addLast
                removeFirst
                removeLast
                 
       
        第二大体系
        Set(无序,不可重复)
        HashSet(重要 : HashSet 不能重复的原因)
                 1.首先计算要存储元素的hashCode 值,通过hashCode 值和 数组长度 一起计算出来对应的
                 数组索引,如果数组索引上没有元素-->直接存储
                                  
                 2.如果有调用eqauls 方法
                                2.1 相等 :不存
                                2.2 不相等:存
                               
        LinkedHashSet
        TreeSet

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马