java-API之集合2

集合

说到集合，我们不得不提到数组，数组可以存储多个相同类型数据，但是数组也存在一些缺陷：存储的数据类型单一、数组长度一旦定义不能修改、遍历的方式比较单一等。为了解决数组的这些问题，集合就应远而生。

集合的特点：

• 元素类型丰富，可以是基本类型，也可以是引用类型
• 集合的元素遍历丰富
• 集合的长度随着存储元素的多少而动态发生变化，即可以进行自动扩容和缩容

继承结构简易图

Set和List特点

通过上图，我们可以看到Collection接口下有两个常用子接口，List和set,下面我们了解下他们的特点。
set特点：

1. Set 接口实例存储的是无序的，不重复的数据。
2. Set检索效率低下，删除和插入效率高，插入和删除不会引起元素位置改变 <实现类有HashSet,TreeSet>。

List特点：

1. List 接口实例存储的是有序的，可以重复的元素。
2. List和数组类似，可以动态增长，根据实际存储的数据的长度自动增长List的长度。查找元素效率高，插入删除效率低，因为会引起其他元素位置改变 <实现类有ArrayList,LinkedList,Vector> 。