随笔分类 -  List

摘要：概述 看这个类名CopyOnWriteArrayList继承ArrayList，通过查看类声明CopyOnWriteArrayList和ArrayList不存在继承关系。两个类的特点：1）都继承List接口，是List接口实现类。2）底层存储数据都采用数组 3）添加元素操作且ArrayList.si 阅读全文

摘要：概述 LinkedList采用底层采用双向链表结构，与ArrayList的数组结构不一样。LinkedList因数据结构不一样，不需要申请连续内存，可以利用碎片内存。元素保存数据内容外还需要存储上下游的引用，形成数据链。LinkedList是非线程安全的。 类图 size变量 与ArrayList的 阅读全文

摘要：List概述 List是一个列表结构抽象定义，有序的，可对其中每个元素的插入位置进行精确地控制，可以通过索引来访问元素，遍历元素。包括函数的有：添加元素，删除元素，判断是否包含元素等等重要函数。 ArrayList 概述 ArrayList的底层数据结构是用数据结构实现得，申请的内存是连续得，访问数 阅读全文