ArrayList类似于数组,是按顺序存储在内存的。
LinkedList类似与链表,是没有顺序的,是通过指针链接了每个元素。
因为LinkedList是无序存储的,所以插入随便一个地方都可以,只要指针指向了就行。
而ArrayList是有序的,插入要遍历到你要插入的位置,所以效率低些。
正因为ArrayList是有序的,所以查询的时候输入索引,就可以很快找到,LinkedList则不然。
Java学习之为什么说LinkedList的插入和删除性能比ArrayList好,而ArrayList的查询更好?
最新推荐文章于 2023-09-12 16:19:54 发布