Java基础知识总结（55）

（2） ArrayList和LinkedList的区别

    1、ArrayList和LinkedList都实现了List接口2、ArrayList和LinkedList都是非线程安全的，因此在多线程环境下可能会出现出现不同步的情况3、ArrayList底层实现是数组，LinkedList底层实现是双向链表4、ArrayList因为底层实现是数组，并且支持随机访问因此查找效率高，但是ArrayList在新增元素时会扩容以及复制数组元素，并且删除时也会进行数组复制，所以增删效率低。而LinkedList不支持随机访问，获取元素时必须从首节点开始从前往后遍历查找，因此查找效率低。但是增加和删除时最多涉及到两个节点的操作，因此增删效率高。

（3） Queue

    Queue 队列通常是指"先进先出"（FIFO）的容器。队列的头部保存在队列中存放时间最长的元素，队列的尾部保存在队列中存放时间最短的元素。新元素插入（offer）到队列的尾部，访问元素（poll）操作会返回队列头部的元素。boolean add(Object e)∶将指定元素加入此队列的尾部。Object element()∶获取队列头部的元素，但是不删除该元素。boolean offer(Object e)∶将指定元素加入此队列的尾部。当使用有容量限制的队列时，此方法通常比 add(Object e)方法更好。Object peek()∶获取队列头部的元素，但是不删除该元素。如果此队列为空，则返回 null。Object poll()∶获取队列头部的元素，并删除该元素。如果此队列为空，则返回 null。Object remove()∶获取队列头部的元素，并删除该元素。

public class QueueDemo { public static void main(String[] args) { Queue<String> queue= new LinkedList<>(); //添加元素 queue.offer("111"); queue.offer("222"); queue.offer("333"); queue.offer("444"); //添加失败时会抛出异常 queue.add("555"); //删除失败时会抛出异常 queue.remove("555"); for(String q:queue){ System.out.println(q); } System.out.println("-----------"); //返回第一个元素，并在列表中删除 queue.poll(); for(String q:queue){ System.out.println(q); } System.out.println("-----------"); //返回第一个元素 System.out.println(queue.element()); System.out.println("-----------"); //返回第一个元素 System.out.println(queue.peek()); System.out.println("-----------"); } }

PriorityQueue实现类 PriorityQueue是一个标准的队列实现，需要注意的是PriorityQueue并不是绝对标准的队列实现，这是因为PriorityQueue保存队列元素的顺序并不是按照加入的顺序，在PriorityQueue内部会对元素的大小进行重新排序。 因此，当调用peek()方法或者poll()方法取出队列中的元素时。并不是取出最先进入队列的元素，而是取出队列中最小的元素，从这个意义上来看，PriorityQueue已经违反了队列先进先出的规则。

3、学习心得

今天主要学习了LinkedList源码，简单实现了底层的基础源码，对其底层数据结构、构造方法以及增删改查的部分方法进行了理解和分析。折服于Java源代码设计的高超，通过查看源代码的同时，也培养了自己的编程思路。同时，还学习了ArrayList和LinkedList的区别、Quene接口的相关内容。