java list 树形结构 java list底层数据结构

ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快，但是增删稍慢。线程不同步。默认长度10，超过再new一个数组延长50%，元素重新拷贝。
ArrayList底层实现：
static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length)
Copies an array from the specified source array, beginning at the specified position, to the specified position of the destination array.
LinkedList:底层的数据结构使用的是链表结构。特点：增删速度很快，查询速度稍慢。
Vector:底层是数组数据结构。线程同步。被ArrayList代替。默认长度10，超过100%延长。