- 博客(5)
- 收藏
- 关注
RSS订阅原创 慢慢攻略HashMap(5)——get方法篇
********本篇主要介绍了HashMap源码中get方法部分********下面展示关于get方法的 HashMap底层源码。public V get(Object key) { Node<K,V> e; //先调用hash(key)计算hash值，然后调用 getNode方法 //如果不为null，就返回该节点的value return (e = getNode(hash(key), key)) == null ? null : e.value;}
2022-04-05 16:00:44
557
原创 慢慢攻略HashMap(4)——扩容方法篇
********本篇主要介绍了HashMap源码中resize方法部分********一、resize()源码及详细分析二、问题分析与核心代码详解一、resize()源码及详细分析final Node<K,V>[] resize() { //oleTab : 引用扩容之前的哈希表 Node<K,V>[] oldTab = table; //oldCap : 引用扩容之前的table数组的长度 int oldCap = (oldTab == null
2022-03-19 14:12:43
859
原创 慢慢攻略HashMap(3)——put方法篇
********本篇主要介绍了HashMap源码中put方法部分********下面展示关于put方法的 HashMap底层源码。public V put(K key, V value) { return putVal(hash(key), key, value, false, true);}由代码可见：实际上 put 只是套娃了一个 putVal 方法所以我们要去看一下putVal方法，从putVal方法的参数可以看出，里面包括了一个hash方法，参数为key：hash(key)
2022-03-14 19:48:09
1206
原创 慢慢攻略HashMap(2)——构造方法篇
********本篇主要介绍了HashMap源码中构造方法部分********下面展示关于构造方法的 HashMap底层源码。/** * Constructs an empty <tt>HashMap</tt> with the specified initial * capacity and load factor. * * @param initialCapacity the initial capacity * @para
2022-03-10 15:48:32
459
1
原创 慢慢攻略HashMap(1)——自我总结篇
********本篇主要介绍基本数据结构与HashMap的put get方法大概原理********一、相关数据结构介绍1.数组结构2.链表结构3.哈希表结构二、HashMap源码刨析HashMap中的put()和get()的实现原理：1.map.put(k,v)实现原理2.map.get(k)实现原理一、相关数据结构介绍1.数组结构特点：存储区间连续、内存占用大优点：通过数组下标可以快速定位想要查找的元素，从而可以快速高效率的进行查找与修改缺点：①添加与删除数据效率低，因为数组元素是连续且具有
2022-03-09 14:43:20
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人