java集合

集合的出现是为了解决持有对象的问题，集合基本类型是List/Set/Map,下面针对这些集合类分析。

List将对象与索引建立起关联，它可以根据需要自动扩充容量。根据不同的需求，有以下几种类型

>如果要进行大量的随机访问，使用ArrayList效率高

>如果经常做任意插入或者是查询，使用LinkedList效率高

Set不接受重复元素， 根据不同想的需求，分以下类型

>HashSet提供最快的查询速度

>TreeSet会保持元素处于排序状态

>LinkedHashSet以插入顺序保存元素

Map是以键值对的形式关联对象，同样map有不同的类型

>HashMap设计用来快速访问

>TreeMap保持key始终处于排序状态

>LinkedHashMap保持元素插入的顺序

其他类型比如Stack/Queue，都是由LinkedList提供支持。

>>>点线框表示接口，实线框表示普通类，空心箭头的点线表示一个特定的类实现了一个接口，实心箭头表示某个类可以生成箭头所指向类的对象。