java List底层数据结构，

java List底层数据结构，

ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快，但是增删稍慢。线程不同步。默认长度10，超过再new一个数组延长50%，元素重新拷贝。

LinkedList:底层的数据结构使用的是链表结构。特点：增删速度很快，查询速度稍慢。

Vector:底层是数组数据结构。线程同步。被ArrayList代替。默认长度10，超过100%延长。