数据结构
关注
分享
扫一扫
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 · 256 阅读 · 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 · 131 阅读 · 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 · 231 阅读 · 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 · 179 阅读 · 0 评论 -
TreeMap源码解析
转载请以链接形式标明出处：本文出自:103style的博客base on jdk_1.8.0_77目录红黑树简介TreeMap简介TreeMap的成员变量介绍TreeMap的构造函数TreeMap相关的函数小结参考文章红黑树简介红黑树 就是一种平衡的二叉查找树，说他平衡的意思是他不会变成“瘸子”，左腿特别长或者右腿特别长。除了符合二叉查找树的特性之外，还具体下列的...原创 2019-07-18 13:55:36 · 1682 阅读 · 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 · 158 阅读 · 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 · 129 阅读 · 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 · 161 阅读 · 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 · 167 阅读 · 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 · 216 阅读 · 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 · 199 阅读 · 0 评论 -
ConcurrentHashMap源码解析
转载请以链接形式标明出处：本文出自:103style的博客base on jdk_1.8.0_77目录ConcurrentHashMap的用途ConcurrentHashMap的常量介绍ConcurrentHashMap的相关函数小结参考文章ConcurrentHashMap简介ConcurrentHashMap 是在 HashMap 的线程安全的版本，不允许 空键空...原创 2019-07-09 14:50:57 · 231 阅读 · 0 评论 -
数据结构源码分析汇总
转载请以链接形式标明出处：本文出自:103style的博客base on jdk_1.8.0_77ArrayList源码解析LinkedList源码解析HashMap源码解析LinkedHashMap源码解析ConcurrentHashMap源码解析WeakHashMap源码解析TreeMap源码解析HashSet源码解析Linked...原创 2019-10-10 18:02:19 · 560 阅读 · 0 评论