数据结构
103style
拿得起,放得下。
展开
-
HashMap源码解析
转载请以链接形式标明出处: 本文出自:103style的博客 base on jdk_1.8.0_77 目录 HashMap的常量介绍 HashMap的构造函数 HashMap的数据操作函数 TreeNode介绍 参考文章 HashMap的常量介绍 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 初...原创 2019-07-08 13:25:13 · 204 阅读 · 0 评论 -
PriorityQueue源码解析
转载请以链接形式标明出处: 本文出自:103style的博客 base on jdk_1.8.0_77 目录 PriorityQueue简介 PriorityQueue示例 PriorityQueue的常量和成员变量介绍 PriorityQueue的构造函数 PriorityQueue相关的函数 小结 PriorityQueue简介 public class PriorityQueue&...原创 2019-07-19 15:25:33 · 110 阅读 · 0 评论 -
WeakHashMap源码解析
转载请以链接形式标明出处: 本文出自:103style的博客 base on jdk_1.8.0_77 目录 WeakHashMap简介 WeakHashMap的全局变量介绍 WeakHashMap的构造函数 WeakHashMap相关的函数 小结 参考文章 WeakHashMap简介 WeakHashMap 继承于AbstractMap,实现了Map接口。 和 HashMap 一...原创 2019-07-16 16:55:57 · 178 阅读 · 0 评论 -
ArrayDeque源码解析
转载请以链接形式标明出处: 本文出自:103style的博客 base on jdk_1.8.0_77 目录 ArrayDeque简介 ArrayDeque的常量和成员变量介绍 ArrayDeque的构造函数 ArrayDeque相关的函数 小结 参考文章 ArrayDeque简介 ArrayDeque类是双端队列Deque的实现类,类的继承结构如下: public class Arra...原创 2019-07-18 15:05:09 · 134 阅读 · 0 评论 -
TreeMap源码解析
转载请以链接形式标明出处: 本文出自:103style的博客 base on jdk_1.8.0_77 目录 红黑树简介 TreeMap简介 TreeMap的成员变量介绍 TreeMap的构造函数 TreeMap相关的函数 小结 参考文章 红黑树简介 红黑树 就是一种平衡的二叉查找树,说他平衡的意思是他不会变成“瘸子”,左腿特别长或者右腿特别长。除了符合二叉查找树的特性之外,还具体下列的...原创 2019-07-18 13:55:36 · 1594 阅读 · 0 评论 -
Hashtable源码解析
转载请以链接形式标明出处: 本文出自:103style的博客 base on jdk_1.8.0_77 目录 Hashtable简介 Hashtable的全局变量介绍 Hashtable的构造函数 Hashtable数据操作的函数 Hashtable和HashMap的异同 小结 参考文章 Hashtable简介 和 HashMap 一样,Hashtable 也是一个散列表,它存储的内容是...原创 2019-07-11 15:40:39 · 126 阅读 · 0 评论 -
LinkedHashSet源码解析
转载请以链接形式标明出处: 本文出自:103style的博客 base on jdk_1.8.0_77 简介 通过上图我们知道LinkedHashSet是 HashSet 的子类,构造方法也是对应的HashSet的方法,并且只重写了spliterator()方法。 而 HashSet<E>实际上就是通过HashMap保存 key 为E,值为PRESENT = new Object...原创 2019-07-11 13:28:54 · 102 阅读 · 0 评论 -
HashSet源码解析
转载请以链接形式标明出处: 本文出自:103style的博客 base on jdk_1.8.0_77 目录 HashSet的全局变量 HashSet的构造方法 HashSet的数据操作方法 小结 HashSet的全局变量 private transient HashMap<E,Object> map; 维护了一个HashMap。 private static fi...原创 2019-07-11 13:14:48 · 134 阅读 · 0 评论 -
LinkedHashMap源码解析
转载请以链接形式标明出处: 本文出自:103style的博客 base on jdk_1.8.0_77 目录 LinkedHashMap简介 LinkedHashMap的全局变量介绍 LinkedHashMap的构造函数 LinkedHashMap重写的函数 小结 参考文章 LinkedHashMap简介 HashMap 是无序的,HashMap 在 put 的时候是根据 key 的 h...原创 2019-07-11 11:20:40 · 142 阅读 · 0 评论 -
LinkedList源码解析
转载请以链接形式标明出处: 本文出自:103style的博客 base on jdk_1.8.0_77 目录 LinkedList的变量介绍 LinkedList的构造函数 LinkedList的数据操作函数 小结 LinkedList的变量介绍 transient int size = 0;:链表长度 transient Node<E> first;:头节点 t...原创 2019-07-10 15:27:39 · 165 阅读 · 0 评论 -
ArrayList源码解析
转载请以链接形式标明出处: 本文出自:103style的博客 base on jdk_1.8.0_77 目录 ArrayList的常量介绍 ArrayList的构造函数 ArrayList的数据操作函数 小结 ArrayList的常量介绍 private static final int DEFAULT_CAPACITY = 10; 默认的初始化长度。 private stati...原创 2019-07-10 14:35:04 · 151 阅读 · 0 评论 -
ConcurrentHashMap源码解析
转载请以链接形式标明出处: 本文出自:103style的博客 base on jdk_1.8.0_77 目录 ConcurrentHashMap的用途 ConcurrentHashMap的常量介绍 ConcurrentHashMap的相关函数 小结 参考文章 ConcurrentHashMap简介 ConcurrentHashMap 是在 HashMap 的线程安全的版本,不允许 空键空...原创 2019-07-09 14:50:57 · 189 阅读 · 0 评论 -
数据结构源码分析汇总
转载请以链接形式标明出处: 本文出自:103style的博客 base on jdk_1.8.0_77 ArrayList源码解析 LinkedList源码解析 HashMap源码解析 LinkedHashMap源码解析 ConcurrentHashMap源码解析 WeakHashMap源码解析 TreeMap源码解析 HashSet源码解析 Linked...原创 2019-10-10 18:02:19 · 531 阅读 · 0 评论