Collection

          Collection
            |    |
            |    |                              Map
            |    |________                       |
            |            |                       |
           Set          List                     |
            |            | |                     |
            |        ____| |______               |
            |        |           |               |
         HashSet   LinkedList  ArrayList       HashMap

·Set 中的数据对象没有顺利且不可以重复.
·List 中的数据对象有顺序且可以重复.

·Map 接口定义il存储"键(KEY) --值(value)映射对"的方法.
JDK1.5之前,map的put方法,value必须是object.
1.5之后,有了自动打包和解包功能,直接在value里写入基本数据类型即可.

Array 读快改慢
Linked 改快读慢
Hash 在Array和Linked之间


类 java.util.Collections 提供了一些静态方法实现了基于List容器的一些常用算法.

void sort(List) 对List容器内的元素排序
void shuffle(List) 对List容器内的对象进行随机排序
void reverse(List) 对List容器内的对象进行逆序排序
void fill(List,Object) 用一个特定的对象重写整个List容器
void copy(List dest,List src) 将src List容器内容拷贝到destl List容器
int binarySearch(List,Object) 对于顺序的List容器,采用拆半查找方法查找特定对象