Java容器之集合

思维导图

思考题

1、Java容器已经有了数组，为什么还需要引入集合容器概念?

因为数组的使用有其局限性。

我们知道数组的定义如下：

数组可以用来存储一组相同类型的数据。数组一旦初始化完成，则数组长度就固定了，不能自动扩容。

很多时候，我们存储数据时都不确定数据的个数有多少，所以很难确定数组的长度，而不给定数组的长度，则数组就无法定义。

而定义一个超长数组，则可能会造成内存和性能的浪费，定义一个小数组，又可能会出现数组越界，数组容量不足等情况。



所以为了实现一个动态容量的容器，java就引入的集合的概念。

另外数组提供的数据操作很少，无法满足需求，所以在集合中提供了大量的数据操作。

2、数组和集合的区别?

数组和集合主要时特性上的区别。



数组的特性是：

1.数组中的元素都是同一个类型

2.数组中的元素既可以是基本数据类型，也可以是引用数据类型

3.数组一旦初始化完成，则数组的长度就固定了。

4.数组无法直接存储具有映射关系的数据



集合的特性是：

1.集合中的元素可以是不同类型

2.集合中的元素只能是引用数据类型

3.集合的长度是可变的

4.集合可以存储具有映射关系的数据

 

3、集合相较于数组的优点和缺点

集合相较于数组的优点就是动态容量，能存储有映射关系的数据。

集合相较于数组的缺点是集合元素可以是不同引用类型的。因为这样会造成集合元素的类型混乱，不利于后期对集合元素的统一处理。

数组保证了元素的类型一致性，所以处理数据时，可以按照统一的标准处理。

当然集合也有解决这一缺点的方案：泛型。

给集合加上泛型限定，即可在编译期检测集合元素是否时泛型指定的类型，如果不是则编译报错，从而保证了集合元素的类型一致性。

有人觉得，集合元素类型不能时基本数据类型也是它的一个缺点。

但是这一点理论上不算缺点，不论实在操作上，还是使用上，集合可以很好的适配基本类型数据，因为JDK5提供了包装类，可以很好完成基本类型数据的自动装箱拆箱操作。

4、集合体系为什么要设计的这么复杂？

我们称呼数组，一般就叫做数组。

但是我们称呼集合，一般叫做集合体系。

因为集合体系中分为单列集合和双列集合。

单列集合中又分为List,Set,Queue接口

双列集合又有Map接口

然后这些接口有很多的实现类。足以看出集合体系的庞大。

为什么要设计的如此庞大，因为java是一门面向对象的语言，它的本质是抽象现实世界。而现实世界中数据存储是一门纷繁复杂的理论。

我们不仅仅需要关注数据的存储，更要关心数据的查询和更新，删除等其他操作。而因此产生了数据结构，如数组，链表，树，图等。

还有各种优化数据操作的算法。

而java集合正是集数据结构和算法于一身的智慧结晶。所以总结：

Java集合本质是存储操作数据，而数据的存储操作很复杂，

所以Java集合无法靠单一的类来解决，而需要靠很多类来解决，这些类经过整理再分类，再提取公共方法，提取模板，形成自上而下的严整结构，就称为了Java集合体系。