Jeeson's Blog

List 总结先回顾一下List的框架图 List 是一个接口，它继承于Collection的接口。它代表着有序的队列。 AbstractList 是一个抽象类，它继承于Abs... 阅读全文…

Stack简介Stack是栈。它的特性是：先进后出(FILO, First In Last Out)。 Java工具包中的Stack是继承于Vector(矢量队列)的，由于Vector是通过数组实现的，这就意味着，Stack也是通过数组实现的，而非链表。当然，我们也可以将LinkedList当作栈来使用！在 Vector 中，已经详细介绍过Vector的数据结构，这里就不再对Stack的数据... 阅读全文…

Vector简介Vector 是矢量队列，它是JDK1.0版本添加的类。继承于AbstractList，实现了List, RandomAccess, Cloneable这些接口。 Vector 继承了AbstractList，实现了List；所以，它是一个队列，支持相关的添加、删除、修改、遍历等功能。 Vector 实现了RandmoAccess接口，即提供了随机访问功能。RandmoAcc... 阅读全文…

LinkedList简介 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 List 接口，能对它进行队列操作。 LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。 LinkedList 实现了Cloneable接口，即覆盖了函数clone... 阅读全文…

1、fail-fast简介fail-fast 机制是Java集合(Collection)中的一种错误机制。当多个线程对同一个集合的内容进行操作时，就可能会产生fail-fast事件。 例如：当某一个线程A通过iterator去遍历某集合的过程中，若该集合的内容被其他线程所改变了；那么线程A访问集合时，就会抛出ConcurrentModificationException异常，产生fail-f... 阅读全文…

ArrayList简介123public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable{} ArrayList 是一个数组队列，相当于动态数组。与Jav... 阅读全文…

CollectionCollection框架类的关系图： Collection是一个接口，它主要的两个分支是：List 和 Set。 List和Set都是接口，它们继承于Colle... 阅读全文…

集合与数组都是对象的存储： 数组（基本数据类型 & 引用数据类型） 集合（引用数据类型） 引用数据类型数组的元素是对象引用，初值为空，必须实例化；而基本类型数组元素都有默认初值。 数组存储数据的弊端： 一旦创建，其长度不可变。 真实的数组存放的对象的个数是不可知。 为什么集合不能存储基本数据类型？集合中存放的可都是对象的引用，实际内容都在堆上面或者方法区里面，但是基本数据类... 阅读全文…

本章，我们对JUC包中的信号量Semaphore进行学习。 目录1. Semaphore简介2. Semaphore数据结构3. Semaphore源码分析(基于JDK1.7.0_40)4. Semaphore示例 1. Semaphore简介Semaphore是一个计数信号量，它的本质是一个”共享锁”。 信号量维护了一个信号量许可集。线程可以通过调用acquire()来获取信... 阅读全文…

本章介绍JUC包中的CyclicBarrier锁。 目录1. CyclicBarrier简介2. CyclicBarrier数据结构3. CyclicBarrier源码分析(基于JDK1.7.0_40)4. CyclicBarrier的使用示例 1. CyclicBarrier简介CyclicBarrier是一个同步辅助类，允许一组线程互相等待，直到到达某个公共屏障点 (com... 阅读全文…