黑马程序员技术交流社区

标题: Map集合 [打印本页]
作者: 徐鹏辰    时间: 2015-8-12 08:21
标题: Map集合
Map集合
Map集合
该集合存储键值对，一对一对往里存。而且要保证键的唯一性。
Map<K,V>将键映射到值的对象。一个映射不能包含重复的键，每个键最多只能映射到一个值。
Map
         |--Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。jdk1.0.效率低。
         |--HashMap：底层是哈希表数据结构，允许使用 null 值和 null 键，该集合是不同步的。将hashtable替代，jdk1.2.效率高。
         |--TreeMap：底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。
和Set很像，其实Set底层就是使用了Map集合。
方法
         1，添加。
                   put(Kkey, V value) 添加键值对。出现相同的键，新值覆盖旧值，且返回旧值；否则返回null
                   putAll(Map<?extends K,? extends V> m)
         2，删除。
                   clear()
                   remove(Objectkey) 通过键删除。存在时返回对应值；不存在时返回null。
         3，判断。
                   containsValue(Objectvalue)
                   containsKey(Objectkey)
                   isEmpty()
         4，获取。
                   get(Objectkey) 通过键获取。存在时返回对应值；不存在时返回null。
                                               也可通过该方法的返回值，判断键是否存在。通过返回null判断。
                   size()
                   values()获取Map集合中所有的值
                   entrySet()
                   keySet()
Set<k> keySet：将map中所有的键存入到Set集合。因为set具备迭代器，所有可以迭代方式取出所有的键，再根据get方法。获取每一个键对应的值。
         Map集合的取出原理：将map集合转成set集合。在通过迭代器取出。
Set<Map.Entry<k,v>> entrySet：将map集合中的映射关系存入到了set集合中，而这个关系的数据类型就是：Map.Entry，通过迭代器取出所有映射关系，再用Map.Entry 中的getKey()和getValue()方法取出键和值。
  1. import java.util.*;
  2. class MapDemo {
  3.          public static void main(String[] args) {
  4.                    //创建HashMap集合
  5.                    Map<String,String> map = new HashMap<String,String>();
  6.                    //添加元素 键值对
  7.                    map.put("02","zhangsan2");
  8.                    map.put("03","zhangsan3");
  9.                    map.put("01","zhangsan1");
  10.                    map.put("04","zhangsan4");
  11.                   
  12. /* keySet()
  13. //先获取map集合的所有键的Set集合,keySet();
  14. Set<String> keySet = map.keySet();
  15.               //有了Set集合。就可以获取其迭代器。
  16.               Iterator<String> it = keySet.iterator();
  17.               while(it.hasNext()){
  18.                        String key = it.next();
  19.                        //有了键可以通过map集合的get方法获取其对应的值。
  20.                        String value  = map.get(key);
  21.                        System.out.println("key:"+key+",value:"+value);
  22.               }*/
  23.             
  24.                    // entrySet()
  25. //将Map集合中的映射关系取出。存入到Set集合中。
  26.                    Set<Map.Entry<String,String>> entrySet = map.entrySet();
  27.                    //获取迭代器
  28.                    Iterator<Map.Entry<String,String>> it = entrySet.iterator();
  29.                    while(it.hasNext()){
  30.                             Map.Entry<String,String> me = it.next();
  31. //通过Map.Entry 中的getKey()方法取出键。
  32.                             String key = me.getKey();
  33. //通过Map.Entry 中的getValue()方法取出值。
  34.                             String value = me.getValue();
  35.                             System.out.println(key+":"+value);
  36.                    }      
  37.          }
  38. }
复制代码
Entry其实就是Map中的一个static内部接口。
  1. interface Map{
  2. public static interface Entry{
  3.          public abstract Object getKey();
  4.          public abstract Object getValue();
  5. }
  6. }
复制代码
为什么Entry要定义在内部呢？
因为只有有了Map集合，有了键值对，才会有键值的映射关系。关系属于Map集合中的一个内部事物。而且该事物在直接访问Map集合中的元素。
Hashtable集合
为了成功地在哈希表中存储和获取对象，用作键的对象必须实现hashCode 方法和equals 方法。
  1. //能同时创建多个对象，需要被使用时，一定要做实现与覆盖

  3. class Student implements Comparable<Student>//实现 让对象具有比较性
  4. {
  5.          private String name;
  6.          private int age;
  7.          //对象初始化
  8.          Student(String name,int age)
  9. {
  10.                    this.name = name;
  11.                    this.age = age;
  12.          }
  13.          //让对象具有比较性
  14.          public int compareTo(Student s)//存入二叉树集合
  15.          {
  16.                    int num = new Integer(this.age).compareTo(new Integer(s.age));
  17.                    if(num==0)
  18.                             return this.name.compareTo(s.name);
  19.                    return num;
  20.          }
  21.          //复写Object中的hashCode()方法
  22.          public int hashCode()//存入哈希表集合
  23.          {
  24.                    return name.hashCode()+age*34;
  25.          }
  26. //复写Object中的equals ()方法
  27.          public boolean equals(Object obj) //存入哈希表集合
  28.          {
  29.                    if(!(obj instanceof Student))
  30.                             throw new ClassCastException("类型不匹配");
  31.                    Student s = (Student)obj;//必有的类型转换
  32.                    return this.name.equals(s.name) && this.age==s.age;
  33.          }
  34.          //获取姓名
  35.          public String getName()
  36.          {
  37.                    return name;
  38.          }
  39. //获取年龄
  40.          public int getAge()
  41.          {
  42.                    return age;
  43.          }
  44. //对象自定义字符串表现形式
  45. public String toString()
  46.          {
  47.                    return name+":"+age;
  48.          }
  49. }
复制代码


作者: houweicheng    时间: 2015-8-12 09:04
加油，一起努力
作者: vipsong    时间: 2015-8-12 09:15
学习中。。。
作者: 徐鹏辰    时间: 2015-8-13 10:28
vipsong 发表于 2015-8-12 09:15
学习中。。。

嗯嗯，加油！
作者: AI_96    时间: 2015-8-13 11:06
6666666666666
作者: 耀阳圣尊    时间: 2015-8-13 11:25
赞一个



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