摘要：​ 我在前面总结了Java集合中 "ArrayList的源码细节" ，其中也提到了ArrayList是线程不安全的(没有做任何的同步保证)，也说到了fast fail机制以及多线程下使用ArrayList的异常问题。当然也包括单线程下使用不当： 。 ​ 那么jdk中为我们提供的线程安全的List是什 阅读全文

摘要：在并发编程中，我们可能经常需要用到线程安全的队列，JDK提供了两种模式的队列：阻塞队列和非阻塞队列。阻塞队列使用锁实现,非阻塞队列使用CAS实现。ConcurrentLinkedQueue是一个基于链表实现的无界线程安全队列，对于。下面看看JDK是如何使用非阻塞的方式来实现线程安全队列Concurr 阅读全文

摘要：LinkedList概述 ​ LinkedList 是 Java 集合框架中一个重要的实现，我们先简述一下LinkedList的一些特点： 底层采用的 结构； 支持空值和重复值(List的特点)； 实现Deque接口，具有双端队列的特性，也可以作为栈来使用； 存储元素过程中，无需像 ArrayLis 阅读全文

摘要：ArrayList概述 （1）ArrayList 是一种变长的集合类，基于定长数组实现。 （2）ArrayList 允许空值和重复元素，当往 ArrayList 中添加的元素数量大于其底层数组容量时，其会通过扩容机制重新生成一个更大的数组。 （3）ArrayList 底层基于数组实现，所以其可以保证 阅读全文