Java面向对象程序设计第13章泛型与集合框架重点.pptVIP

小结 集合框架有何好处？ Java集合框架中包含哪些接口和哪些类？ ArrayList和LinkedList有何异同？ List总结：ArrayList本质是数组，适合在末尾添加数据，适合随机访问。LinkedList本质类似链表，适合随时随处修改、增加、删除元素，并且具有顺序性，即是适合存放经常做插入、删除操作、有顺序要求的一组数据。 13.4 Set接口 List用于存储 Set用于快速查找 13.4 HashSet类 ?HashSet是使用一个哈希表存储元素的，是非排序的，不允许有重复元素，可以随机访问，是Set接口的最优性能实现。 为了保证HashSet能正常工作，要求当两个对象用equals 方法比较的结果为true时，它们的哈希码也相等。例如，如果object1.equals object2 为true，那么以下表达式的结果也应为true。 object1.hashCode object2.hashCode ; 13.4.1 HashSet import java.util.*; public class TestHash public static void main String args[] Set list new HashSet ; list.add tom ; list.add Alice ; list.add Jerry ; list.add 1 ; list.add 2 ; list.add 3 ; list.add 1 ; list.add 2 ; list.add 3 ; for String s : list System.out.println s ; 13.4.2 TreeSet TreeSet类实现了SortedSet接口，能够对容器中的对象进行排序。当向TreeSet中加入一个对象后，会继续保持对象间的排序的次序。例如下面的代码片段： Set set new TreeSet ; set.add new String spring ; set.add new String summer ; set.add new String autumn ; set.add new String winter ; System.out.println set ; 运行结果： [autumn, spring, summer, winter] 13.4.2 TreeSet 为什么可以实现排序？？ 在JDK类库中，有一部分类实现了java.lang.Comparable接口，如Integer、 Double 和String等。Comparable接口有一个compareTo Object o 方法，它返回整数类型。 pareTo y ：如果返回值为0，则表示x和y相等；如果返回值大于0，则表示x大于y；如果返回值小于0，则表示x小于y。 TreeSet调用对象的compareTo 方法比较容器中对象的大小，然后进行升序排列。 13.4.2 TreeSet 使用自然排序时，只能向TreeSet容器中加入同类型的对象，如下所示。 Set set new TreeSet ; set.add new Integer 1 ; set.add new String spring ; System.out.println set ; //抛出java.lang.ClassCastException异常 向TreeSet容器中加入同类型的对象，要求这些对象的类必须实现Comparable接口。 【例】 向TreeSet容器中加入4个学生，并按英语成绩的多少进行升序排列。 13.4.2 TreeSet 13.5 Map接口 建立国家英文简称和中文全名间的键值映射，并通过key对value进行操作，应该如何实现数据的存储和操作呢？ Map接口专门处理键值映射数据的存储，可以根据键实现对值的操作 最常用的实现类是HashMap Map接口3-2 public class Test4 public static void main String[] args Map countries new HashMap ; countries.put CN, 中华人民共和国 ; countries.put RU, 俄罗斯联邦 ; countries.put FR, 法兰西共和国 ; countries.put US, 美利坚合众国 ; String country String countries.get CN ; System.out.println CN对应的国家是： + countr