zoukankan      html  css  js  c++  java
  • LinkedHashMap、LinkedHashSet、LinkedList哪个最适合当作Stack使用?

    LinkedList

    分析:

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

      

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

  • 相关阅读:
    sqhhb
    12333
    12

    今日份
    12
    彻底理解 Cookie、Session、Token
    https原理
    12312
    uiower
  • 原文地址:https://www.cnblogs.com/ConstXiong/p/11915611.html
Copyright © 2011-2022 走看看