http://www.cnblogs.com/hzmark/archive/2012/12/17/CollectionBase.html
对于图中arraylsit和linkedlist的对比
在0号位置的对比,因为arraylsit要移动元素,是通过system.arraycopy实现的,所以慢
在尾部插入,arraylist需要不断扩容
get(index),arraylist为数组索引定位,linkedlist会先判断index在整个大小的前半段还是后半段,来决定是从前搜索还是从后搜索