LinkedHashMap、LinkedHashSet、LinkedList哪个最适合当作Stack使用?
时间：
2019-11-23 11:31:44
阅读：
186
评论：
收藏：
0
[点我收藏+]
LinkedList
分析：
- Stack 是线性结构，具有先进后出的特点
- LinkedList 天然支持 Stack 的特性，调用 push(E e) 方法放入元素，调用 pop() 方法取出栈顶元素，内部实现只需要移动指针即可
- LinkedHashSet 是基于 LinkedHashMap 实现的，记录添加顺序的 Set 集合
- LinkedHashMap 是基于 HashMap 和 链表实现的，记录添加顺序的键值对集合
- 如果要删除后进的元素，需要使用迭代器遍历、取出最后一个元素，移除，性能较差
所有资源资源汇总于公众号
LinkedHashMap、LinkedHashSet、LinkedList哪个最适合当作Stack使用?
原文：https://www.cnblogs.com/ConstXiong/p/11915611.html
