Java 器皿(Collection和Map)介绍

Java 容器(Collection和Map)介绍
概念分类?

Java 2将容器分为两个不同的概念: Collection 与Map?

Collection: 提供对一组各自独立的元素的集合，List 、Queue与和Set接口都继承自Collection接口。?

Map：提供了一组key-value(键值对)。

? 两种类型的主要区别在于:?Collection类型每个位置只持有一个元素(Object),比如List以加入到容器中的先后顺序来持有一个独立的的对象。Set中的对象不得重复，并且它会使用自己内部的一种排序机制。Map类型所持有的是key-value(键值对)，Map不接受重复的key

Java的所有容器类都实现了来自于List, Set, Map三种接口中的一个。我们可以通过Think in Java里面的类图来观察他们之间的关系：

List定义了一个线性表接口，Java2中的List实现方式分为两种：

?

TreeMap存在是唯一理由就是它内部是一个树形结构存储结构，而Java中的其他的容器都是线性的(即arraylist,linkedlist)或者说是线性的扩展(hashmap)。

?