java容器

 

 

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容器的一些常用算法。