weixin_45935610的博客

0.构造函数源码 public HashMap(int initialCapacity, float loadFactor) { if (initialCapacity < 0) throw new IllegalArgumentException("Illegal initial capacity: " + initialCapacity);

前言相信点到我这篇文章的同学们应该不是第一次看到关于HashMap的文章，网上的 HashMap 文章大多不适合自己，所以我决定自己从头开始理解源码，我会用说服自己的相对简单的逻辑去理解源码。如果有兴趣请再往下看一点吧0.认识HashMap的类头public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, SerializableHashMap继承了

Java1.8 HashMap 红黑树0.红黑树的意义1. 红黑树的定义(一定要慢慢认真读)2. 红黑树的自平衡3.红黑树的插入4.喜闻乐见的代码0.红黑树的意义相比于平衡二叉树,在java1.8中HashMap选用了红黑树作为链表过长时提高效率的方法.因为平衡二叉树为了保持平衡所付出的代价过大,平衡二叉树的查找效率很高但是插入和删除后为了保持平衡所需要的旋转次数比红黑树多,所以选用非严格平衡的红黑树来降低插入删除后的旋转次数1. 红黑树的定义(一定要慢慢认真读)1、每个结点或是红色的，或是黑