集合的整理

集合的整理

? List接口

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

Set接口

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

SortedSet接口

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

Map接口

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

SortedMap接口:

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

?