Guxxxxxxxd的博客

HashMap源码解析——Java 8系列之重新认识HashMap HashMap源码解析——一文读懂HashMap (1) HashMap：它根据键的hashCode值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。 HashMap最多只允许一条记录的键为null，允许多条记录的值为null。HashMap非线程安全，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致。如果需要满足线程安全，可以用 Collections的synchroni

HashMap源码解析——Java 8系列之重新认识HashMap HashMap源码解析——一文读懂HashMap 继承结构 public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable 数据存储结构 数组 +（单项链表或红黑树)，链表深度大于8时，会将链表存储转化为红黑树存储 (线程不安全) 写在前面

继承结构 public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, java.io.Serializable { 数据存储结构 数组 + 单项链表 （线程安全） 写在前面的一些方法、说明 !!! key和value都不可为null protected void rehash() 扩容 protected void re

继承结构 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable 写在前面的一些方法 private void linkFirst(E e) private void linkFirst(E e) {

继承结构 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable 写在前面的一些方法说明 Arrays.copyOf(Object[] original, int newLength)，往往一段代码胜过千言万语 移位 >> 、<< in