JAVA数据结构(2)(精品·公开课件).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，它确保了各项按关键字升