Java类集学习（一）类集概述

类集概述

1、为什么使用类集？

如果要保存一组对象：

a、对象数组，缺点数组长度有限制；

b、链表，可以完成动态数组操作，全部由开发人员来做，比较麻烦；

c、类集框架解决了上述难题，即类集就是一个动态的对象数组，对一些实现好的数据结构进行了包装，本身不受对象数组长度的限制。

2、类集框架的特性：

a、高性能；b、允许不同类型的类集以相同的方式和高度互操作方式工作；c、容易扩展和修改

所以类集就是用来保存动态的数组对象，容易扩展和修改。

3、类集框架的主要接口

Collection、List、Set、Map、Iterator、ListIterator、Enumeration、SortedSet、SortMap、Queue、Map.Entry

这些接口本身存在继承关系，部分接口继承关系图

集合的存储：

以下接口的关系我用框架图画出来的，可能有些接口或类没有涉及进去，大部分基本是这样的，欢迎指正

A、Collection

Collection接口是单值存放的最大父接口，可以向其中保存多个单值数据。在一般开发中基本上都使用其子接口进行开发。

List：可以存放重复的内容；

Set：不能存放重复的内容，所有的内容靠hashCode（）和equals()两个方法区分；

Queue：队列接口；

SortedSet：可以对集合中的数据进行排序

B、Map

Map与Collection不同的是，每次操作时一对对象，Map中的每个元素都是使用key->value键值对的形式存储在集合中。

总之，List、Set、Map是这个集合体系中最主要的三个接口。
      其中List和Set继承自Collection接口。
      Set不允许元素重复。HashSet和TreeSet是两个主要的实现类。
      List有序且允许元素重复。ArrayList、LinkedList和Vector是三个主要的实现类。
      Map也属于集合系统，但和Collection接口不同。Map是key对value的映射集合，其中key列就是一个集合。key不能重复，       但是value可以重复。HashMap、TreeMap和Hashtable是三个主要的实现类。
      SortedSet和SortedMap接口对元素按指定规则排序，SortedMap是对key列进行排序。

注：SortedXx，在Java类集中以sorted开头的全部属于排序的接口

集合的输出：

Iterator、ListIterator、foreach

下文将对各个类集接口和子类的使用，进行详细的讲解