JAVA中有序集合ArrayList/LinkedList/Vector 详解

最新推荐文章于 2024-04-29 04:45:31 发布

Canxue_java

最新推荐文章于 2024-04-29 04:45:31 发布

阅读量3w

点赞数 4

文章标签： JAVA ArrayList LinkedList Vector 详解

本文链接：https://blog.csdn.net/Canxue_java/article/details/83625492

版权

构造方法
- new ArrayList();
- new ArrayList(int 大小);//制定底层数组的大小
- new ArrayList(另外一个集合)//使用另外一个集合创建一个新集合，新集合中包含了参数的所有元素
常用方法
- add：增加元素，两个参数的制定位置增加
- size：长度
- get:获取第i个
- set：修改制定位置的元素
- remove：可以放下标，也可以放元素;ps:如果删除的元素存在多个，删除第一个；可以remove(null);返回值：如果删除元素了，返回true，没有删除返回false
- indexOf/lastIndexOf：寻找对应元素的下标
- addAll:入参也是一个集合，将入参的所有元素都家到当前的list
- toArray入参为一个数组，将list的元素复制到数组中
- clear：清空集合中的所有元素
- contains：判断集合是否包含制定元素
- containsAll：判断集合是否包含制定集合的所有元素，跟顺序无关
- isEmpty：判断集合是否为空size == 0
- trimToSize：将数组还原到当前大小容量

LinkedList储存方式
- LinkedList的底层是通过node链表结构进行储存，第一个node的指向下一个node以此类推，最后一个node的指向为null。这种是属于链式结构储存。
ArrayList的储存方式
- object数组进行储存数据。
LinkedList添加数据
- LinkedList添加数据：把需要的数据创建成一个node，然后将这个node 的指向下一个数据，然后断开后原本数据的的前一个指向。
- node a指向 node b 需要插入node c。先将node c指向node b，然后断开node a的指向，再将node a指向node c。
ArrayList 添加数据
- 先检查object数组的大小是否够，如果不够则需要扩容。再将需要插入位置后面的数据全部往后面移动一个位置。再将需要插入的数据放入其中。
LinkedList和ArrayList 获取数据
- LinkedList：因为LinkedList不是通过数组进行储存数据，所欲没有下标。需要通过第一个node一直循环需要得到的下标一直进行循环去得到数据。
- ArrayList：可以通过传入的下标直接进行拿取数据。
LinkedList和ArrayList 的使用场景
- LinkedList：对于数据增加和修改较多时使用。
- ArrayList：对于数据查询较多时使用。

关注