Java类集思考

类集

类集图谱如下：

Java中集合分二个根节点，Collection和Map。由上图可知Collection有Set,List和Queue三个接口，List有ArrayList,LinkedList,Vector和CopyOnWriteArrayList等类，Set有HashSet,TreeSet,CopyOnWriteArraySet,LinkedHashSet，ConcurrentSkipListSet和SortedSet，Map有HashTable,HashMap,WeakHashMap,EnumMap和IdentityHashMap等等，以后慢慢总结。

Collection用来存放多个单值数据，即每次只能操作一个对象，Map每次操作一对对象，每个元素都以键值对的方式存储在集合中。

随着Java的发展，已经很少直接操作Collection接口了，而是直接使用它的子类。

List：有序可重复的集合；
Set：无序不可重复的集合，通过equals()和hashcode()方法是否重复；
Queue：队列接口；
SortedSet:可排序的Set集合。

ArrayList底层实现是动态数组，LinkedList是双向链表，Vector是1.0就有的类，同步处理，线程安全但性能较低，实际开发中ArrayList用得比较多。LinkedList不仅实现了List接口，还有Queue接口，经常用来实现Stack(堆栈)与Queue(队列)，堆栈先进后出，队列先进先出。ArrayList适合查询比较多的操作，LinkedList适合增加删除比较多的操作。

Set的子类HashSet,TreeSet和SortedSet用得比较多。HashSet是基于哈希表实现的，数据是无序的，可以但只能放入一个空，二者值不能重复，TreeSet是基于二叉树实现的，是自动排好序的，不能放入空。SortedSet是用来排序的接口，实现了此接口都是排序的子类。

Map有HashTable和HashMap，其中HashTable已经弃用了，如果不需要线程安全可以使用HashMap，如果需要可以使用ConcurrentHashMap，TreeMap可以根据键值排序。

集合输出有：Iterator,迭代输出，是使用最多的一种方式；ListIterator，专门输出List中的内容；Enumeration，一个旧接口，与Iterator类似，不怎么用了；foreach，java1.5后新加的，输出数组或集合。

上图为Iterator中方法，一定要掌握。