从一道题来看Map

相信很多人都见过这么一道题，就是给你一个字符串或者一个一个数组，让你统计字符串里面的字符出现了多少次，或者说数组里的元素出现了多少次。恩，相信大家看到这个基本都能想到说是用map里面的键值对来实现，键存放出现的字符或者元素，而值用来存放出现的次数。

所谓的键值对，有一个键和一个值，键不可以重复，但是值可以相同，如果建重复的话，那么该键将会以最后一个键输入的值作为该键对应的值，比如：1---man1,1----man2，那么最后的结果是：1----man2；是这样的一种重复关系

 键值对在Map中被要求是唯一性的，指的是键的唯一性。Map和其他集合的方法原理差不多，可存可取，存用put，取用get，存的时候是键值对的形式，取的时候是键的形式取，得到键对应的值。

首先，map是一个接口。所以需要它的实现类去实现它。一般来说我们常用的实现类有HashMap和TreeMap、HashTable等。

HashMap：适用于在Map中插入、删除和定位元素。

Treemap：适用于按自然顺序或自定义顺序遍历键(key)。

HashMap通常比TreeMap快一点(树和哈希表的数据结构使然)，建议多使用HashMap，在需要排序的Map时候才用TreeMap。

public class Map_test {

public static void main(String[] args) {

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

map.put("1", "human1");

map.put("3", "human3");

map.put("2", "human2");

Iterator<Map.Entry<String, String>> it=map.entrySet().iterator();

//Map的entrySet()返回一个Set集合，在集合中存放了Map.Entry类型的元素，每个Map.Entry对象代表Map中的一堆键和值。

while(it.hasNext())

{

Map.Entry entry=it.next();

System.out.println(entry.getKey()+":"+entry.getValue());

}

//这种Map.Entry类型提供了获得键和值的方法，取值的时候很方便,不用知道该键的名称就可以取

Map<String,String> map1=new TreeMap<String,String>();

//TreeMap实现了SortedMap接口，对键对象进行排序，和TreeSet一样，TreeMap也有自然排序和客户化排序

map1.put("1", "test1");

map1.put("3", "test3");

map1.put("2", "test2");

map1.put("0", "test0");

Set<String> keys=map1.keySet();

//keySet()获得的是一个集合中所有的键对象

Iterator<String> it2=keys.iterator();

while(it2.hasNext())

{

String key=it2.next();

String value=map1.get(key);

//通过键来取得Map中的值

System.out.println(key+":"+value);

}

}

}

下面是实现题目的一段代码：

public class Jia {

public static void main(String[] args) {

String str = "adf adf ad adf adf ad ad f ad ad";

String[] items = str.split(" ");

Map<String, Integer> map = new HashMap<String, Integer>();//根据需要选择类型

for (String s : items) {

if (map.containsKey(s))

map.put(s, map.get(s) + 1);

else {

map.put(s, 1);

}

}

List<Entry<String, Integer>> list = new ArrayList<Entry<String, Integer>>();

for (Entry<String, Integer> entry : map.entrySet()) {

list.add(entry);

}

Collections.sort(list, new EntryComparator());

for (Entry<String, Integer> obj : list) {

System.out.println(obj.getKey() + "\t" + obj.getValue());

}

}

}

class EntryComparator implements Comparator<Entry<String, Integer>> {//实现Comparator接口

public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) {

return o1.getValue() > o2.getValue() ? 0 : 1;

}

}