JAVA集合入门

常用的集合：

      List---ArrayList  LinkedList  Vector.

Set---HashSet    LinkedHashSet    TreeSet.

Map--HashMap  LinkedHashMap   TreeMap  HashTable.

List的选择：

  1、对于随机查询与迭代遍历操作，数组比所有的容器都要快。所以在随机访问中一般使用ArrayList。

        2、LinkedList使用双向链表对元素的增加和删除提供了非常好的支持，而ArrayList执行增加和删除元素需要进行元素位移。

     3、对于Vector而已，我们一般都是避免使用。

        4、将ArrayList当做首选，毕竟对于集合元素而已我们都是进行遍历，只有当程序的性能因为List的频繁插入和删除而降低时，再考虑LinkedList。

 对Set的选择

        1、HashSet由于使用HashCode实现，所以在某种程度上来说它的性能永远比TreeSet要好，尤其是进行增加和查找操作。

2、Set是无序不可重复的，要想实现顺序存储，使用LinkedHashSet.

        3、虽然TreeSet没有HashSet性能好，但是由于它可以维持元素的排序，所以它还是存在用武之地的。

对Map的选择

       1、HashMap与HashSet同样，支持快速查询。虽然HashTable速度的速度也不慢，但是在HashMap面前还是稍微慢了些，所以HashMap在查询方 面可以取代HashTable。

       2、由于TreeMap需要维持内部元素的顺序，所以它通常要比HashMap和HashTable慢。

3、HashSet是线程不安全的，允许NULL的K和V；HashTable是线程安全的，不允许NLL的K和V。HashSet效率比HashTable效率快。