JAVA数据结构培训讲义.pptVIP

Java数据结构（二） 主讲人：孙家泽 sunjiaze@ 主要内容： 掌握接口Map 、SortedMap、Enumeration 学会使用类HashMap、TreeMap、HashTable 学会使用Collections类和Arrays类中的静态方法（算法） Java 2集合框架图 2.4 映射 映射是一种特别的集。它是一种对（pair）集，每个对表示一个元素到另一元素的单向映射。单射 2.4 映射（Map）接口 映射（map）是一个存储关键字和值的关联或者说是关键字/值对的对象。 给定一个关键字，可以得到它的值。关键字和值都是对象，每一对关键字/值，叫做一项。 关键字必须是唯一的。但值是可以被重复的。 有些映射可以接收null关键字和null值。而有的则不行 . 2.4.1 Map接口 注意： Map没有继承Collection接口，Map提供key到value的映射。 一个Map中不能包含相同的key，每个key只能映射一个value。 Map接口提供3种集合的视图，Map的内容可以被当作一组key集合，一组value集合，或者一组key-value映射。 放入Map中的自定义类的对象，需要重写equals()和hashCode（）方法。 2.4.1 Map接口的方法 2.4.2 SortedMap接口 SortedMap接口扩展了Map，它确保了各项按关键字升序排序。 2.4.3 Map.Entry 接口 2.4.4 Enumeration接口 Enumeration接口(遗产)定义了可以对一个对象的类集中的元素进行枚举（一次获得一个）的方法。这个接口尽管没有被摈弃，但已经被Iterator所替代。 Enumeration指定下面的两个方法：boolean?hasMoreElements(?)Object?nextElement(?) 2.4.4 Enumeration接口 执行后，当仍有更多的元素可提取时，hasMoreElements(?)方法一定返回true。当所有元素都被枚举了，则返回false。 nextElement(?)方法将枚举中的下一个对象做为一个类属Object的引用而返回。也就是每次调用nextElement(?)方法获得枚举中的下一个对象。 2.5实现Map接口的类 2.5 .1 HashMap 类 HashMap类使用散列表实现Map接口 HashMap hm = new HashMap // 把元素加入映射 hm.put(John, new Integer(96)); hm.put(Tom, new Integer(97)); hm.put(Jane, new Integer(98)); 详细见程序 import?java.util.*;class?HashMapDemo?{public?static?void?main(String?args[])?{HashMap?hm?=?new?HashMap(); //?Create?a?hash?map //?Put?elements?to?the?maphm.put(John?Doe,?new?Double(3434.34));hm.put(Tom?Smith,?new?Double(123.22));hm.put(Jane?Baker,?new?Double(1378.00));hm.put(Todd?Hall,?new?Double(99.22));hm.put(Ralph?Smith,?new?Double(-19.08));//?Get?a?set?of?the?entriesSet?set?=?hm.entrySet();//?Get?an?iteratorIterator?i?=?set.iterator();//?Display?elementswhile(i.hasNext())?{Map.Entry?me?=?(Map.Entry)i.next();System.out.print(me.getKey()?+?:?);System.out.println(me.getValue());}System.out.println();//?Deposit?1000?into?John?Does?accountdouble?balance?=?((Double)hm.get(John?Doe)).doubleValue();hm.put(John?Doe,?new?Double(balance?+?1000));System.out.println(John?Does?new?balance:??+hm.get(John?Doe)