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))。它不是线程安全的。