黑马程序员技术交流社区

标题: Map集合学习总结 [打印本页]
作者: 唐志兵    时间: 2012-6-12 13:45
标题: Map集合学习总结
看了两天的视频教程终于把Map集合这一章看完了，贴点学习笔记加源码。

map集合：该集合存储键值对。一对一对的往里存。而且要保证键的唯一性。

1，添加
put(K key, V value)
          将指定值与此映射中的指定键进行关联。
putAll(Map<? extends K,? extends V> map)
          将指定映射中的所有映射关系复制到此映射中。

2，删除   

clear()
从此映射中移除所有映射关系（可选操作）。

remove(Object key)
如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。

3，判断

containsKey(Object key)
如果此映射包含指定键的映射关系，则返回 true。

containsValue(Object value)
  如果此映射将一个或多个键映射到指定值，则返回 true。

4，获取

get(Object key)
返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。

values()
返回此映射中包含的值的 Collection 视图。

entrySet()
返回此映射中包含的映射关系的 Set 视图



Hashtable：底层是哈希表数据结构，不可以存入null键null值，该集合是线程同步的。

HashMap：底层是哈希表结构，可以存入null键null值，该集合是不同步的。除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。

TreeMap：底层是二叉树数据结构，线程不同步，可以用于给Map集合中的键进行排序。

Map集合和Set集合很像，Set底层就是使用了Map集合。


源码应用：
  1. import java.util.HashMap;
  2. import java.util.Map;
  3. import java.util.Iterator;
  4. import java.util.Set;
  5. import java.util.TreeMap;


  8. public class MapDemo {
  9.         public static void main(String[] args) {
  10.                 HashMap<MapClass, String> hm = new HashMap<MapClass, String>();
  11.                 hm.put(new MapClass("1hao", 19), "beijing");
  12.                 hm.put(new MapClass("2hao", 14), "shagnhai");
  13.                 hm.put(new MapClass("6hao", 15), "tianjin");
  14.                 hm.put(new MapClass("4hao", 17), "guangxi");
  15.                
  16.                
  17.                 Set<MapClass> s = hm.keySet();   //这是第一种方式枚举hashMap集合
  18.                 Iterator<MapClass> it = s.iterator();
  19.                 while(it.hasNext()){
  20.                         MapClass md = it.next();
  21.                         System.out.println(md + ":" + hm.get(md));
  22.                 }
  23.                
  24.                 System.out.println();
  25.                
  26.                 Set<Map.Entry<MapClass,String>> ss = hm.entrySet();        //这是第二种方式枚举hashMap
  27.                 Iterator<Map.Entry<MapClass,String>> it2 = ss.iterator();
  28.                
  29.                 while(it2.hasNext()){
  30.                         Map.Entry<MapClass,String> me = it2.next();
  31.                         System.out.println(me.getKey() + "..." + me.getValue());
  32.                 }
  33.                 //通过输出数据可以看出 hashMap是无序的
  34.                
  35.                 TreeMap<MapClass, String> tm = new TreeMap<MapClass, String>();
  36.                 tm.put(new MapClass("1hao", 19), "beijing");
  37.                 tm.put(new MapClass("2hao", 20), "shagnhai");
  38.                 tm.put(new MapClass("6hao", 15), "tianjin");
  39.                 tm.put(new MapClass("4hao", 17), "guangxi");     
  40.                
  41.                 System.out.println();
  42.                
  43.                 Set<MapClass> sss = tm.keySet();   //TreeMap集合里面元素枚举方法是跟HashMap一样的
  44.                 Iterator<MapClass> it3 = sss.iterator();
  45.                 while(it3.hasNext()){
  46.                         MapClass md = it3.next();
  47.                         System.out.println(md + ":" + tm.get(md));
  48.                 }
  49.                 //通过输出数据可以看出TreeMap是有序的，可以通过实现Comparable接口中的compareTo方法进行排序。
  50.                
  51.                
  52.         }
  53. }
  54.        


  57. class MapClass implements Comparable<MapClass>{
  58.         private String name;
  59.         private int age;
  60.         public MapClass(String name,int age) {
  61.                 this.name = name;
  62.                 this.age = age;
  63.         }
  64.        
  65.         public String getName(){
  66.                 return name;
  67.         }
  68.         public int getAge(){
  69.                 return age;
  70.         }

  72.         public int compareTo(MapClass o) {
  73.                 int num = this.getAge()>o.getAge() ? 1 : (this.getAge()== o.getAge()? 0:-1);
  74.                 if (num == 0)
  75.                         num = this.getName().compareTo(o.getName());
  76.                 return num;
  77.         }
  78.        
  79.         public int hashCode() {
  80.                 return name.hashCode() + age*30;
  81.         }

  83.         public boolean equals(MapClass mc) {
  84.                 return this.getName().equals(mc.getName()) && this.getAge() == mc.getAge();
  85.         }
  86.         public String toString(){
  87.                 return name + " ... " + age;
  88.         }

  90. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2