当前位置：网站首页>arraylist之与linkedlist

arraylist之与linkedlist

2022-08-11 05:13:00 【SunForYou】

1 arraylist实现基于数组   linkedlist实现基于链表
2 随机访问get arraylist可以根据下标直接get   linkedlist get 首先传入一个index，判断index是否大于linkedlist size的一半，如果不大于从前端遍历，如果大于从后端遍历，找到对应index元素，对于随机的get arraylist由于linkedlist
3 add和remove  
           arraylist尾部添加数据直接在尾部插入，在arraylist中间插入数据，插入位置之后的数据需要往后移动一位，插入数据时涉及到扩容机制，每次扩容后数组长度是扩容前的1.5倍，最大容量是Integer.value-8。
       arraylist remove一个数据，remove位置之后的数据需要往前移动一位。
       linkedlist尾部添加数据直接在原尾部元素的next指向新加的元素，在linkedlist中间add一个元素，需要把插入位置前后元素的next，pre重新指向。
       linkedlist remove一个元素需要把remove位置前后的元素的next，pre重新指向
       对于add和remove linkedlist由于arraylist.

原网站

版权声明
本文为[SunForYou]所创，转载请带上原文链接，感谢
https://blog.csdn.net/m0_37566009/article/details/102758675

边栏推荐

猜你喜欢

随机推荐