LinkedHashMap、LinkedHashSet、LinkedList哪个最适合当作Stack使用

参考答案

LinkedList最适合当作Stack使用,原因:

  • Stack 是线性结构,具有先进后出的特点;
  • LinkedList 天然支持 Stack 的特性,调用 push(E e) 方法放入元素,调用 pop() 方法取出栈顶元素,内部实现只需要移动指针即可;
  • LinkedHashSet 是基于 LinkedHashMap 实现的,记录添加顺序的 Set 集合;
  • LinkedHashMap 是基于 HashMap 和 链表实现的,记录添加顺序的键值对集合;
  • 如果要删除后进的元素,需要使用迭代器遍历、取出最后一个元素,移除,性能较差。

以上,是Java面试题【LinkedHashMap、LinkedHashSet、LinkedList哪个最适合当作Stack使用】的参考答案。

输出,是最好的学习方法

欢迎在评论区留下你的问题、笔记或知识点补充~

—end—

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧