Map的实现类中,哪些是有序的,哪些是无序的,如何保证其有序性?


  • Map 的实现类有 HashMap、LinkedHashMap、TreeMap
  • HashMap是有无序的
  • LinkedHashMap 和 TreeMap 是有序的。LinkedHashMap 记录了添加数据的顺序;TreeMap 默认是升序

 

  • LinkedHashMap 底层存储结构是哈希表+链表,链表记录了添加数据的顺序
  • TreeMap 底层存储结构是二叉树,二叉树的中序遍历保证了数据的有序性

 

  

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


免责声明!

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



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