Map

 

Map:以键值对的形式存入，必须要保证键的唯一性。

    添加：put(key,value):

如果存入已有的键，会发生值覆盖的情况。

    判断：containsKey(key),containsValue(value)

    删除：remove(key)

    个数：size();

    取出：get(key)

当返回为null时，对于HashMap有两种情况，一，该键不存在，二，该键存在对应的值是null。

    取出所有元素:

原理：将Map集合转成Set集合。在通过迭代器取出。

keySet():将Map集合中的所有键取出存入到了Set集合中，在通过迭代器遍历，在遍历过程中，

使用Map集合的get方法取出键所对应的值。

 

entrySet():将Map集合中的键值映射关系取出，被封装成了Map.Entry对象。并将Map.Entry对象存入到了Set集合中。

  通过迭代器取出Map.Entry 对象，并通过该对象的getKey(),getValue()方法取出map集合中的键和值。

 

    取出所有值：values();

|--HashMap:数据结构是哈希表，线程是不安全的，可以存入null键null值。

|--HashTable:数据结构是哈希表，线程是安全的，不可以存入null键null值，被HashMap所取代。

|--TreeMap:数据结构是二叉树，线程是不安全的，可以对Map集合中的键进行排序。

 

什么时候使用Map集合呢？

当分析问题时，对象间出现了映射关系时，就要先想到Map集合。

 

练习：获取字符串中，每一个字母出现的次数。要求结果是：a(3)b(1)....;

 

public String getCharCount(String str)

{

char[] chs = str.toCharArray();

 

int count = 0;

 

TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>();

 

for(int x=0; x<chs.length; x++)

{

if(!(chs[x]>='a' && chs[x]<='z'))

continue;

Integer i = tm.get(chs[x]);

/*

if(i==null)

count++;

else

{

count = i;

count++;

}

*/

 

if(i!=null)

count = i;

count++;

tm.put(chs[x],count);

}

 

StringBuilder sb = new StringBuilder();

 

Iterator<Map.Entry<Character,Integer>> it = tm.entrySet().iterator();

 

while(it.hasNext())

{

Map.Entry<Character,Integer> me = it.next();

Character ch = me.getKey();

Integer x = me.getValue();

sb.append(ch+"("+x+")");

}

 

return sb.toString();

}