Java基础之集合

集合简介

本文基于JDK1.7梳理Java中集合的整体结构。
集合是Java开发中使用最多的，主要涉及到的知识可以概括为数据结构、查找算法；根据适用场景不同，演进出不同的集合类实现。在多线程的环境下，又有了线程安全和不安全的区别。

集合层次结构

先上两张集合的继承和实现关系图：

Java中的集合都起源于 java.util. Collection和java.util.Map这个两个接口。Collection用于保存单个的元素，Map用于存放键-值（K-V）数据，能够通过”键”找到对应的”值”。
从Collection继承来的有Queue、List、Set三个接口。

接口	特征	主要实现
Queue	数据有先后顺序，遵循先进先出（FIFO）的原则	ArrayBlockingQueue、LinkedBlockingQueue
List	数据有序、可重复、可索引	LinkedList、ArrayList、SortedList
Set	数据无顺序、不能重复	HashSet、TreeSet、LinkedHashSet

Queue

队列是一种基本的数据结构，包含两种操作：

 1. 在队列尾添加一个元素
 2. 从队列头取出一个元素。

Queue接口中定义的基本方法如下：

方法	功能描述
add()	在队列尾部插入一个元素，如果队列空间不足，抛出IllegalStateException
offer()	在队列尾部插入一个元素，队列空间不足时返回false
remove()	从队列头取出一个元素，并删除它
poll()	从队列头取出一个元素，并删除它
element()	从队列头取出一个元素，但是不删除这个元素
peek()	从队列头取出一个元素，但是不删除这个元素

下面是AbstractQueue中add方法的代码，可以发现为了方便开发人员，对于队列每种操作，JDK都提供了两个方法，它们的区别仅在于失败时是否抛出异常。开发时根据业务场景需求，使用合适的方法就好。

    public boolean add(E e) {
        if (offer(e))
            return true;
        else
            throw new IllegalStateException("Queue full");
    }

队列具体的实现类，分为了两大阻塞队列和非阻塞队列两大类；

数据结构

List

SET