Java基础之四_数据结构

例题：剑指Offer09：用两个栈实现队列
该例题的评论区详细讨论了，Stack、Vector、LinkedList

一 Stack类：Vector类

https://www.runoob.com/java/java-stack-class.html

Java中Stack是Vector的子类，而Vector功能是和ArrayList差不多的，所以Stack也能当作ArrayList根据索引访问。
Vector维护了一个Object[]数组，Stack通过调用Vector的方法实现栈的push/pop/peek/empty方法。可以理解为，Stack的方法是对数组操作的封装。也可以不使用数组而是使用下面的LinkedList的功能作为栈。【教程说，数组会出现空间扩容和移位的额问题，效率不高】

处理逻辑的时候当作stack用，最后要输出结果时，可以看情况当作list用，不用先转到list

二 Queue接口：LinkedList类

LinkedList实现了Deque双向队列接口，是双向链表，既然是双向的，那自然可以当栈、队列、双向队列各种数据结构使用。

LinkedList：add是在尾，push是加在头。使用add就是作为队列，使用push就是作为栈。

https://blog.csdn.net/weixin_30462049/article/details/94864932

还是有点混淆啊：
https://geek-docs.com/java/java-collection/java-remove-first-and-last-element-from-linkedlist-example.html
直接看删除第一个和删除最后一个的API

2.1 创建队列

2.2 访问队列b

https://www.runoob.com/java/data-queue.html
https://blog.csdn.net/better_world/article/details/78063639

offer 		加入队列，队列已满返回null
poll		取出队列，队列为空返回null

add 		加入队列，队列已满抛出异常
remove		取出队列，队列为空抛出异常

push		加入队列，队列已满抛出异常
pop			取出队列，队列为空抛出异常

peek		取出队列，不删除，队列为空返回null
element		取出队列，不删除，队列为空抛出异常

当作栈使用的时候，用：push、pop
当作队列使用的时候，用：offer、poll

三 堆

https://blog.csdn.net/u010623927/article/details/87179364

Java中堆对应PriorityQueue，就算再队列的基础上进行排序。默认是小顶堆。用法和队列一样。