第八章集合.pptVIP

* * * * * * * * * * * * Map(映射) Map(映射)：集合中的每一个元素包含一对键对象和值对象，集合中没有重复的键对象，值对象可以重复。 K4----v3 K2----v1 K3----v2 K1----v1 Map(映射) 向Map集合中加入元素时，必须提供一对键对象和值对象。 Map的两个主要实现类：HashMap和TreeMap。 Map(映射) Map最基本的用法，就是提供类似字典的能力。 在Map中检索元素时，只要给出键对象，就会返回值对象。 MapString,String map=new HashMapString,String(); map.put(1,Monday); map.put(one,Monday); map.put(2,Tuesday); map.put(3,Wensday); System.out.println(map.get(“1)); System.out.println(map.get(one)); Map接口中的方法 public Set keySet(): 返回键的集合。 public SetMap.Entryk,v entrySet(): 返回“键值对”的集合。 Map.Entry的对象代表一个“词条”，就是一个键值对。可以从中取值或键。 Map接口中的方法 举例：反向查字典。 MapString,String map=new HashMapString,String(); map.put(1,Monday); map.put(one,Monday); map.put(2,Tuesday); map.put(3,Wensday); Set x=map.entrySet(); Iterator i=x.iterator(); while(i.hasNext()){ Map.Entry en=(Map.Entry)i.next(); String key=(String)en.getKey(); String value=(String)en.getValue(); System.out.println(key+ +value); } HashMap HashMap按照哈希算法来存取键值对象。 为了保证HashMap能正常工作，和HashSet一样，要求当两个键对象通过equals()方法比较为true时，这两个键对象的hashCode()方法的返回的哈希码也一样。 TreeMap TreeMap实现了SortedSet接口，能够对的键对象进行排序。支持自然排序和客户化排序。 MapString,String map=new TreeMapString,String(); map.put(1,Monday); map.put(one,Monday); map.put(2,Tuesday); map.put(3,Wensday); SetString keys=map.keySet(); IteratorString it=keys.iterator(); while(it.hasNext()){ String key=it.next(); String value=map.get(key); System.out.println(key+ +value); } HashMap类 HashMap以键值对的形式存储元素； 对于HashMap来说，不存在索引，也就是说不可以通过索引来访问元素，只能通过键去访问值，如要快速检索元素的话，HashMap性能优越； 由于没有索引，所以HashMap中元素的存放是没有顺序的； HashMap类继承了AbstractMap类，并实现了Map接口。 HashMap类的构造方法 HashMap类的构造方法有4种重载方式。 构 造 方 法 说 明 HashMap() 创建一个空的HashMap对象 HashMap(Map m) 根据指定的Map集合创建HashMap对象 HashMap(int initialCapacity) 创建一个指定容量和默认负载系数的HashMap对象 HashMap(int initialCapacity, float loadFactor) 创建一个指定容量和指定负载系数的HashMap对象 HashMap类的常用方法 方 法 原 型 说 明 int size() 返回HashMap对象的大小，即元素的个数 boolean isEmpty() 判断HashMap对象是否为空，为空返回true，否则返回false void clear() 清空HashMap对象中的所有元素 Object put(Object