Java中的STL-Collection

Java中的List和Set概述

实现、继承和依赖关系

如上图所示

• List 和Set，List中的元素可以重复，Set中的元素不可重复
• Collection接口List和Set接口都需要继承的接口，内部提供大部分集合需要的函数，如size() contains(…)…等等。
• Iterator是用来遍历一个集合的接口，提供两个方法，hasNext()、next()。
• List接口除了继承Collection接口外，还依赖ListIterator接口，ListIterator接口继承了Iterator接口，ListIterator除了hasNext()和next方法外，扩展了previous和hasPrevious()方法，用于倒着遍历。
• AbstratCollection是一个抽象类，它实现了Collection接口，实现了大部分的抽象函数。
• AbstractList实现了List接口，同时继承AbstractCollection抽象类，它也是一个抽象类，具体List可以继承这个抽象类去实现具体的List。
• AbstractSet实现了Set接口同时继承AbstractCollection抽象类，所有具体的Set都是同过继承这个抽象类实现的。