Java集合框架之Map详解.docxVIP

Java集合框架之Map详解Map（映射）是一个接口，是一个键值对来进行存储的。一对一对往里内存，而且要保证键的唯一性。Map|--Hashtable：底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。jdk1.0效率低|--HashMap:底层是哈希表数据结构，允许使用null值和null键，该集合是不同步的。jdk1.2效率高|--TreeMap：底层是而查实数据结构。线程不同步。可以用于给Map集合中的键进行排序，和Set很像，其实，Set底层就是使用了Map集合。MapHashMap是最常用的一个类，那么HashMap的最常用的方法有哪些呢？放置：public Vput(K key, V value)：在此映射中关联指定值与指定键获取：public Vget(Object key)：返回指定键所映射的值键的集合：public SetK keySet()：Map的keySet（）方法会返回key的集合，因为Map的键是不能重复的，因此ksySet（）方法的返回类型是set。值的集合：public CollectionV values()：Map的值是可以重复的。因此value（）方法的返回类型是Collection，可以容纳重复的元素.我们来看看以下，这些常用方法的使用：importjava.util.Collection;importjava.util.HashMap;importjava.util.Iterator;importjava.util.Set;publicclassHashMapTest {publicstaticvoid main(String[] args) {HashMap map=newHashMap();map.put(name1, zhangsan);map.put(name2, lisi);map.put(name3, wangwu);map.put(name1, zhaoliu);System.out.println(map);System.out.println(--------------------);String value1=(String) map.get(name2);System.out.println(value1);String value2=(String) map.get(name4);System.out.println(value2);//打印一个空Set set=map.keySet();for(Iterator it=set.iterator();it.hasNext();){ //遍历Map中key的值Object key=it.next();System.out.println(key);}Collection c=map.values();System.out.println(c);}}总结：keySet（）方法和values（）方法，经常用来遍历map中的key和value值小练习：我们在命令行输入几个字符，有重复的，请使用map来记录字符出现的次数。importjava.util.HashMap;importjava.util.Iterator;importjava.util.Set;publicclassMapTest {publicstaticvoid main(String[] args) {HashMap map = newHashMap();for (int i = 0; i args.length; i++) {if (map.get(args[i]) == null) { //如果map中key没有值，则直接放进去map.put(args[i], 1);}else{ Integer in=(Integer) map.get(args[i]); //现将map中的值取出来in++; //再自增1map.put(args[i], in);}}Set set=map.keySet(); //使用keySet将key放到Set集合里for(Iterator it=set.iterator();it.hasNext();){String key=(String) it.next();Integer value=(Integer) map.get(key);System.out.println(key+:+value);}}}两种遍历Map现在我们来看看如何遍历HashMap，遍历HashMap总共有两种方法：第一种：使用keySet（）方法和values（）方法，前面一代码已演示过了第二种，我