4.Java集合总结系列:Map接口及其实现
一、Map接口
Map集合的特点是:通过key值找到对应的value值,key值是唯一的,value可以重复。Map中的元素是无序的,但是也有实现了排序的Map实现类,如:TreeMap。
上面Map接口提供的方法大致可以分为下面几种:
1、put/putAll/remove/clear 增加删除 get/values 获取值
2、containKey/containValue 判断
3、entrySet/keySet 获取迭代
4、equals/hashcode 比较
基本上所有的 Map 接口实现类都使用 put() 方法存入数据、用get() 方法去除数据,使用 entrySet/keySet 迭代获取 Map 数据。
package com.chanshuyi.collection.map; import java.util.Collection; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Map.Entry; import java.util.Set; public class HashMapTest { public static void main(String[] args) { //增加 Map<String, String> map = new HashMap<String, String>(); map.put("1", "Tom"); map.put("2", "Marry"); map.put("3", "Jacket"); map.put("1", "TomCopy"); //会覆盖掉原来的key为1的Tom System.out.println("Map长度:" + map.size()); //删除 map.remove("1"); //查询 System.out.println("key为3的值:" + map.get("3")); } }
所有的 Map 实现类都可以有四种方式实现Map数据的迭代:
package com.chanshuyi.collection.map; import java.util.Collection; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Map.Entry; import java.util.Set; public class HashMapTest { public static void main(String[] args) { Map<String, String> map = new HashMap<String, String>(); map.put("1", "Tom"); map.put("2", "Marry"); map.put("3", "Jacket"); map.put("1", "TomCopy"); //会覆盖掉原来的key为1的Tom //迭代1 keySet() for(String key : map.keySet()){ System.out.print(map.get(key) + " "); } System.out.println(); //迭代2 entrySet() Set<Entry<String, String>> entrySet = map.entrySet(); for(Entry<String, String> entry : entrySet){ System.out.print(entry.getKey() + ":" + entry.getValue() + " "); } System.out.println(); //迭代3 entrySet() Iterator<Entry<String, String>> it = map.entrySet().iterator(); while(it.hasNext()){ Entry<String, String> entry = it.next(); System.out.print(entry.getKey() + ":" + entry.getValue() + " "); } System.out.println(); //迭代4 map.values() Collection<String> col = map.values(); for(String str : col){ System.out.print(str + " "); } } }
二、HashMap实现类
HashMap 的内部结构是一个数组和链表的结构,存取数据时通过 key 计算哈希值,并将哈希值对Map大小取模确定存取位置。
如果该位置上已经有数据了,那么就通过链表的形式存在该链表上,如果没有则直接存在这个位置上。需要注意的是 HashMap 是非线程同步的,因此在多线程环境下不能使用 HashMap,否则会出现数据错误。
在使用上,HashMap 的使用和 Map 接口没什么区别,也是用 put()/get() 存取数据,用keySet()/entrySet() 迭代 Map,例子可以参考上面 Map 接口的例子,这里不再赘述。
三、Hashtable 实现类
Hashtable实现类同样实现了Map接口,其内部实现以及结构完全与HashMap相同,唯一的区别就是:Hashtable是线程同步的,而HashMap是非线程同步的。因此在多线程环境中推荐用Hashtable,而在非线程环境中用HashMap。
与HashMap一样,Hashtable也是用Map接口提供的 put/get/keySet/entrySet 进行数据操作。例子可以参考上面Map接口的例子,这里不再赘述。
四、WeakHashMap实现类
WeakHashMap 是指弱引用的 HashMap类。弱引用是 Java 引用强度中的一种,弱引用类型告诉 JVM:在你产生内存不足的时候,你可以把 WeakHashMap 类对象的空间释放。也就是说:当除了自身有对 key 有引用外,没有其他变量引用 WeakHashMap 对象,那么此 WeakHashMap 对象会自动丢弃此key对应的value值。
见实例:三个匿名字符串,WeakHashMap 只保留了它们的弱引用,而第4个是字符串直接量,系统会保留该对象的强引用。
package com.chanshuyi.collection.map; import java.util.WeakHashMap; public class WeakHashMapTest1 { public static void main(String[] args) throws Exception { WeakHashMap<String, String> whm = new WeakHashMap<String, String>(); //添加三个键值对 //三个key键都是匿名字符串对象(没有其它引用) whm.put(new String("语文"),new String("良好")); whm.put(new String("数学"),new String("及格")); whm.put(new String("英文"),new String("中等")); //添加一个键值对 //该Key是一个系统缓存的字符串对象 whm.put("java",new String("中等")); //输出whm,将看到四个键值对 System.out.println("Fitst Time:" + whm); //通知系统进行垃圾回收 System.gc(); System.runFinalization(); //通常情况下将只看到一个键值对 System.out.println("Second Time:" + whm); } }
输出结果是:
Fitst Time:{英文=中等, java=中等, 数学=及格, 语文=良好}
Second Time:{java=中等}
五、TreeMap实现类
TreeMap类实现了SortedMap 接口,实现了 Map 集合的排序。TreeMap中实现元素排序与TreeSet的实现方式一样,有两种方式:
1、JavaBean中实现Comparable接口的compareTo()方法
package com.chanshuyi.collection.map; import java.util.TreeMap; public class TreeMapTest1 { public static void main(String[] args) { TreeMap<String, Student> treeMap = new TreeMap<String, Student>(); treeMap.put("Zpple", new Student("Tpple", 10)); //Map数据是根据key进行排序的 treeMap.put("Tpple", new Student("Tpple", 12)); for(String key : treeMap.keySet()){ System.out.print(treeMap.get(key) + " "); } } } class Student implements Comparable<Student>{ private String name; private int age; public Student(String name, int age) { super(); this.name = name; this.age = age; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } @Override public int compareTo(Student s) { if(this.age > s.getAge()){ return 1; //按照自然排序 }else if(this.age == s.getAge()){ return 0; }else{ return -1; } } public String toString(){ return "[" + this.name + "," + this.age + "]"; } }
2、构建自定义比较器(实现Comparator接口)
package com.chanshuyi.collection.map; import java.util.Comparator; import java.util.TreeMap; public class TreeMapTest2 { public static void main(String[] args) { TreeMap<String, Student> treeMap = new TreeMap<String, Student>(new MyComparator()); treeMap.put("Apple", new Student("Zpple", 10)); //Map数据是根据key进行排序的 treeMap.put("Tpple", new Student("Tpple", 12)); for(String key : treeMap.keySet()){ System.out.print(treeMap.get(key) + " "); } } } class MyComparator implements Comparator<String>{ //用Map的key进行比较 @Override public int compare(String o1, String o2) { return o1.compareTo(o2); } }