java之list总结

一、ArrayList要点

1、list是基于数组的元素有序的结构，初始化capacity均为10，

从JDK1.5开始：

int newCapacity = (oldCapacity * 3)/2 + 1;

从JDK1.7开始：

int newCapacity = oldCapacity + (oldCapacity >> 1);

2、list的add(object)添加数据到数组最后位置，add(index, object)添加到指定位置，后面数据依次向后移

3、list.remove(object)移除元素，list.remove(index)移除元素，移除操作，capacity不会发生变化

4、list.toArray()转化为数组，list.clear()清空所有数据，list.isEmpty()元素个数为0，前提list不为null

5、list.continus(objcet) 是否包含某一个元素，list.addAll(list2)添加另一个列表，list.set(index, object)设置元素属性

6、list.sublist(fromIndex, toIndex)返回列表某一区间数据，list.sort(comparator)排序

7、Arrays.copyOf(originalArray, newArrayLength)拷贝数组

二、LinkedList要点

1、list.addFirst()插入到第一个位置，list.addLast()插入到最后，list.add(index, object)插入到指定位置

2、list.getFirst()获取第一个元素，list.getLast()获取最后一个元素

3、list.remove()移除元素