Javase—集合框架Map

1.Map：

1.说明：集合的顶层接口之一，元素以key-value对出现，并且key不能重复
2.构造方法：Map<String,String> map=new HashMap<String,String>();
3.常用方法：

1.put ：

2.putAll ：

3.remove ：

4.get ：

5.clear ：

6.keySet ：

7.containsKey ：

8.containsValue ：

9.entrySet ：

4.遍历Map中的所有元素：

1.方法一(只能遍历key)：

for(String s:keySet()){

System.out.println(s+":"+map.get(s))

}

2.方法二：

Set<Entry<String,String>> entry=map.entrySet();

for(Entry<String String> e:entry){

System.out.println(e.getKey()+":"+e.getValue())

}

2.HashMap：

1.说明：最常用的一个Map实现类
2.内部结构：内部是一个Hash表，使用了一个名叫Node的内部类，实现了Map.Entry接口，这个接口中实现了getKey，getValue等方法

3.Hashtable：

1.说明：Map的一个实现类，早期版本，不建议使用
2.和HashMap的区别：

1.Hashtable是早期jdk的类，现在不建议使用

2.Hashtable时线程安全的；HashMap线程不安全，

3.Hashtable中无论是key还是value都不能为null，而HashSet可以

4.TreeMap：

1.说明：实现了SortedMap接口，是一个排序的Map，按照key值进行排列
2.要求(满足其一)：

1.key的类型实现了Comparable接口

2.传递一个对key类型进行比较的Comparator

3.典例：从一篇英文文章中找出出现频率最高的十个单词