HashMap 源码解析

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();
    }

转载地址：http://www.cnblogs.com/lewis0077/p/5347061.html