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中某个值时都是从第一个元素开始遍历的。应该考虑做个判断提高效率。