集合：collection

子接口： List

• List 特征：维护有序的，可重复的集合。
• List的实现类： ArrayList LinkedList Vector
  • ArrayList 底层是一个可扩容的数组.拥有下标（索引），从零开始。
  • LinkedList 底层是：双向链表，插入删除速度快，检索速度慢。
  • Vector 是一个线程安全的集合。

子接口： Set

• Set 特征： 维护着无序的，不可重复的集合。
• Set存储元素使用的是散列表存储。当散列表中存在已有对象，首先判断hashCode是否相同， 如果不同，直接存入。如果相同再判断equals方法，如果equals方法为false则存入，如果为 ture,则不存入。
  • HashSet 使用散列表存储元素.
  • linkedHashSet 使用散列表存储元素，在元素中添加了双向链表，从而能记录对象的前后顺序。
  • TreeSet 维护者可进行排序的元素的集合。