← 返回目录

HashMap 源码实现,链表转红黑树条件,红黑树是否会退化为链表

第 3 / 16 卷日期:

this.target = target;

}

public Object invoke(Object proxy, Method method, Object[] args) throws

InvocationTargetException, IllegalAccessException {

System.out.println("before method " + method.getName());

Object result = method.invoke(target, args);

System.out.println("after method " + method.getName());

return result;

}

}

另外,像 Java 中的一大利器注解的实现也用到了反射。

为什么你使用 Spring 的时候,一个 @Component 注解就声明了一个类为 Spring Bean 呢?为什么你通过一个 @Value 注解就读取到配置文件中的值呢?究竟是怎么起作用的呢?

这些都是因为你可以基于反射分析类,然后获取到类/属性/方法/方法的参数上的注解。你获取到注解之后,就可以做进一步的处理。

HashMap 源码实现,链表转红黑树条件,红黑树是否会退化为链表

JDK1.8 之前

JDK1.8 之前 HashMap 底层是数组和链表结合在一起使用也就是链表散列。HashMap 通过 key 的 hashcode 经过扰动函数处理过后得到 hash 值,然后通过 (n - 1) & hash 判断当前元素存放的位置(这里的 n 指的是数组的

长度),如果当前位置存在元素的话,就判断该元素与要存入的元素的 hash 值以及 key 是否相同,如果相同的话,直接覆盖,不相同就通过拉链法解决冲突。

所谓扰动函数指的就是 HashMap 的 hash 方法。使用 hash 方法也就是扰动函数是为了防止一些实现比较差的 hashCode() 方法换句话说使用扰动函数之后可以减少碰撞。

JDK 1.8 HashMap 的 hash 方法源码:

JDK 1.8 的 hash 方法相比于 JDK 1.7 hash 方法更加简化,但是原理不变。

int h;

// key.hashCode():返回散列值也就是hashcode

// ^:按位异或

// >>>:无符号右移,忽略符号位,空位都以0补齐

return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);

}

对比一下 JDK1.7 的 HashMap 的 hash 方法源码.

static int hash(int h) {

// This function ensures that hashCodes that differ only by

// constant multiples at each bit position have a bounded

// number of collisions (approximately 8 at default load factor).

h ^= (h >>> 20) ^ (h >>> 12);

return h ^ (h >>> 7) ^ (h >>> 4);

}

相比于 JDK1.8 的 hash 方法,JDK 1.7 的 hash 方法的性能会稍差一点点,因为毕竟扰动了 4 次。

所谓 “拉链法” 就是:将链表和数组相结合。也就是说创建一个链表数组,数组中每一格就是一个链表。若遇到哈希冲突,则将冲突的值加到链表中即可。

图 4-1
图 4-1
全站分卷索引 · 16 卷
  1. 1Java 基础篇
  2. 2反射的应用场景
  3. 3HashMap 源码实现,链表转红黑树条件,红黑树是否会退化为链表
  4. 4JDK1.8 之后
  5. 5ConcurrentHashMap 的底层实现
  6. 6JDK1.8 之后
  7. 7简述 CAS
  8. 8乐观锁和悲观锁
  9. 9什么是乐观锁?
  10. 10Java 线程池的几个参数以及其具体意义
  11. 11线程池的拒绝策略
  12. 12描述线程池的执行过程
  13. 13JVM 篇
  14. 14复制算法
  15. 15标记-整理算法
  16. 16简述类加载过程