Java基础 - 集合

一、Collection接口

1、List接口 ，Set接口

2、ArrayLIst，LinkedList，Vector，Stack

3、HashSet，LInkedHashSet，TreeSet

二、Map接口

1、HashMap，LinkedHashMap，TreeMap；

三、Iterator 与 ListIterator

1、ListIterator有add()方法，可以向List中添加对象，而Iterator不能

2、ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序向后遍历，但是ListIterator有hasPrevious()和previous()方法，可以实现逆向（顺序向前）遍历。Iterator就不可以。

3、ListIterator可以定位当前的索引位置，nextIndex()和previousIndex()可以实现。Iterator没有此功能。

4、都可实现删除对象，但是ListIterator可以实现对象的修改，set()方法可以实现。Iierator仅能遍历，不能修改。

总结：

1、List中的数据可重复，Set中的数据不可重复；

2、Array，Linked,Tree，Stored前缀的都有序，否则无序；

3、带Hash的，都是通过hashcode值定位存储的；

4、带Linked的，都是通过链表维持顺序的；

5、Vector，HashTable 是线程同步的，其他是 非同步的；

参考资料：

java集合框架综述

Java集合