java集合框架概述

Posted 2020-12-04 如许之秋

一、介绍

　　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<E>
+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<E>  //返回该集合重元素所用的迭代器
+remove(o:Object):boolean  //从集合中删除元素o
+removeAll(c：Collection<?>):boolean  //从集合中删除集合c中的所有元素
+retainAll（c:Collection<?>）:boolean   //保留c和该集合中的所有元素
+size（）：int   //返回集合的元素个数
+toArray():Object[]      //返回该集合中的元素构成的数组Object