JAVA中ArrayList和LinkedList的区别

1. 内部存储结构的区分

ArrayList : 底层使用的数据结构是数组结构

<1>数组长度是可变的半分之五十延长（默认长度为10，大于10增长5为15）

<2>特点是查询很快，但增删较慢

<3>线程不同步

<4>有序，可重复

ListedList : 底层使用的数据结构是链表结构

<1>特点是查询较满，增删较快

<2>线程不安全

Vector : 底层的数据结构使用的是链表结构

<1>线程安全，同步的类，函数都是synchronized

Java Collection和Map接口