【大数据Java基础-JAVA 数据结构11】Map接口

王知无(import_bigdata)

已于 2022-03-12 14:52:18 修改

阅读量243

点赞数

文章标签： 1024程序员节

于 2021-10-24 20:31:00 首次发布

原创文章禁止转载。否则追究法律后果。

本文链接：https://blog.csdn.net/u013411339/article/details/120940211

版权

Java系统性学习专栏专栏收录该内容

131 篇文章 7 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了Java中Map接口的常用实现类结构，重点解析了HashMap在JDK7和JDK8的底层实现原理，包括内存结构、扩容策略、链表到红黑树的转换条件。还提到了LinkedHashMap和TreeMap的区别以及TreeMap对key的要求。最后讨论了如何使用Properties读取配置文件。

摘要由CSDN通过智能技术生成

双列集合框架：Map
1.常用实现类结构

|----Map:双列数据，存储key-value对的数据   ---类似于高中的函数：y = f(x)
*       |----HashMap:作为Map的主要实现类；线程不安全的，效率高；存储null的key和value
*              |----LinkedHashMap:保证在遍历map元素时，可以照添加的顺序实现遍历。
*                    原因：在原的HashMap底层结构基础上，添加了一对指针，指向前一个和后一个元素。
*                    对于频繁的遍历操作，此类执行效率高于HashMap。
*       |----TreeMap:保证照添加的key-value对进行排序，实现排序遍历。此时考虑key的自然排序或定制排序
*                      底层使用红黑树
*       |----Hashtable:作为古老的实现类；线程安全的，效率低；不能存储null的key和value
*              |----Properties:常用来处理配置文件。key和value都是String类型
*
*
*      HashMap的底层：数组+链表  （jdk7及之前)
*                    数组+链表+红黑树 （jdk 8)

[面试题]
*  1. HashMap的底层实现原理&#