JAVA中ArrayList和LinkedList的区别

1. 内部存储结构的区分 ArrayList : 底层使用的数据结构是 数组结构 <1>数组长度是可变的半分之五十延长（默认长度为10，大于10增长5为15） <2>特点是查询很快，但增删较慢 <3>线程不同步 <4>有序，可重复 ListedList : 底层使用的数据结构是 链表结构 <1>特点是查询较满，增删较快 <2>线程不安全 Vector : 底层的数据结构使用的是 链表结构 <1>线

>>阅读原文<<