[Java基础教程 ]集合框架Map接口ppt课件.ppt

集合框架Map接口,马剑威,第 116 讲,课程大纲,1、Map接口2、HashMap3、Hashtable4、TreeMap5、LinkedHashMap6、Map集合的输出,1、Map接口,public interface Map将键映射到值的对象，一个映射不能包含重复的键；每个键最多只能映射到一个值。,1、Map接口,2、HashMap,public class HashMap extends AbstractMap implements Map,Cloneable,Serializable基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。,3、Hashtable,public class Hashtable extends Dictionaryimplements Map,Cloneable,Serializable此类实现一个哈希表，该哈希表将键映射到相应的值。任何非 null 对象都可以用作键或值。为了成功地在哈希表中存储和获取对象，用作键的对象必须实现 hashCode 方法和 equals 方法。,4、TreeMap,public class TreeMap extends AbstractMapimplements NavigableMap,Cloneable,Serializable基于红黑树（Red-Black tree）的 NavigableMap 实现。该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。,5、LinkedHashMap,public class LinkedHashMapextends HashMap implements MapMap 接口的哈希表和链接列表实现，具有可预知的迭代顺序。此实现与 HashMap 的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。,6、Map集合的输出,在Collection接口中，可以使用iterator()方法为Iterator接口实例化，并进行输出操作，但是在Map接口中并没有此方法的定义，所以Map接口本身是不能直接使用Iterator进行输出的。Set entrySet()返回此映射所包含的映射关系的 Set 视图。Set keySet()返回此映射中所包含的键的 Set 视图。Collection values()返回此映射所包含的值的 Collection 视图。,作业,使用HashMap模拟通讯录，实现对通讯录的维护操作（CRUD）。联系人：Contact通讯录：Contacts,谢谢,Thanks,