Java基础LinkedList用作栈和队列

LinkedList这个类的结构
public class LinkedList extends AbstractSequentialList
implements List, Deque, Cloneable, Serializable
LinkedList是一个继承于AbstractSequentialList的双向链表。实现了Deqeue接口,它也可以被当作堆栈、队列或双端队列进行操作。
LinkedList中含有操作栈和队列的方法,最常用的有,当作为FIFO(先进先出)的队列使用时,有offer() 在队尾插入元素,poll()删除队首元素,并获取元素

注意当LinkedList当做队列使用时最好不要用add和remove方法,因为add()和remove()方法,插入或删除失败时会抛出异常,而是用offer()和poll()方法,可以通过返回值判断是否插入或者删除成功,这是队列添加元素和删除元素的方法

作为LIFO(后进先出)的栈时,push()和pop(),是在栈中添加或删除元素的方法,和队列的不一样

poll()和pop()的区别
poll是队列数据结构实现类的方法,从队首获取元素,同时获取的这个元素将从原队列删除;
pop是栈结构的实现类的方法,表示返回栈顶的元素,同时该元素从栈中删除,当栈中没有元素时,调用该方法会发生异常;

如有不对或不足的地方欢迎指正,谢谢!

发布了11 篇原创文章 · 获赞 8 · 访问量 152

猜你喜欢

转载自blog.csdn.net/weixin_43691723/article/details/105302287