LinkedList相较于Arravlist的特点/优化(面试笔记总结速记)

Arravlist底层是内存空间连续的数组，可以根据下标进行随机访问，效率比较高，因为在根据下标访问某一个元素时，并不是一个一个去查，而是算出来这个下标的地址，直接根据这个地址的指向去获取的，因为数组是一个连续的内存空间，在创建时指定了类型和长度，知道每一个元素的类型也就知道每个元素长度，然后算出访问的这个元素的地址值（比如创建一个int类型数组长度10，因为int占4字节，获取第5个元素时，4x5=20，就直接通过下标找到第五个元素的地址值）

但是一旦需要增删的话，如果增加元素后长度大于现有长度，就要重新创建一个ArrayList，再把原数组里面的数据拷贝过来，再添加新元素。

而LinkedList底层是内存空间不连续的链表，是游离在内存空间中的一个个节点，每个节点有头结点和尾结点的地址信息以此来依次关联，虽然增删时只需要断链再重新接链，不影响其他节点，总体效率高，但是访问时需要一个一个进行遍历来确定是不是所需要的元素。一般使用场景是对首位元素操作频繁的场景，使用到的方法有   addFirst（）和addLast（)  / offerFirst()和  offerLast() / offer()

 getFirst() /  peek()  /  element()  /  peekFirst() 和 getLast()  /  peekLast

removeFirst（）和removeLast（）   pollFirst()  和  pollLast()   /   poll()

演示:

LinkedList虽然也有下标，但它经常做的是首尾相关的操作，所以他的专属方法有非常明显的特点：如   addFirst（）和addLast（)  / offerFirst()和  offerLast() / offer()

 getFirst() /  peek()  /  element()  /  peekFirst() 和 getLast()  /  peekLast

removeFirst（）和removeLast（）   pollFirst()  和  pollLast()   /   poll()

查询

注意点：Arravlist 和 LinkedList 都是List的实现类，所以其元素都是有下标的，都可以根据元素下标访问及各种操作，只不过LinkedList 常用的是首尾操作而已

性能优化：

一般来说，在数据量非常大的情况下：

Arravlist       增删效率慢，查询操作比较快，

LinkedList    增删效率高，查询操作比较慢，

但是如果可以熟练使用ArrayList，效率并不会比在创LinkedList低，这里可以从两个方面进行优化：

1、在数据长度不是特别大并且长度基本能控制的情况下，创建ArrayList时就可以预估好需要的长度，使用那个可以定义初始长度的构造方法，创建ArrayList，并且长度不能太大，不然创建时多长就会占用多大的内存，这样后期可以尽可大能的避免频繁的扩容。

2，在添加元素的时候使用尾插法而不是插入到数组中间。
如果这样合理的使用ArrayList，甚至可以让ArravList的增删效率超过LinkedList，因为LinkedList每次创建或删除链表都会对应的新建或销毁链表对象，大量的数据增删相对于正确使用的ArrayList还是比较消耗内存，浪费时间的