容器(List+map)

List
            有序可重复
            遍历
                for
                    普通for循环
                foreach
                    增强for循环
                iterator
                    迭代器
                listInterator
                    使用List有的列表迭代器
            底层
                可变数组实现,通过数组间的拷贝改变数组的长度动态实现可变
            优点
                做查询效率高
            缺点
                做增删效率低,通过数组拷贝
            应用
                大量做查询,少量做增删的时候推荐ArrayList
      

 Set
            无序不重复(读取快)
            无序:存储的新婚徐和内部真实存放的顺序不同
            HashSet
        

Map
            容器接口
            存储的每一个数据都是key-value组成
                key键
                    无序的,不可重复
                value值
                    无序的,可重复的
            根据key可以获取到value的值
                一个key对应一个value值
                可以把value存在容器内
            存储数据时,相同的key值value的值的会覆盖
            遍历
                keySet()
                values()

               entrySet()
 

            HashMap
难点
  

 ArrayList
        底层数组实现,通过数据拷贝实现
        根据索引进行查询效率高
        进行增删效率低
        适合大量的做查询,不适合做大量增删
        每次扩容原容量的1.5倍 i + i>>1
        创建
            第一次添加数据创建10个大小
            ArrayList(int i) 创建指定大小的容器,当能够确定数据多少时,推荐使用
    

Vector
        与ArrayList像。底层都是由数组实现存储
        早期Jdk版本提供,后续Jdk版本推荐ArrayList代替Vector
        Vector线程安全,效率低,ArrayList线程不安全,效率高(使用了synchronized)
        每次扩容原容量的2倍
    

LinkedList
        双线链表实现
        增删效率高
        查询效率低
bug
    https://blog.csdn.net/qq_37875585/article/details/89335989

发布了9 篇原创文章 · 获赞 1 · 访问量 966
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览