JavaSE进阶（九）——Map

JavaSE进阶（九）——Map

前言

Map的基本结构有两个组成，一个是key，一个是value；这两个代表一个整体元素，key就是唯一标识这个元素的。同时Map的内部组成是无序的，它在插入的时候要经过Hash算法做取余操作。

本篇笔记较为复杂，所以大家谨慎观看，多看几遍。

Map

前言中有过描述，<key，value>这种结构叫做键值对，官方描述：将键映射到值的对象，且一个映射不能包含重复的键；每个键最多只能映射到一个值（多个键映射一个值是允许的）。

说到这大家有没有回忆起什么？函数映射。就是这个道理。另外记住一句话：所有计算机的问题都可以使用数学思想来解释。

HashMap

HashMap中我们可以将key和value设置为null；

至于如何使用我不想说了，大家都写。我写点不一样的。

默认HashMap 长度为16，负载因子为0.75；上一篇笔记中已经记录了扩容的公式，现在来说一些根据什么来确定位置。

我们已经知道了每个对象都有一个HashCode且唯一标识，我们通过HashCode与16取余，计算出一个下标，然后将当前元素放在对应的下标下。那么HashCode的计算方式如何呢？

public int hashCode() {
	int h = hash;
	if (h == 0 && value.length > 0) {
		char val[] = value;
    	for (int i = 0; i < value.length; i++) {
        	h = 31 * h + val[i];
		}
    	hash = h;
	}
	return h;
}

大家看不懂没关系，不需要大家看懂，只需要知道我们的HashCode是更具对象中的属性值以及其他数据计算出来的数值。

注意

在此提醒各位同学去看我另一篇笔记，面试会考，如果你能将那篇博客中的逻辑理解，那么这道题在面试中不会难住你了。

HashMap在JDK1.8发生的变化

HashTable

面试中可能会问到HashTable，这玩意已经被淘汰了，它是HashMap的前身，主要特点如下：

• 初始长度11；
• 线程安全；
• 不允许空值；
• 作为key的类必须实现equals和HashCode方法；

【注】：毕业后，如果还有公司面试问这个……，呵呵，你懂的。

总结

Map的使用就那么一点玩意，真的是懒得说，至于它的底层我会在数据结构专栏中进行详细说明，两周后开始更新。

源码方面会在该专栏中进行补充说明。