hashmap共5篇
HashMap的put方法的具体流程-不念博客

HashMap的put方法的具体流程

HashMap,添加数据流程图 1、判断键值对数组table是否为空或为null,否则执行resize()进行扩容(初始化长度16的数组) 2、根据键值key计算hash值得到数组索引 3、判断table[i]==null,条件成立,...
不念的头像-不念博客不念1年前
455
HashMap源码分析 – 常见属性-不念博客

HashMap源码分析 – 常见属性

static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 /** * The maximum capacity, used if a higher value is implicitly specified * by either of the constructors with ...
不念的头像-不念博客不念1年前
302
HashMap实现原理-不念博客

HashMap实现原理

HashMap的数据结构: *底层使用hash表数据结构,即数组+链表+红黑树 当我们往HashMap中put元素时,利用key的hashCode重新hash计算出当前对象的元素在数组中的下标 存储时,如果出现hash值相同的...
不念的头像-不念博客不念1年前
335
HashMap是如何扩容的-不念博客

HashMap是如何扩容的

说到扩容就要提到rehash的概念,rehash 的过程可以保证 HashMap 的性能,当 HashMap 中的元素数量过多时,rehash 可以提高 HashMap 的查找效率。 当HashMap中的元素数量超过了负载因子``(load ...
不念的头像-不念博客不念1年前
322
Java数据结构探究:Hashtable和HashMap区别详解-不念博客

Java数据结构探究:Hashtable和HashMap区别详解

在Java的世界中,Hashtable和HashMap是两种常见的数据结构,它们都可以存储键值对,用于快速查找数据。 然而,尽管它们的用途类似,但是它们在实现和特性上存在一些重要的区别。 本文将详细探讨...
不念的头像-不念博客不念1年前
443