集合框架

 

 集合框架

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

你可能感兴趣的:(java,数据结构,集合框架)