Java之容器总结

    Java中提供了大量持有对象的方式：

1. 数组， 数组是将数字和对象联系起来。它保存类型明确的对象，查询对象时，不需要对结果做类型转换。它可以是多维的，可以保存基本类型的数据。但是，数组一旦生成，器容量不可改变。
2. Collection, collection保存单一元素，可以通过泛型指定容器中存放对象的类型，因此可以有效地防止将错误类型对象添加到collection中，并且取元素时不必进行类型转换。同时Collection可以自动调节容器的大小。但是容器不能持有基本类型数据。

         2.1. List, 像数组一样，List也建立数字索引与对象的关联，因此数组和List都是排好序的容器.

         2.2 Set 不能存有重复元素，HashSet提供了最快的查询速度，TreeSet保持元素排序状态，LinkedHashSet以插入顺序保存元素。

         2.3 Queue 按照排队规则来确定对象产生的顺序，各种栈和Queue的行为都是由LinkedList支持

         2.4 LinkedList, 如果要进行大量随机访问，就使用ArrayList,如果经常要层表中间插入或删除元素则应该使用LinkedLis

     3. Map是一种将对象和对象关联的设计。HashMap设计用来快速访问，而TreeMap保持“键”始终处于排序状态，所以没有HashMap块。LinkedHashMap 保持元素插入顺序，但是也通过散列提供了快速访问能力。

 

      注意：

             在程序中不应该使用Vector HashTable,Stack等过时的类。