java的集合类总结

Java的集合类在java.util.*包中。常用集合在系统中定义了三大接口。即 java.util.Set, java.util.List,java.util.Map。

1.set接口及其子类提供了一个无序、不重复的集合。Set接口常用的子类有 java.util. HashSet、java.util.TreeSet。

2.List接口及其子类提供了一个有序可重复的集合。List接口常用的子类有java.util.Vector(是线程同步的)和java.util.ArrayList(基于数组实现的)。

3.Map接口及其子类提供了一个映射关系的集合数据结构。Map接口常用的子类有java.util.HashMap(允许空，非线程同步)和java.util.Hashtable(不允许空，线程同步)。

我们可以从下面的图中能更好的理解集合类



对于collection中的具体实现，大家可以参考java的API，这里我不想多讲。

Iterator模式，iterator()是用来遍历集合类的标准访问方法，它可以把访问逻辑从不同类型的集合类中抽象出来，从而避免向客户端暴露集合的内部结构。

Iterator接口主要有三个方法：hasNext()、next()、remove()这三个方法。