黑马程序员--刚学完集合，也看了一些资料，做个总结，

Java中的集合对象常用的分为3类：List、Set和Map。

Java集合中的List和Set都是Collection子接口，包含了集合中通常需要有的操作：

    添加元素：add/addAll    清空集合：clear    删除元素：remove/removeAll    判断集合中是否包含某元素：contains/containsAll    判断集合是否为空：isEmpty    计算集合中元素的个数：size    将集合转换为数组：toArray    获取迭代器：iterator 这个很重要

集合进行操作的过程中，遍历是一个经常使用的操作，我们可以使用两种方式对集合进行遍历：

使用迭代器对集合进行遍历。正如上面描述Collection接口时所说，所有集合都会有一个迭代器，我们可以用它来遍历集合。还可以结合高级for循环

List

List的最大特点就是LIST中的元素是可以重复的，里面的元素是“有序”的，这里的“有序”，并不是排序的意思，而是说我们可以对某个元素在集合中的位置进行指定。

Java中的List是对数组的有效扩展，它是这样一种结构，如果不使用泛型，它可以容纳任何类型的元素，如果使用泛型，那么它只能容纳泛型指定的类型的元素。和数组相比，List的容量是可以动态扩展的。

List中常用的集合对象包括：ArrayList、Vector和LinkedList，其中前两者是基于数组来进行存储，后者是基于链表进行存储。其中Vector是线程安全的，其余两个不是线程安全的。

List中是可以包括null的，即使是使用了泛型。

Set

Set 和List类似，都是用来存储单个元素，单个元素的数量不确定。但Set不能包含重复元素，如果向Set中插入两个相同元素，那么后一个元素不会被插入。

Set可以大致分为两类：不排序Set和排序Set，不排序Set包括HashSet和LinkedHashSet，排序Set主要指TreeSet。其中HashSet和LinkedHashSet可以包含null。HashSet

HashSet是由Hash表支持的一种集合，它不是线程安全的。

 

 

Map

Map中存储的是“键值对”，和Set类似，Java中的Map也有两种：排序的和不排序的，不排序的包括HashMap、Hashtable和LinkedHashMap，排序的包括TreeMap。非排序Map

HashMap和Hashtable都是采取Hash表的方式进行存储，HashMap不是线程安全的，Hashtable是线程安全的，我们可以把HashMap看做是“简化”版的Hashtable。

HashMap是可以存储null的，无论是对Key还是对Value。Hashtable是不可以存储null的。

无论HashMap还是Hashtable，我们观察它的构造函数，就会发现它可以有两个参数：initialCapacity和loadFactor，默认情况下，initialCapacity等于16，loadFactor等于0.75。这和Hash表中可以存放的元素数目有关系，当元素数目超过initialCapacity*loadFactor时，会触发rehash方法，对hash表进行扩容。如果我们需要向其中插入过多元素，需要适当调整这两个参数。

可以很清楚的看到，当我们试图将null插入到hashtable中时，报出了空指针异常。排序Map

排序Map主要是指TreeMap，它对元素增、删、查操作时的时间复杂度都是O（log（n））。它不是线程安全的。