java collection

http://www.cnblogs.com/hzmark/archive/2012/12/17/CollectionBase.html

对于图中arraylsit和linkedlist的对比

在0号位置的对比,因为arraylsit要移动元素,是通过system.arraycopy实现的,所以慢

在尾部插入,arraylist需要不断扩容

get(index),arraylist为数组索引定位,linkedlist会先判断index在整个大小的前半段还是后半段,来决定是从前搜索还是从后搜索

你可能感兴趣的:(java collection)