集合框架
集合框架可以理解为一个容器,该容器主要指映射(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中除去适当的元素。