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

——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.Entryfor(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();    }}