2021-09-29

Java的Queue 队列
Queue： 基本上，一个队列就是一个先入先出（FIFO）的数据结构
Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Deque接口
返回值类型 方法（形参） 说明
Boolean add(E e) 将指定的元素插入此队列（如果立即可行且不会违反容量限制），在成功
时返回 true，如果当前没有可用的空间，则抛出IllegalStateException。

E element() 获取，但是不移除此队列的头。

Boolean offer(E e) 将指定的元素插入此队列（如果立即可行且不会违反容量限制）

E peek() 获取但不移除此队列的头；如果此队列为空，则返回 null。

E poll() 获取并移除此队列的头，如果此队列为空，则返回 null。

E remove() 获取并移除此队列的头。

Java集合总结
List,Set,Map是集合体系中最主要的三个接口。其中list和set是继承自collection接口Map也属于集合系统但是与collection接口不同
list是有序且允许元素重复,允许元素为null,ArrayList、LinkedList和Vector是三个主要的实现类
(1)、Vector、ArrayList都是以类似数组的形式存储在内存中，LinkedList则以链表的形式进行存储。
(2)、Vector线程安全的(同步)，ArrayList、LinkedList线程不安全的(不同步)。
(3)、ArrayList、Vector适合查找，不适合指定位置的插入、删除操作；LinkedList适合指定位置插入、删除操作，不适合查找。
(4)、ArrayList在元素填满容器时会自动扩充容器大小的50%，而Vector则是100%，因此ArrayList更节省空间
set是无序，不允许元素重复；HashSet和TreeSet是两个实现类
(1)、HashSet 基于HashMap实现,HashSet中的数据是无序的，可以放入null，但只能放入一个null，两者中的值都不能重复，要求放入的对象必须实现HashCode()方法，放入的对象，是以hashcode码作为标识的
(2)、TreeSet 是二差树实现的,Treeset中的数据是自动排好序的，不允许放入null值
Comparator 和 Comparable 的区别
Comparator 定义在 类的外部, 此时我们的类的结构不需要有任何变化，从小到大：o1-o2 从大到小：o2-o1Comparable 定义在 类的内部，耦合性较强 从小到大 ：this-o 从大到小：o-this