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. //能同时创建多个对象，需要被使用时，一定要做实现与覆盖
   
2. 
   
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. }

复制代码

加油，一起努力

学习中。。。

vipsong 发表于 2015-8-12 09:15
学习中。。。

嗯嗯，加油！

6666666666666

赞一个