BlockingQueue 开篇先介绍下 BlockingQueue 这个接口的规则，后面再看其实现。 首先，最基本的来说， BlockingQueue 是一个 先进先出 的队列（Queue），为什么说是阻塞（Blocking）的呢？是因为 BlockingQueue…
LinkedList 概述 LinkedList与ArrayList一样实现List接口，只是ArrayList是List接口的大小可变数组的实现，LinkedList是List接口链表的实现。基于链表实现的方式使得LinkedList在插入和删除时更优于ArrayList，而随机访问则比ArrayList逊色些。…
ArrayList ArrayList概述 ArrayList是实现List接口的动态数组，所谓动态就是它的大小是可变的。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。…
HashMap和双向链表合二为一即是LinkedHashMap。所谓LinkedHashMap，其落脚点在HashMap，因此更准确地说，它是一个将所有Entry节点链入一个双向链表的HashMap。…
什么是红黑树 首先，什么是红黑树呢？ 红黑树是一种“平衡的”二叉查找树，它是一种经典高效的算法，能够保证在最坏的情况下动态集合操作的时间为O（lgn）。红黑树每个节点包含5个域，分别为color,key,left,right和p。…
各位路过的大佬： 背景： 目前公司历史业务系统中使用大量的zk 得分布锁。 由于zk 分布锁 父节点是持久节点。 随着时间推移。就会导致父节点数量越来越庞大。 是否有一些好的处理方案？目前可以想到的就是定期删除了。
HashSet 定义 public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable HashSet继承AbstractSet类，实现Set、Cloneable、Serializable接口。其中AbstractSet提供…
Iterator 迭代对于Java开发来说绝对不陌生。我们常常使用JDK提供的迭代接口进行Java集合的迭代。 Iterator iterator = list.iterator(); while(iterator.hasNext()){ String string = iterator.next(); do something }…
HashMap HashMap也是我们使用非常多的Collection，它是基于哈希表的 Map 接口的实现，以key-value的形式存在。在HashMap中，key-value总是会当做一个整体来处理，系统会根据hash算法来来计算key-value的存储位置，我们总是可以通过key快速地存、取value。下面就来分析HashMap的存取。 定义…
