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等过时的类。

Java之容器总结

原文：http://zhangwei-david.iteye.com/blog/2213762