java中arraylist与linkedlist区别

来源:互联网 发布:电脑端怎么看手机淘宝 编辑:程序博客网 时间:2024/05/16 12:21

list接口有四个实现接口

ArrayList 是一个数组队列,相当于动态数组。它由数组实现,随机访问效率高,随机插入、随机删除效率低。

LinkedList 是一个双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList随机访问效率低,但随机插入、随机删除效率低。

arraylist的底层实现是数组,但是大小可变的.

linkedlist的底层是双向链表

arraylist的查询速度比linkedlist更快,相反的,对数据的增加删除就更慢了


0 0