JAVA基础知识——集合类

先放一个图：

四个比较：

List接口和Set接口

相同：都继承了Collection
不同：1、List是有序，允许有相同元素的Collection；Set不允许有相同的元素，即e1.equals(e2)=false；
2、List 还提供了一个listIterator（）方法，返回一个ListIterator接口多了一些增删遍历之类的方法
3、实现List接口的常用类LinkedList、ArrayList、Vector、Stack ;实现Set接口常用类HashSet、TreeSet

ArrayList类和Vector类

相同：1、都实现了List接口，ArrayList实现了可变大小的数组，它允许所有元素，包括null。每个ArrayList实例都有一个容量（Capacity），用于存储元素的数组的大小
2、二者创建的iterator是同一接口
不同：Vector创建的iterator是同步的，当有一个在被