java集合框架包括_java集合框架概述

一、介绍

1、java集合框架：在java中数据结构是以某种形式将数据组织在一起的集合。他们不仅存储数据，还支持访问以及处理数据的操作。这些数据结构通常称为java集合框架。

2、容器：一种能够存储其他数据或者元素的数据结构。

3、java集合框架支持的两种类型的容器：

1)、一种是为了存储一个元素集合，简称为集合(collection)。

2)、另一种是为了存储键/值对，称为图(map)。

4、集合框架图：

1)、在java集合框架中定义的所有的接口和类都存储在java.util包中。

2)、java集合框架中的所有具体类都实现了java.lang.Cloneable和java.io.Serializable接口。所以，他们的实例都可以复制且可序列化的。

3)、Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口，这两个接口又包含了一些子接口或实现类。

4)、java集合框架支持三种主要类型的集合：规则集(Set)、线性表(List)和队列(Queue)。

a、Set的实例用于存储一组不重复的元素。问集合中的元素只能根据元素本身来访问(也是集合里元素不允许重复的原因)。

b、List的实例用于存储一个元素构成的有序集合。访访问集合中的元素可以根据元素的索引来访问。

c、Queue的实例用于存储用先进先出方式处理的对象。

二、总体分析

1、Collection是一个接口，是高度抽象出来的集合，它包含了集合的基本操作和属性。Collection包含了List和Set两大分支。

1)List是一个有序的队列，每一个元素都有它的索引。第一个元素的索引值是0。List的实现类有LinkedList, ArrayList, Vector, Stack。

2)Set是一个不允许有重复元素的集合。Set的实现类有HastSet和TreeSet。HashSet依赖于HashMap，它实际上是通过HashMap实现的；TreeSet依赖于TreeMap，它实际上是通过TreeMap实现的。

2、Map是一个映射接口，即key-value键值对。Map中的每一个元素包含“一个key”和“key对应的value”。AbstractMap是个抽象类，它实现了Map接口中的大部分API。而HashMap，TreeMap，WeakHashMap都是继承于AbstractMap。Hashtable虽然继承于Dictionary，但它实现了Map接口。

3、接下来，再看Iterator。它是遍历集合的工具，即我们通常通过Iterator迭代器来遍历集合。我们说Collection依赖于Iterator，是因为Collection的实现类都要实现iterator()函数，返回一个Iterator对象。ListIterator是专门为遍历List而存在的。

4、再看Enumeration，它是JDK 1.0引入的抽象类。作用和Iterator一样，也是遍历集合；但是Enumeration的功能要比Iterator少。在上面的框图中，Enumeration只能在Hashtable, Vector, Stack中使用。

5、最后，看Arrays和Collections。它们是操作数组、集合的两个工具类。

三、Collection接口和AbstractCollection类

1、介绍：Collection接口是处理对象集合的根接口。  AbstractCollection类是提供Collegetion接口部分实现的便利类。

《interface》 java.util.Collection

+add(o:E) boolean //向集合中添加新元素o

+addAll(c:Collection extends E>):boolean //将集合c中的所有元素添加给这个集合

+clear():void //删除集合中的所有元素

+contains(o: Object): boolean //如果集合包括元素o返回true

+containsAll(c：Collection>):boolean //如果集合包含c中的所有元素则返回true

+equals(o:Object) :boolean //如果集合等于另一个集合则返回true

+hashCode(): int //返回集合散列码

+isEmpty() :boolean //如果集合不包括任何元素返回o

+iterator(): Iterator //返回该集合重元素所用的迭代器

+remove(o:Object):boolean //从集合中删除元素o

+removeAll(c：Collection>):boolean //从集合中删除集合c中的所有元素

+retainAll(c:Collection>):boolean //保留c和该集合中的所有元素

+size()：int //返回集合的元素个数

+toArray():Object[] //返回该集合中的元素构成的数组Object