行者

摘要： SortedSet 概述 A {@link Set} that further provides a <i>total ordering</i> on its elements.The elements are ordered using their {@linkplain Comparable n 阅读全文

摘要： SortedMap 概述 A {@link Map} that further provides a <em>total ordering</em> on its keys.The map is ordered according to the {@linkplain Comparable natu 阅读全文

摘要： 概述 This class implements the <tt>Set</tt> interface, backed by a hash table (actually a <tt>HashMap</tt> instance). It makes no guarantees as to the i 阅读全文

摘要： 总结 为什么取模运算只需要看对应二进制的后几位? 比如，a % b 正常取模，只需要看 a - b*n，只需要看 <b的值； 换算成 二进制， b 是 2的几次方， HashMap的key有什么要求? 需要实现 equals和hashcode 方法； Hash函数是怎么实现的？ static fin 阅读全文

摘要： 概述 LinkedHashMap是HashMap的直接子类; 二者唯一的区别是LinkedHashMap在HashMap的基础上，采用双向链表(doubly-linked list)的形式将所有entry连接起来，这样是为保证元素的迭代顺序跟插入顺序相同。 上图给出了LinkedHashMap的结构 阅读全文

摘要： 总结 一个特殊的 BlockingQueue 实现。 它并不像其他的 BlockingQueue 实现那样拥有固定的容量，而是设计用于在生产者线程和消费者线程之间直接传递元素； 本身并不存储任何元素，而是要求每一个插入操作（put 或 offer）必须等待一个相应的移除操作（take 或 poll） 阅读全文

摘要： 总结 队列是有界的，即在创建时必须指定容量，并且该容量是不可变的。 FIFO； 内部使用数组来存储元素，并通过重入锁（ReentrantLock）和条件变量（Condition）来控制并发访问。 特性 有界：队列大小固定，在构造时需要指定。 阻塞：当队列满时，尝试添加元素的操作会被阻塞，直到队列中有 阅读全文

摘要： 总结 LinkedBlockingQueue 基于链表结构实现，FIFO； 可以是有界的也可以是无界的。如果在构造时没有指定容量，那么它默认是一个无界队列；如果指定了容量，则会创建一个有界队列。 使用ReentrantLock控制并发访问； 特性 可选有界或无界：可以在构造时指定队列的容量来创建有界 阅读全文

摘要： synchronized ArrayList相关 Collections.synchronizedList(new ArrayList<>()) public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomA 阅读全文

摘要： 概述 Resizable-array implementation of the <tt>List</tt> interface. Implements all optional list operations, and permits all elements, including <tt>nul 阅读全文