堆
堆的比较器很灵活,堆存储的是一种数据A,比较器可以以数据A为依据,拿到别的数据B然后再去做比较,为数据A做排序。如347. 前 K 个高频元素
collection与Map
collection以及Map集合都有
isEmpty 集合是否为空
size 集合存储的元素个数
队列
队列是接口,有LinkedList,ArrayDeque,PriorityQueue(堆)等实现类
队列的api
offer 给队列尾部插入元素
poll 删除队列头部大的元素
peek 返回队列头部元素
(add,remove也是可以的)
栈
栈是类,实现了collection、List接口,继承了Vector类
栈的api
push 向栈压入元素
pop 从栈顶弹出元素
peek 查看栈顶元素
双端队列
双端队列既可以当作队列,也可以当作栈。
LinkedList,ArrayDeque
LinkedList的api
offerFirst 在头部插入元素
offerLast 在尾部插入元素
pollFirst 弹出头部元素
pollLast 弹出尾部元素
peekFirst 查看头部元素
peekLast 查看尾部元素