Java集合架构（一、List、Set）

     这两天看了下Java的集合架构，还没看完，做下阶段性的总结吧。

     Java的集合框架有List、Map、Set，List和Set都扩展了Collection。

     Set不能包含重复的元素，它的具体实现子类包括HashSet、LinkedHashSet、TreeSet。

      其中HashSet和LinkedHashSet的元素必须实现hashCode方法，HashSet的元素是没有顺序的，LinkedHashSet可按元素存放进去的顺序提取，如果没有特殊提取要求一般用HashSet，因为它的效率比较高。TreeSet的元素必须实现Comparator（compare方法）或Comparable（compareTo方法）接口，它可以对存进去的元素进行排序。

      List可以包含重复元素，它的具体实现子类包括ArrayList、LinkedList、Vector、Stack。

      ArrayList是将元素存储在一个动态数组中，而LinkedList是用链表存储元素，所以如果只在List的尾部进行插入删除操作，要经常按索引位置找某个元素的话使用ArrayList的效率比较高；而要经常在List中间进行插入删除操作的则使用LinkedList的效率比较高，可以使用其listIterator方法生成其元素的ListIterator，可以向前或向后遍历其元素。

      Vector跟ArrayList差不多，只不过它是多了个访问和修改向量的同步方法，其addElement方法是同步的，如果不需要同步，使用ArrayList的效率比较高。Stack扩展了Vector，不名思意是一个堆栈，有isEmpty、peek、pop、push、search方法。

      暂时学了这些东西，待续。