集合的整理

  List接口

1. ArrayList实现类:查询快，增删慢，有次序，可重复
2.  LinkedList实现类：查询慢，增删快，有次序，可重复
3. Vector实现类:效率低，线程安全，直接支持并发操作，多用于查询

Set接口

1. HashSet实现类:存储效率高，查询效率低,无次序，不重复(需要重写equals方法和hashCode来避免输入重复的元素)

SortedSet接口

1. TreeSet实现类:存储效率低，查询效率高，有次序，不可重复(需要重写equals方法和hashCode方法来避免输入重复的元素，实现Comporable接口或创建一个comparator比较器来实现自动排序)

Map接口

1. HashMap实现类:元素以键值对方式保存，效率高，不支持并行，允许空值。（遍历时通过keySet方法获得Set视图，然后通过迭代器和get方法进行遍历)（用于经常插入，删除，定位元素）
2. HashTable实现类：元素以键值对方式保存，线程安全，不允许空值（key和values 都不允许为空)

SortedMap接口:

1. TreeMap实现类:元素以键值对方式保存，不支持并行，不允许空值（key和values 都不允许为空)（用于顺序遍历）有次序。（根据默认的排序方法进行排序也就是自然排序）