JavaSE复习之四 基础知识：集合

集合

集合是一种存放对象的数据结构，所以集合接口都是可迭代的。集合用来存储数据一般都能自动的扩容，而且方便遍历。

Java集合主要分为以下三种：

1.Set（集合）：集合中的对象不按特定方式排序，并且没有重复对象。

2.List（链表）：集合中的对象按照索引位置排序，可以有重复对象。

3.Map（映射）：集合中的每一个元素包含一个键（Key）对象和一个值（Value）对象，键对象不会重复，值对象可以重复。

Java集合类的类框图

1.Set（java.util.Set）
        Set集合中的对象不按特定方式排序（无序集合），并且没有重复对象。实现类：HashSet、TreeSet。
        HashSet：基于哈希表的实现。
        TreeSet：实现Set的子接口SortedSet。基于二叉树的实现。

2.List（java.util.List）
        List是一个有序可重复的集合。实现类：ArrayList、LinkedList、Vector。
        LinkedList：List接口的链表实现。增删快，查询慢，不同步；

        ArrayList：List接口的数组实现。查询快，增删慢，线程不安全（不同步）；
        Vector：List接口的数组实现。线程安全（同步），重量级，除了线程同步外，与ArrayList类似。

3.Map（java.util.Map）

        Map的每个元素都包含一个键对象和一个值对象，把键对象和值对象进行映射。因为键对象被设计为唯一存在，所以便于查询。
        HashMap：键(key)值(value)对。key不能重复，value可以重复；
        TreeMap：实现Map的子接口SortedMap。把元素存储在树中；
       

4.Collection和Iterator接口
4.1.Collection接口：

        Collection位于集合框架顶端，抽象的最高层。定义了所有集合的通用方法。
       
4.2.Iterator接口：

        隐藏底层集合的数据结构，对外提供了遍历所有的集合的统一接口。

修订：

参考：

注：
        没时间补充示例了，有时间再写。