- 博客(2)
- 收藏
- 关注
原创 ArrayList 和 LinkedList 比较
改查效率:较高 较低。增删效率:较低 数组扩容 较高 通过链表追加。2.增删操作多 选择LinkedList。1.改查操作多 选择ArrayList。...
2022-08-11 21:42:50
318
2
原创 LinkedList底层结构 和 双向链表
3.每个节点(Node对象),里面有维护了prev next item 三个属性,其中通过prev指向前一个,通过next 指向下一个节点。2.LinkedList中维护了两个属性,first和last 分别指向首节点和尾节点。4.所以LinkedList的元素的添加删除,不是通过数组完成的 相对来说效率较高。1.LinkedList底层维护了一个双向链表。2.添加三个对象,连接三个链表形成双向链表。1.LinkedList 是线程不安全的。2.ArrayList 也是线程不安全的。......
2022-08-11 21:01:32
599
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人