java容器简单总结

Java中主要的容器如下图（来自java编程思想）所示：

其中虚线方框为类（途中不包含抽象类），其实主要有四种容器：Map、List、Queue和Set。

常用的容器有ArrayList（代替了以前的Vector，Vector在容量不够的情况下，每次新增一倍的容量，而ArrayList是新增一半）。LinkedList（即是List也是Queue，途中没有Stack，但Stack其实也可以用LinkedList实现）、HashSet、HashMap。

Map有生成Collection的方法，可以把key或者value生成一个Collection。Collection实现了Iterable接口，有用于生成Iterator的iterator方法。因此，可以用于Foreach语句。

List可以生成ListIterator，ListIterator是可以向前迭代的迭代器。

与这些容器共同使用的还有Collections和Arrays类，可以用来生成线程安全的Collection、List、Map、Set等、将数组生成列表等功能。