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