Java中ArrayList与LinkedList的区别
来源:互联网 发布:淘宝粉丝怎么看 编辑:程序博客网 时间:2024/05/17 02:13
两者的区别如下:
1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
2.对于随机访问get和set,ArrayList优于LinkedList,因为LinkedList要移动指针。 (可以类比数组的下标访问)
3.对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。(类比链表)
【注意】ArrayList使用一个内置的数组来存储元素,这个数组的起始容量是10.当数组需要增长时,新的容量按如下公式获得:新容量=(旧容量*3)/2+1,也就是说每一次容量大概会增长50%。
可以这样说:当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能;当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList了。
0 0
- Java中ArrayList与LinkedList的区别
- java中arrayList与linkedList区别
- java中arraylist与linkedlist区别
- java 中 arrayList 与 linkedList的使用区别
- java 中 arrayList 与 linkedList的使用区别
- Java中Vector ArrayList LinkedList之间的区别与联系
- Java中Vector ArrayList LinkedList之间的区别与联系
- java中ArrayList与LinkedList的原理及区别
- java中的ArrayList与LinkedList的区别
- 【Java】 ArrayList与LinkedList的区别
- JAVA中ArrayList和LinkedList的区别
- java中ArrayList和LinkedList的区别
- Java 中ArrayList 和 LinkedList的区别
- java中ArrayList和LinkedList的区别
- Java中LinkedList和ArrayList的区别
- Java中ArrayList和LinkedList的区别
- Java中Vector、ArrayList、LinkedList的区别
- Java中arraylist和linkedlist的区别
- Http-长连接
- HDU 2084 数塔
- 1011. A+B和C (15)
- javascript closure
- linux之间传送文件
- Java中ArrayList与LinkedList的区别
- 华为2015实习上机:字符串排序
- pomelo chatroom
- Git学习笔记(二)---简单的使用
- Linux程序设计(Linux shell编程的例子:获取文件列表)
- Codeforces Round #296 (Div. 2) -----A. Playing with Paper
- 算法导论—哈希
- extra qualification ‘Matrix::’ on member ‘rowTimesCol’
- 黑马程序员_学习笔记泛型