List知识总结

ArrayList:

1  ArrayList扩容底层用到的是；System.arraycopy.
2  扩容的长度计算；int newCapacity = oldCapacity + (oldCapacity >> 1);，旧容量 + 旧容量右移1位，这相当于扩容为原
来容量的(int)3/2.
3  ArrayList<String> strings = new ArrayList<>(10);
没有数据填充时进行插入数据,list.add(2,2);会抛异常IndexOutOfBoundsException

LinkedList:

  三种插入方式:LinkedList<String> strings1 = new LinkedList<>(Arrays.asList("1"));LinkedList<String> strings2 = new LinkedList<>(Collections.nCopies(10, "1"));LinkedList<String> strings3 = new LinkedList<String>() {{add("1");add("3");}};

对比ArrayList和LinkedList:

1 头插:ArrayList需要做大量的位移和复制操作,耗时更长
2 尾插:ArrayList 尾插时，是不需要数据位移的，比较耗时的是数
据的扩容时,数据超过百万的时候尾插法LinkedList耗时更长,主要在创建节点上.
3 中间插入:Linkedlist在中间插入时，遍历寻找位置还是非常耗时了ArrayList可以使用copy-on-write技术来避免频繁的扩容和移动元素

List遍历5种方式:

1 普通for循环
2 增强for循环for (Integer itr : list) {xx += itr;}
3 迭代器Iterator<Integer> iterator = list.iterator();while (iterator.hasNext()) {Integer next = iterator.next();xx += next;}
4 foreachlist.forEach(integer -> {xx += integer;});
5  streamlist.stream().forEach(integer -> {xx += integer;});

在集合的首位有大量的插入、删除以及获取操作，那么可以使用LinkedList,
LinkedList的链表结构不一定会比ArrayList节省空间，首先它所占用的内存不是连续的，其次他还需要大量的实例化对象创造节点
综合来看，如果需要频繁进行随机访问元素的操作，或者对内存占用要求较高，那么应选择ArrayList。如果需要频繁进行插入或删除元素的操作，或者不需要随机访问元素，那么应选择LinkedList。