Map的實現類中,哪些是有序的,哪些是無序的,如何保證其有序性?


  • Map 的實現類有 HashMap、LinkedHashMap、TreeMap
  • HashMap是有無序的
  • LinkedHashMap 和 TreeMap 是有序的。LinkedHashMap 記錄了添加數據的順序;TreeMap 默認是升序

 

  • LinkedHashMap 底層存儲結構是哈希表+鏈表,鏈表記錄了添加數據的順序
  • TreeMap 底層存儲結構是二叉樹,二叉樹的中序遍歷保證了數據的有序性

 

  

來一道刷了進BAT的面試題?


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM