HashMap
文章平均质量分 60
一个还没入门的程序员
我是一个假程序员
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
手写JDK1.7 HashMap(超详细,新手看完就懂)
手写JDK1.7 HashMap(超详细,新手看完就懂)创建Map接口,HashMap实现Map接口package HashMap;public interface Map<K, V> { public abstract int size(); public abstract boolean isEmpty(); public abstract Object get(K obj); public abstract Object put(K原创 2021-08-06 16:12:37 · 389 阅读 · 2 评论 -
最详细HashMap集合源码讲解(putVal()方法)
最详细HashMap集合源码讲解(putVal()方法)1. HashMap的结构讲解代码前,先熟悉几个常量的意义DEFAULT_INITIAL_CAPACITY :默认HashMap初始化桶(数组)大小,一般为1>>4即16loadFactor:负载因子,一般初始化为0.75threshold :是指HashMap存储数据的数据个数大于thrashlod时要进行扩容,threshold=HashMap桶的大小*负载因子Node<K,V>[] table:table是原创 2021-08-03 19:16:07 · 857 阅读 · 5 评论 -
最详细HashMap集合源码讲解(resize()方法)
最详细HashMap集合源码讲解(resize()方法)1 HashMap中resize()的作用resize()是HashMap中扩容的方法,当HashMap中存的数据量大于threshold时或进行初始化HashMap的时候会进行扩容的操作,即执行resize()方法进行扩容1.1 执行resize()方法两种情况分析1.1.1 在HashMap的putVal()方法中,会先判断table是否为空,如果为空的话,会执行resize(),然后就初始化table,代码如下 if ((tab =原创 2021-08-04 19:54:46 · 1086 阅读 · 1 评论 -
最详细HashMap集合源码讲解(get() 方法)
最详细HashMap集合源码讲解(get(key) 方法)1.1 HashMap中的get()方法在HashMap中是通过get(key)方法去获取value的值,其代码如下 // 通过key去获取value public V get(Object key) { java.util.HashMap.Node<K,V> e; //通过getNode(int hash,Object key)的方法去得到该key对应的node节原创 2021-08-04 19:13:02 · 1304 阅读 · 1 评论
分享