Java面的向对象程序设计第13章_泛型与集合框架.ppt

小结 集合框架有何好处？ 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[]) { SetString list = new HashSetString(); 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.g