1024

Java源码阅读——TreeMap和红黑树红黑树什么是红黑树红黑树是基于二叉搜索树的，为了能以较快的时间O(logN)来搜索一棵树，需要保证树总是平衡的（或者至少大部分是平衡的），这就是说对树中的每个节点在它左边的后代数目和在它右边的后代数目应该大致相等。红黑树就是这样的一棵平衡树，对一个要插入的数据项，插入例程要检查会不会破坏树的特征，如果破坏了，程序就会进行纠正，根据需要改变树的结构，从而保持...

Java源码阅读——HashMap定义public class HashMap<K,V> extends AbstractMap<K,V>    implements Map<K,V>, Cloneable, Serializable 继承了AbstractMap抽象类，实现Map，Cloneable，Serializable接口。HashMap 是一个散列表，...

Java源码阅读——LinkedList上次介绍了ArrayList源码，自然少不了LinkedList。定义public class LinkedList<E>    extends AbstractSequentialList<E>    implements List<E>, Deque<E>, Cloneable, java.io.Seria...

ArrayList源码阅读起源这里说的起源不是ArrayList，而是插个题外话，为什么要开始源码阅读？本人研二，上周接到阿里的内推电话测评面试，20分钟左右，最后问了Java基础的ArrayList。心想，这个有啥好问的，但由于当时内心还是比较紧张的，所以说的不清不楚，说到底层说了初始为10容量，每次扩容50%，但问到每次怎么实现扩容的，当时就想着是基于数组实现的，具体怎么实现的还真一时没说上来...

CountDownLatch、CyclicBarrier和 Semaphore简介CountDownLatch、CyclicBarrier和 Semaphore是J.U.C中的三个辅助类，大致功能如下：CountDownLatch可以实现线程A等待其他多个线程执行完后再继续执行。CyclicBarrier可以实现一组线程等待至某个状态后再全部同时执行。Semaphore可以控同时访问的线程个数，比...