Java中的容器功能非常强大(暂且不谈数组),简单的理解可以分为两大类:如下图所示
首先,要理解这个图,
Collection----一组独立的元素,通常这些元素都服从某种规则。List必须保持元素特定
的顺序,而Set不能有重复元素。
Map----一组成对的“键值对”对象,即其元素是成对的对象,最典型的应用就是数据字
典,并且还有其它广泛的应用。另外,Map可以返回其所有键组成的Set和其所有值组成的
Collection,或其键值对组成的Set,并且还可以像数组一样扩展多维Map,只要让Map中键值对的每个“值”是一个Map即可。
先简单说说他们的选择原则:
如果涉及到堆栈,队列等操作,应该考虑用List,对于需要快速插入,删除元素,应该使用LinkedList,如果需要快速随机访问元素,应该使用ArrayList。
Set不接受重复元素。HashSet提供最快的查询速度,而TreeSet保持元素处于排序状态,LinkedHashSet以插入顺序保存元素。
Map是一种将对象与对象关联的设计。HashMap着重快速访问,TreeMap保持“键”始终处于排序状态,linkedHashMap保持元素插入的顺序。
Iterator接口
所有实现了Collection接口的容器类都有一个iterator方法,用以返回一个实现了Iterator接口的对象。Iterator对象也称迭代器,用于容器内元素的遍历。
注:Iterator对象的remove方法是在迭代过程中删除元素的唯一安全方法。如果 将i.remove();换成c.remove();会抛出异常;这是因为Iterator循环内部执行了锁定。另外使用此迭代器要注意的是remove()方法。它所删除的是指游标上次所移经过的位置(Removes from the underlying collection the last element returned by the iterator (optional operation).)。
容器类在调用remove,contains等方法时需要比较对象是否相等,这就涉及到equals方法和hashCode方法。对于自定义类型,需要重写这两个方法以实现对象相等规则。
相等的对象应该具有相同的hash codes.
comparable接口
所有可以排序的类都实现了java.lang.Comparable接口,Comparable接口中只有一个方法:
public int compareTo(Object obj);
返回0表示this==obj;返回正数表示this>obj;返回负数表示this<obj.
Collections抽象类:
此类提供了一些静态方法,实现了基于List容器的一些常用算法。