概念&语法Lambda表达式时Java 8中提供的一个重要的新特性，它支持Java进行简单的“函数式编程”通过函数式接口 + Lambda表达式，可以写出更简洁、更灵活的代码Lambda表达式写法（特殊情况下，还会有些变体）：(参数列表) -> {多条语句}(参数列表) -> 单条语句(参数列表) -> 表达式举例如下：// 无参，无返回值，单语句 () -> Sy
/** * 完成链表转红黑树的功能，但如果容量<64，会直接扩容 * * @param tab HashMap的底层存储的数组 * @param hash key的哈希值 */ final void treeifyBin(Node<K,V>[] tab, int hash) { int n, index; Node<K,V> e; if (t
/** * * 在HashMap内部被多次调用，主要完成新增元素或修改元素值的工作 * 同时，在有需要的情况下，完成扩容、链表转红黑树的工作 * * @param hash key的哈希值 * @param key * @param value * @param onlyIfAbsent 如果为true，则对应的key已存在非null的值，则不修改。 * @param evi
/** * table(HashMap底层存储的数组）初始化或扩容 * 如果为null，则根据threslhold初始容量 * 否则，扩容（现有容量的2倍，原因：HashMap的整体实现方案是基于2的N次方） * * @return 初始化/扩容后的数组 */ final Node<K,V>[] resize() { // 扩容前的数组 Node<K,V&g
相关的源码截图如下：我们知道HashMap的底层存储结构是数组 + 链表 + 红黑树，也知道调用put(key,value)方法是要往HashMap中添加或修改一个元素那么，就先要知道key应该对应的数组下标索引，怎么实现呢？规则是index = hash % n（index: 数组下标，hash：key的哈希值，n：table的容量）保证了index的值范围：0~ n-1，即是有效的数组下标但是
源码如下：// hash值的计算 static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); } final V putVal(int hash, K key, V value, boolean onlyIfAb
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
![[Java8源码] HashMap中的(n - 1) & hash的作用是什么](https://s2.51cto.com/images/202308/753cc2c467897ba01063235b655c50288eddfb.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
