java8中HashMap扩容机制-结点的挂载

最新推荐文章于 2024-07-26 15:14:50 发布

You295

最新推荐文章于 2024-07-26 15:14:50 发布

阅读量399

点赞数 1

分类专栏： java总结篇文章标签： java

本文链接：https://blog.csdn.net/weixin_56702673/article/details/117528176

版权

本文介绍了Java8中HashMap的数据结构、成员变量以及其扩容机制。HashMap采用数组+链表+红黑树实现，允许一个key为null，多个value为null。在put元素时，当元素数量超过阈值（容量*负载因子0.75）时，HashMap会进行扩容。扩容发生在插入元素后，且当元素达到一定数量时，链表会转换为红黑树。resize方法会将容量和阈值扩大两倍，并调整已存在的元素位置。

摘要由CSDN通过智能技术生成

java8中HashMap扩容机制-结点的挂载

HashMap简介+成员变量

1.HashMap在底层数据结构上采用的是：数组+链表+红黑树，通过散列映射储存键值对数据，故查询时访问速度比较快；HashMap最多允许一对键值对的key值为null，允许多对键值对的value为null；排列无序，非线程安全。
2.Node<K,V>:链表的节点，包含了key，value，hash，next 四个元素。
3. size：记录元素的个数。
4.table：Node<K,v>类型的数组，里面元素为链表，储存元素。
5.LoadFactor：负载因子(0.75)。
6.threshold：阀值，决定HashMap在什么时候进行扩容，以及扩容后的大小。阀值=容量*负载因子

put方法

自己实现put方法代码，，仅仅适用于无扩容情况时，如下：

/**
	 * 添加数据
	 */
	@Override
	public void put(K key, V value) {
   
		int index = (key == null) ? 0 : key.hashCode() % table.length;// 数组的索引

		Entry<K, V> data = new Entry<>(key, value);
		Node<K, V> newNode = new Node<>(data, null);

		if (table[index] == null) {
    // 空链表无节点
			table[index] = newNode;
		} else {
   
			Node<K, V> tmp = table[index];
			while (tmp != null && tmp.next != null) {
    // 尾插法
				if (tmp.data.getKey() == key || tmp.data.getKey().equals(key)) {
   
					tmp.data.setValue(value);
					return;
				}
				tmp=tmp.next;
			}
			if (tmp.data.getKey() == key || tmp.data.getKey().equals(key)) {
   
				tmp.data.setValue(value);
				return;
			}
			tmp.next = newNode;
		}
		this.size++; // 容量大小+1
	}