Java集合框架篇-38-集合的由来和集合继承体系图

      前面一篇我们介绍了用数组来存储引用数据类型，这篇来了解下集合的由来和集合继承体系图。为什么要有集合，集合和数组的区别，什么时候用集合，什么时候用数组，本篇都能得到答案。

1.集合的由来

      我们知道，数组的长度是固定的，如果添加元素个数超过了数组长度，那么我们需要新建一个长度更长的数组来保存数据。这种方式太麻烦，在Java内部，给我们提供了集合类，能存储任何对象，长度是可以改变的，随着元素的增加而增加，随着元素的减少而减少。

2.集合和数组的区别

区别1：

      数组既可以存储基本数据类型，也可以存储引用数据类型。如果是基本数据类型，数组里面存储的是元素的值，如果是引用数据类型，存储的是元素的地址值（在前面一篇的学生对象张三就是存储的地址值）。

 

集合类只能存储引用数据类型。

      这里，可能有些人发现了，在集合由来里描述了可以存储任何对象。其实集合类，也能存储基本数据类型。例如存储一个int类型的100，内部实现原来是，把100自动装箱成Integer(100),这样实际存储的就是引用数据类型。

 

区别2：

数组的长度是固定的，不能自动增长。

集合的元素是可变，可以根据元素的增加而增加。

 

3.数组和集合什么时候用

如果元素的个数是固定的推荐使用数组，如果元素个数是变化的，推荐使用集合。

       这里解释下为什么元素个数是固定推荐使用数组，主要是内存的使用角度考虑。在集合底层实现原理是在这样的：最开始集合里还是通过数组来存储引用数据对象，随着元素个数增加，超过了原来数组的长度，会自动扩容，扩容大小是原数组的1.5倍，然后把原数组元素拷贝到扩容后数组里，原数组变成垃圾，最后被回收处理。

 

4.集合框架继承体系图

 

      由于Vector是Java1.0开始的，而ArrayList这些是在Java1.2开始出现。其实Vector和ArrayList是一样的，现在我们重点学习ArrayList和LinkedList。