java集合框架使用总结.docVIP

一、?Collection是集合接口??????? |————Set子接口:无序，不允许重复。??????? |————List子接口:有序，可以有重复元素区别：Collections是集合类Set和List对比：Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。Set和List具体子类：Set?|————HashSet：以哈希表的形式存放元素，插入删除速度很快。Void add(object obj){ Map.put(obj,null); } 保存对象无序并唯一的原因: Abc之所以不能重复是因为string类已经重写了hashCode（）方法和equals（）方法 接口SorteSet：特点：按某一特定排序规则来存放所加入的对象 常用实现类：TreeSet 按某一特定排序规则来存放所加入的对象，那怎样定义这种排序规则？ 方法一：自定义实现Comparable接口，完成compareTo（）方法 Class Student implements Comparable｛ ……. Public int comparator(Object obj){ Student s = (Student)obj; ……………. } ………….. ｝ Student s1= new Student(…); Student s2 = new Student(……..); Set set = new TreeSet(); Set.add(s1); Set.add(s2); 方法二：如果这个类有一个人所写，而他写时并没有实现Comparable接口，现在又要让此类的对象按某一特定排序规则放到TreeSet中，采用比较器 Comparator comp = new Comparator(){ Public int compare(Object o1,Object o2){ ………….定义比较逻辑 } } Set set = new TreeSet(); Set.add(s1); Set.add(s2);List?|————ArrayList：动态数组?|————LinkedList：链表、队列、堆栈。Vector：是一种老的动态数组，是线程同步的，效率很低，一般不赞成使用、Iterator迭代器（接口）Iterator是获取集合中元素的过程，实际上帮助获取集合中的元素。迭代器代替了 Java Collections Framework 中的 Enumeration。迭代器与枚举有两点不同：迭代器允许调用方利用定义良好的语义在迭代期间从迭代器所指向的集合移除元素。 方法名称得到了改进。Iterator仅有一个子接口ListIterator，是列表迭代器，允许程序员按任一方向遍历列表、迭代期间修改列表，并获得迭代器在列表中的当前位置。ListIterator 没有当前元素；它的光标位置 始终位于调用 previous() 所返回的元素和调用 next() 所返回的元素之间。在长度为 n 的列表中，有 n+1 个有效的索引值，从 0 到 n（包含）。 、集合框架之外的Map接口Map将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射一个值。Map接口是Dictionary（字典）抽象类的替代品。Map 接口提供三种collection 视图，允许以键集、值集合或键-值映射关系集的形式查看某个映射的内容。映射的顺序 定义为迭代器在映射的 collection 视图中返回其元素的顺序。某些映射实现可明确保证其顺序，如 TreeMap 类；某些映射实现则不保证顺序，如 HashMap 类。 有两个常见的已实现的子类：HashMap：基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。TreeMap：它实现SortedMap 接口的基于红黑树的实现。此类保证了映射按照升序顺序排列关键字，根据使用的构造方法不同，可能会按照键的类的自然顺序 进行排序（参见 Comparable），或者按照创建时所提供的比较器进行排序。Hashtable：此类实现一个哈希表，该哈希表将键映射到相应的值。任何非 null 对象都可以用作键或值。四、线程安全类在集合框架中，有些类是线程安全的，这些都是JDK1.1中的出现的。在JDK1.2之后，就出现许许多多非线程安全的类。下面是这些线程安