- LINKEDLIST()
- 序列分先进先出 FIFO,先进后出FILO
- FIFO在java中又叫Queue队列
- FILO在java中叫stack栈
- linkedlist和arraylist一样,实现了list接口。
- linkedlist除了实现list,实现了Deque双向链表,可以方便头尾操作。
-
LinkedList
-
-
还实现了Queue接口,先进先出
-
offer在最后添加元素
-
poll取出第一个元素
-
peek查看第一个元素
-
Queue
-
- collection
- 是list,set,Queue,Deque的父接口
- collection和map没有直接联系,collection 存放的一个一个的值,map存放的是键值对。
- Deque 继承 Queue,间接的继承了 Collection
- 是list,set,Queue,Deque的父接口
- collections
- 是一个类,容器的工具类,就想Arrays是数组的工具类一样
- reverse 反转
- shuffle打乱
- sort排序
- swap(list,下标,下标)交换位置
- rotate(list,2)滚动 把集合向右滚动两个元素
- synchronizedList将集合转化为线程安全
- Comparable和Comparator
- 比较器
- 如果实现类没有实现Comparable接口,又想对两个类进行比较(或者实现类实现了Comparable接口,但是对compareTo方法内的比较算法不满意),那么可以实现Comparator接口,自定义一个比较器,写比较算法。
- 参考浅析 Comparable和 Comparator的区别_Tony.Wu的博客-CSDN博客_comparable comparator
- 比较器
- 是一个类,容器的工具类,就想Arrays是数组的工具类一样
- 序列分先进先出 FIFO,先进后出FILO



