java list

下面对arraylist、linkedlist做下总结
arraylist:
insert:插入到最后和中间，如果不涉及到数组扩容，效率很高。如果扩容，需要进行数组元素复制会降低性能。
delete:每次删除后都会进行数组重组，会有性能损耗
query:基于数组读取高效
linkedlist:
insert:插入较arraylist有优势，因为插入只改变前后元素指针。
delete:遍历查找元素位置，数量大则删除效率低。