集合collection总结

1.常用集合框架的接口有：List,Set,Map,SortedSet,SortedMap等。

2.实现List接口的类有ArrayList，LinkedList,Vector,三者的区别：线程安全，查询 及增删性能方面(ArrayList优势在于查询很快，LinkedList 优势在于增删快，Vector优势在于线程安全，但是效率低。)

3.实现Set接口的类有HashSet,TreeSet,TreeSet接口也实现了SortedSet接口，已排序。

4.Set与List最大的区别是：Set无重复元素，List可有重复元素

5.实现Map的常用类有：TreeMap,HashMap,HashTable(TreeMap实现了SortedMap接口，key排序;HashMap键值允许为空，线程不安全。HashTable不允许键值为空，线程安全，它是Dictionary的子类)。

6.迭代器描述的是元素在集合中的位置。List为有序的，set无序，所以采用iterator进行遍历找点插入一般针对list

7.当使用get（int index）方法获取list中某个值时都是从第一个元素开始遍历的。应该考虑做个判断提高效率。