栈与队列总结

堆的比较器很灵活,堆存储的是一种数据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 查看尾部元素

猜你喜欢

转载自blog.csdn.net/weixin_43260719/article/details/120791211