java 容器

集合和数组主要区别：

数组：长度固定，存放数据类型一致；

集合：长度可变化，存放数据可不一致，但必须是引用类型数据

集合：java集合主要由Map和Collection派生由来，collection是高度抽象集合类，包含了集合里的基本方法和属性，map为一个映射接口，则有<k.v>值键对。

?

Collection :

List:有序可重复

　　ArrayLIst

　　LinkedList

　　Vectory

　　Stack；

set：无序不可重复

　　Hashset

　　Treeset

　　Linkedset

?

List下子类区别；

ArrayList - LinkedList - Vector- Stack特点

• ArrayList : 异步，线程不安全，执行效率高；底层使用数组，存读效率高，插入删除效率低
• LinkedList：异步，使用双向链表，插入删除效率高
• Vector: 同步，线程安全，执行效率较低
• Stack：继承Vector

从数据增长的角度看：

ArrayList和Vector都是使用数组（Array）来控制集合中的对象。

当你向两种类型中增加元素的时候，如果元素的数目超过了内部数组目前的长度他们都需要扩展内部数组的长度。

Vector缺省情况下自动增长原来一倍的数组长度，ArrayList是原来的50%。

所以如果你要在集合中保存大量的数据，那么使用Vector有一些优势。

?

Map

• HashMap
• TreeMap

?

HashMap - TreeMap特点

HashMap通常比TreeMap快一点(树和哈希表的数据结构使然)，建议多使用HashMap，在需要排序的Map时候才用TreeMap。

HashMap的结果是没有排序的，而TreeMap输出的结果是排好序的。