java 固定长度队列_Java集合框架一览笔录

1、集合概念

集合类主要负责保存、盛装其他数据，因此集合类也被称为容器类。所以的集合类都位于java.util包下，后来为了处理多线程环境下的并发安全问题，java5还在java.util.concurrent包下提供了一些多线程支持的集合类。

集合分为两大类：Collection、Map。

Collection(集合)，每个元素存储单个数据(Java基本数据类型或者对象)，通常这些元素都服从某种规则

1) List必须保持元素特定的顺序

2) Set不能有重复元素

3) Queue保持一个队列(先进先出)的顺序

Map(哈希)，每个元素存储 "键值对"的 数据。

2、集合与数组的区别？

数组在初始化时候就必须指定数组长度，因此数组只能保存固定个数的元素。

集合在初始化时候一般可以不指定集合大小，因此集合可以保存不确定个数的元素。

另外，集合的元素，存储可以不仅是单个数据，还可以是 键值对 的数据。

3、集合类架构层次

Arrays和Collections是用来操作数组、集合的两个工具类，例如在ArrayList和Vector中大量调用了Arrays.Copyof()方法，而Collections中有很多静态方法可以返回各集合类的synchronized版本，即线程安全的集合实现，如果要用线程安全的结合类，首选java.util.concurrent并发包下的对应的集合类。

java.util.concurrent并发包提供了基本线程安全的各类容器。其中队列分为阻塞队列、非阻塞队列。

4、迭代器Iterator

通过Iterator，可以遍历任何Collection类集合，Map的键集合或者值集合。

迭代器允许调用者在迭代过程中移除元素。

使用迭代器更加线程安全，因为它可以确保，在当前遍历的集合元素被更改的时候，它会抛出ConcurrentModificationException。

什么是fail-fast

每次我们尝试获取下一个元素的时候，Iterator fail-fast属性检查当前集合结构里的任何改动。如果发现任何改动，它抛出ConcurrentModificationException。Collection中所有Iterator的实现都是按fail-fast来设计的。(并发容器则是fast-safe设计的)

fail-fast与fail-safe有什么区别？

Java.util包中的所有集合类都被设计为fail-fast的，而java.util.concurrent中的集合类都为fail-safe的。Fail-fast迭代器抛出ConcurrentModificationException，而fail-safe迭代器从不抛出ConcurrentModificationException。