摘要：1. HashMap Entry，一对kv就是一个Entry，还包括一些next指针，用来解决散列冲突。 table，内部用来存储Entry的数组，resize时候table会成倍扩容。 容量，table数组的长度。 装填因子，当key的数量大于table.length*装填因子就要进行扩容，默认7 阅读全文

摘要：ArrayList非线程安全，CopyOnWriteArrayList线程安全 ArrayList添加元素的时候内部会预先分配存储空间，CopyOnWriteArrayList每次添加元素都会重新copy一次内部存储的数组 ArrayList迭代的时候如果有修改会抛出异常，CopyOnWriteAr 阅读全文

摘要：创建ThreadPoolExecutor可以通过构造方法和Executors的静态方法。 构造方法： corePoolSize，线程池里最小线程数 maximumPoolSize，线程池里最大线程数量，超过最大线程时候会使用RejectedExecutionHandler keepAliveTime 阅读全文

摘要：1. ArrayBlockingQueue 数组存储，固定大小的队列。 一个items数组，一个putIndex指针，从0到len代表已经入队了多少个元素。一个takeIndex指针，从0到len代表出队的元素位置。一个count，记录当前队列里有多少元素。 putIndex指针入队的时候不断++， 阅读全文

摘要：对称差集，两个集合的并集，减去交集。 比如，集合1,2,3和集合3,3,4,5的对称差是集合1,2,4,5。 想到的解法，将两个排序，两个集合分别用两个工作指针i,j。比较两个指针指向的元素，相同就都后移，不相同，更小的指针后移。 以下代码，给出了求对称差集数量的代码。 public static 阅读全文