数组与集合

前言：

有人想有可以自动扩展的数组,所以有了List  

有的人想有没有重复的数组,所以有了set  

有人想有自动排序的组数,所以有了TreeSet,TreeList,Tree**  

而几乎有有的集合都是基于数组来实现的.  

因为集合是对数组做的封装,所以,数组永远比任何一个集合要快  

但任何一个集合,比数组提供的功能要多：  

（1）数组声明了它容纳的元素的类型，而集合不声明。这是由于集合以object形式来存储它们的元素。  

（2）一个数组实例具有固定的大小，不能伸缩。集合则可根据需要动态改变大小。  

（3）数组是一种可读/可写数据结构－－－没有办法创建一个只读数组。然而可以使用集合提供的ReadOnly方法，以只读方式来使用集合。该方法将返回一个集合的只读版本。

数组：

1、效率高，但容量固定且无法动态改变。array还有一个缺点是，无法判断其中实际存有多少元素，length只是告诉我们array的容量。

2、Java中有一个Arrays类，专门用来操作array。arrays中拥有一组static函数，

equals()：比较两个array是否相等。array拥有相同元素个数，且所有对应元素两两相等。
fill()：将值填入array中。
sort()：用来对array进行排序。
binarySearch()：在排好序的array中寻找元素。
System.arraycopy()：array的复制。

若撰写程序时不知道究竟需要多少对象，需要在空间不足时自动扩增容量，则需要使用容器类库，array不适用。所以就要用到集合。

那我们开始讨论java中的集合。

集合分类：

Collection：List、Set
Map：HashMap、HashTable