新学期预习吗？ 数据结构集合框架及Colletcion接口实例详解

)

一、集合框架介绍

Java 集合框架 Java Collection Framework ，又被称为容器 container ，是定义在 java.util 包下的一组 接口 interfaces 和其实现类 classes 。 其主要表现为将多个元素 element 置于一个单元中，用于对这些元素进行快速、便捷的存储 store 、检索 retrieve 、管理 manipulate。

Java集合框架为程序员提供了预先包装的数据结构和算法来操纵他们。 集合是一个对象，可容纳其他对象的引用。集合接口声明对每一种类型的集合可以执行的操作。 集合框架的类和接口均在java.util包中。 任何对象加入集合类后，自动转变为Object类型，所以在取出的时候，需要进行强制类型转换。

从上面的集合框架图可以看到，Java 集合框架主要包括两种类型的容器，一种是集合（Collection），存储一个元素集合，另一种是图（Map），存储键/值对映射。Collection 接口又有 3 种子类型，List、Set 和 Queue，再下面是一些抽象类，最后是具体实现类，常用的有 ArrayList、LinkedList、HashSet、LinkedHashSet、HashMap、LinkedHashMap 等等。

集合框架是一个用来代表和操纵集合的统一架构。所有的集合框架都包含如下内容：

接口：是代表集合的抽象数据类型。例如 Collection、List、Set、Map 等。之所以定义多个接口，是为了以不同的方式操作集合对象

实现（类）：是集合接口的具体实现。从本质上讲，它们是可重复使用的数据结构，例如：ArrayList、LinkedList、HashSet、HashMap。

算法：是实现集合接口的对象里的方法执行的一些有用的计算，例如：搜索和排序。这些算法被称为多态，那是因为相同的方法可以在相似的接口上有着不同的实现。

除了集合，该框架也定义了几个 Map 接口和类。Map 里存储的是键/值对。尽管 Map 不是集合，但是它们完全整合在集合中。

---

---

二、Collection接口常用方法

Collection 是最基本的集合接口，一个 Collection 代表一组 Object，即 Collection 的元素, Java不提供直接继承自Collection的类，只提供继承于的子接口(如List和set)。Collection 接口存储一组不唯一，无序的对象。

    /**
     * 1:集合的尖括号不可以省略，表示存放的数据类型，等号后面的可以省略，默认
     * 和前面的相同。
     * 2:boolean add()增添元素
     * 3:boolean remove(Object e)如果e出现在集合里，删除其中一个
     * 4:void clear()删除集合所有元素
     * 5:boolean isEmpty()判断是否为空
     * 6:int size()返回集合元素个数
     * @param args
     */

2.1、 增加一个元素

用法是创建的集合名称.add（），括号里面放的是需要添加元素的值，它的类型取决于你创建时存放的类型，也就是<>里面的类型。

 // 2:boolean add()将元素e放入集合中
       Collection<Integer> collection=new ArrayList<Integer>();
       collection.add(258);
       collection