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


LinkedList

 

分析:

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

 

  

来一道刷了进BAT的面试题?


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM