集合框架

集合框架可以理解为一个容器，该容器主要指映射(map)、集合(set)、数组(array)和列表(list)等抽象数据结构。

从本质上来说，Java集合框架的主要组成是用来操作对象的接口。不同接口描述不同的数据类型。

 

简单介绍：

 

Collection接口是最基本的接口，它定义了List和Set，List又定义了LinkList和ArrayList，Set定义了HashSet和TreeSet。

还有些与Collection接口没有任何继承关系的其余接口。包括了Map、Enumeration、Iterator、Arrays等数据结构。

 

(1)Collection接口：用来表示任何对象或元素组。想要尽可能以常规方法处理一组元素时，就使用这一接口。

 

(2)List接口：List接口，定义了一个允许重复项的有序集合。该接口不但能够对列表的一部分进行处理，还添加了面向位置的操作。

a：LinkList类：LinkList类添加了一些处理列表两端元素的方法。

b：ArrayList类： ArrayList类封装了一个动态再分配的Object[ ]数组。

 

(3)Set接口：它不允许集合中存在重复项，每个具体的Set实现类依赖于添加的对象的equals()方法来检查独一性。Set接口没有引入新方法，所有Set就是一个Collection，只不过其行为不同。

a：HashSet类：哈希集

b：TreeSet类：树集

 

(4)Map接口：用于维护键/值对(key/value pairs)。该接口描述了从不重复的键到值的映射。

a：HashMap类：为了优化HashMap空间的使用，可以调用初始容量和负载因子。

b：TreeMap类：没有调用选项，因为该树总处于平衡状态。

 

(5)Iterator接口：Collection接口的iterator()方法返回一个Iterator。Iterator接口方法能以迭代方法逐个访问集合中的各个元素，并安全地从Collection中除去适当的元素。