
数据结构
文章平均质量分 51
数据结构源码
xsic
要活到老学到老,保持永远的学习力,让自己变得稀缺和不可替代。
展开
-
【数据结构】HashMap1.8源码
HashMap原理解析 关键常量 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; 是数组的长度。默认初始化时的容量(16),必须为2的幂次方 static final int MAXIMUM_CAPACITY = 1 << 30; 最大容量,2^30 static final float DEFAULT_LOAD_FACTOR = 0.75f; 默认负载因子,代表什么时候会进行扩容操作(当到达链表长度的???待补原创 2021-07-08 08:28:23 · 224 阅读 · 0 评论 -
【数据结构】Collections.synchronized线程安全原理
HashMap线程安全方案 通常情况下都会通过以下三个方案: HashTable ConcurrentHashMap Collections.synchronized系统方法 源码 //只需要看它的构造函数就可以了 private static class SynchronizedMap<K,V> implements Map<K,V>, Serializable { private static final long serialVersionUID原创 2021-07-10 16:05:53 · 586 阅读 · 0 评论 -
【数据结构】ArrayList源码笔记
关键变量 private static final int DEFAULT_CAPACITY = 10; 默认初始化容量 private static final Object[] EMPTY_ELEMENTDATA = {}; 当指定长度为0时,返回的空数组 private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; 当调用无参构造方法,返回的是该数组。刚创建一个ArrayList 时,其内数据量为0。它与EMP原创 2021-07-09 10:33:01 · 167 阅读 · 0 评论