一、概述 当我们向HashMap里put一个键值对的时候，需要检测键是否已经存在，如果存在需要替换值，如果不存在需要添加。当要添加的键产生了hash碰撞，并且碰撞位置上已经是一个树结构时，那么就需要检查该键是否存在于该树…

HashMap<K,V>类介绍 HashMap是散列结构，这种结构是支持快速查找的。通过Key计算哈希码，通过哈希码定位到具体的Value(当然具体过程不会这么简单)。在JDK8中HashMap进行了改进，引…

写在前面的话，笔者第一次阅读框架源码，所以可能有些地方理解错误或者没有详细解释，如果在阅读过程发现错误很欢迎在文章下面评论指出。文章后续会陆续更新，可以关注或者收藏，转发请先私信我，谢谢。对了，笔者看的是2.2.1这个版…

一：遍历HashMap的两种方法： 1、使用EntrySet遍历HashMap   Map map = new HashMap(); for (Iterator iter = map.entrySet().it…

JDK版本为1.8 使用HashMap什么时候需要重写equals方法？ 当需要把自己声明的类的对象用作HashMap中的key值时，由于HashMap中get()与put()方法的实现中大量运用了equals方法对ke…

Hashtable是HashMap的线程安全版本，它的实现和HashMap实现基本一致，除了它不能包含null值的key和value，并且它在计算hash值和数组索引值的方式要稍微简单一些。 Hashtable线程安全实…

public V get(Object key) { Node<K,V> e; return (e = getNode(hash(key), key)) == null ? null : e.value; }…

久违了的Spring Boot系列，今天抽空更新一篇。去年写过很多篇关于数据访问的文章了，比如下面这些： 使用JdbcTemplate 使用Spring-data-jpa简化数据访问层（推荐） 多数据源配置（一）：Jdb…

What is HashMap? Hash table based implementation of the Map interface. This implementation provides all of the…

备注JDK版本1.8 HashMap 首先是构造方法，构造方法可传入初始容量和负载因子。传入的初始化容量会被修正为最接近的2的正次幂的值。 public HashMap(int initialCapacity, floa…

1. 分析hashMap.containsKey hashMap.containsKey(value)的时间复杂度为什么是O(1)呢？这个就要来看一下源码了 /** * Returns <tt>true<…

构造函数： public HashMap() { table = (HashMapEntry<K, V>[]) EMPTY_TABLE; threshold = -1; // Forces first put…