Collection的子接口有List和Set.
  List，有序，可重复，它的实现类有：ArrayList,内部数据结构是数组，查询速度快。LinkedList内部采用链表结构，链表有单链表，双向链表，增删速度快。Vector,已被ArrayList取代。
  Set，无序，不能有重复元素，它的实现类有：Hashtable,已被HashSet取代。HashSet，内部采用哈希表。TreeSet,内部采用二叉排序树，可以对元素进行排序。

  Collection的子接口有List和Set.
  List，有序，可重复，它的实现类有：ArrayList,内部数据结构是数组，查询速度快。LinkedList内部采用链表结构，链表有单链表，双向链表，增删速度快。Vector,已被ArrayList取代。
  Set，无序，不能有重复元素，它的实现类有：Hashtable,已被HashSet取代。HashSet，内部采用哈希表。TreeSet,内部采用二叉排序树，可以对元素进行排序。