标签:
集合的出现是为了解决持有对象的问题,集合基本类型是List/Set/Map,下面针对这些集合类分析。
List将对象与索引建立起关联,它可以根据需要自动扩充容量。根据不同的需求,有以下几种类型
>如果要进行大量的随机访问,使用ArrayList效率高
>如果经常做任意插入或者是查询,使用LinkedList效率高
Set不接受重复元素, 根据不同想的需求,分以下类型
>HashSet提供最快的查询速度
>TreeSet会保持元素处于排序状态
>LinkedHashSet以插入顺序保存元素
Map是以键值对的形式关联对象,同样map有不同的类型
>HashMap设计用来快速访问
>TreeMap保持key始终处于排序状态
>LinkedHashMap保持元素插入的顺序
其他类型比如Stack/Queue,都是由LinkedList提供支持。
标签:
原文地址:http://www.cnblogs.com/ilellen/p/4185252.html