摘要:
初识LinkedBlockingQueue LinkedBlockingQueue是线程安全的有界阻塞队列,其底层使用单向链表实现。 其类图如下: 其构造函数如下: /** * Creates a {@code LinkedBlockingQueue} with a capacity of * {@ 阅读全文
摘要:
CopyOnWriteArrayList java.util.concurrent.CopyOnWriteArrayList是一个线程安全的 ArrayList,其修改操作是在底层的一个复制的数组(快照)上进行的,即用了写时复制策略。 其定义如下: public class CopyOnWriteA 阅读全文
摘要:
初识ConcurrentHashMap 针对并发容器中的ConcurrentHashMap,《java并发编程实战》一书有如下这样一段文字: ConcurrentHashMap的定义如下: public class ConcurrentHashMap<K,V> extends AbstractMap 阅读全文
摘要:
TreeMap 默认情况下,TreeMap中的元素是根据它们的自然顺序排序的。 如果自定义排序,则必须提供一个Comparator。 TreeMap是基于红黑树来实现的,其结点的示意图如下: 结点的定义如下: /** * Node in the Tree. Doubles as a means to 阅读全文