黑马程序员——集合（二）

——Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ——-
Map集合：该集合存储键值对。一对一往里存，而且要保证键的唯一性。

|--Hashtable：底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。JDK1.0.效率低。 

此类实现一个哈希表，该哈希表将键映射到相应的值。任何非null 对象都可以用作键或值。

为了成功地在哈希表中存储和获取对象，用作键的对象必须实现 hashCode 方法和 equals 方法。

|--HashMap：基于哈希表的Map接口的实现。此实现提供所有可选的映射操作，并允许使用null 值和null键。 

（除了非同步和允许使用null 之外，HashMap 类与Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 将 Hashtable替代，JDK1.2.效率高。

 |--TreeMap：基于红黑树（Red-Black tree）的 NavigableMap 实现。该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator（比较器） 进行排序，具体取决于使用的构造方法。 

代码片段

Map<String,String> map = new HashMap<String,String>(); 

//添加元素 

map.put("01","黑马程序员——张三"); 
map.put("null","黑马程序员——赵六");/*可以存入空值，但是不常见，所以可以通过get方法的返回值，null来判断一个键的不存在*/ 

sop(map.containsKey("02")); //判断键值是否存在

sop(map.get("null")); 

if(map.get("null")!=null) 
        map.remove(map.get("null")); 
else 
    sop("Value to Null"); 

//可以通过get方法的返回值来判断一个键是否存在。通过返回null来判断。 

sop(map.remove("02"));/*返回值是删除键的值*/ 

sop(map.containsKey("02")); 

//获取map集合中所有的值。 

Collection<String> coll = map.values(); 

sop(coll); 

map.put("01","zhangsan1"); /*如果加入的键和值都相同的话，返回null*/ 

map.put("01","zhangsan2");/*当添加相同的键而值不同，则后添加的值会覆盖原有值，并且返回原有值*/ 
public static void sop(Object obj){ 
    System.out.println(obj); 
} 

Map集合的两种取出方法

1，Set keySet：将Map中所有的键存入到Set集合，因为Set具备迭代器。

Map<String,String> map = new HashMap<String,String>(); 

map.put("01","黑马程序员——张三"); 
Set<String> keySet = map.keySet(); //获取键值集合

for(Iterator<String> iter = keySet.iterator();iter.hasNext();){ 

    String key = iter.next(); 

    String value = map.get(key); //获取键值对应的值

    sop("key:"+key+"...value:"+value); 

    public static void sop(Object obj){ 
    System.out.println(obj); 
} 


} 

2.Entry 接口方法

Map<String,String> map = new HashMap<String,String>(); 

map.put("01","黑马程序员——张三"); 
Set<Map.Entry<String,String>> entrySet = map.entrySet(); 
//将Map集合中的映射关系取出。
//将Map集合中的映射关系存入到了set集合中，而这个关系的数据类型就是：
//Map.Entry

for(Iterator<Map.Entry<String,String>> iter = entrySet.iterator();iter.hasNext();){ 
    Map.Entry<String,String>me = iter.next();
    String key = me.getKey(); //获取键
    String value =me.getValue(); //获取值
    sop("key:"+key+"...value:"+value); 

} 
public static void sop(Object obj){ 

    System.out.println(obj); 

} 

个人理解：map因为本身不具备迭代器；所以先要取出，再存入set中迭代
练习： 字母统计次数

package com.itheima1;

import java.util.Iterator;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;

public class hasmap {
    public static void main(String[] args) {
        System.out.println(charcont("A...asdfefgasd"));
    }

    public static String charcont(String strs) {
        char[] a = strs.toCharArray();
        TreeMap<Character, Integer> tm = new TreeMap<Character, Integer>();
        int cont = 0;
        for (int i = 0; i < a.length; i++) {
            if (!(a[i] >= 'a' && a[i] <= 'z' || a[i] >= 'A' && a[i] <= 'Z')) {
                continue;
            }
            Integer v = tm.get(a[i]);
            if (v != null) {
                cont = v;
            }
            cont++;
            tm.put(a[i], cont);
            cont = 0;
        }

        StringBuilder sd = new StringBuilder();
        Set<Map.Entry<Character, Integer>> se = tm.entrySet();
        for (Iterator<Map.Entry<Character, Integer>> it = se.iterator(); it
                .hasNext();) {
            Map.Entry<Character, Integer> mpo = it.next();
            Character ch = mpo.getKey();
            Integer val = mpo.getValue();
            sd.append(ch + "(" + val + ")");
        }
        return sd.toString();
    }
}