Loye81930

相信很多人在学习的时候都会整理出一些笔记，如果这个笔记只需要自己看的话，使用有道云、印象笔记都可以，如果想分享给别人看的话怎么做呢？下面说一下如何使用gitbook快速的在github上构建一个笔记。 如何安装就不细说了，网上有大量的资料，例如 Gitbook 入门教程。下面只…

HashMap是一个有序的<K,V>结构，内部是由红黑树实现的。红黑树是一个平衡的二叉查找树，最坏的查找是件复杂度是O(logn)的，也就是说十亿条数据最差只需要30次比较，就能够找出来。 阅读源码之前，需要对红黑树有个简单的了解。 红黑树保持平衡的方法有三种：变色、左旋、右旋…

1. 前言 了解过java或者说数据结构的人，应该都知道一个常识，ArrayList是由数组实现的，LinkedList是由双向链表实现的。可他们内部的具体逻辑是什么样子的呢，下面就分别分析一下这两个类的源码。 ArrayList是由数组实现的一种集合，那为什么要使用Array…

HashMap主要是有数组+链表的结构实现的，相当于数组中的每个元素都维护了一个链表。 在JDK1.8中，引入了红黑树，当链表长度大于8时会变成红黑树的结构，当红黑树中的元素数量小于6时又会变回链表结构。 其实初学者的话不需要去了解红黑树的部分，只要了解到数组+链表这一层，就已…