HashMap简介:
HashMap在日常的开发中应用的非常之广泛,它是基于Hash表,实现了Map接口,以键值对(key-value)形式进行数据存储,HashMap在数据结构上使用的是数组+链表。允许null键和null值,不保证键值对的顺序。
HashMap检索数据的大致流程:
当我们使用HashMap搜索key所对应的value时,HashMap会根据Hash算法对key进行计算,得到一个key的hash值,再根据hash值算出该key在数组中存储的位置index,然后获取数组在index位置的键值对e,再使用链表对e进行遍历,查找遍历的元素是否和给定的key相符合,若有符合的,则返回其value值。
自己手动画了一个HashMap的数据结构图:
HashMap源码分析:
HashMap是存储键值对的集合,实现了Map接口,下面我们看一下Map接口的定义:
复制代码
/**
*映射key到value的顶级接口,不能包含重复的key,一个key最多可以映射到一个value,键和值均可为null
*/
public interface Map
/**
* Description: 向上获取最接近的2次幂
* @param size 数量
* @return
*/
public static int seekingPower(int size) {
BigInteger src = new BigInteger(String.valueOf(size));//转换为BigInteger类型
int sum = 0;
int binary = Integer.parseInt(src.toString(2));
if (binary % 10 != 0) {
sum++;
}
while (binary > 1) {
binary = (binary / 10);
sum++;
}
double pow = Math.pow(2, sum);
return new Double(pow).intValue();
}