Java类集框架——IdentityHashMap类以及SortedMap接口子类TreeMap的具体使用

学习目标：

了解IdentityHashMap类的作用。
掌握SortedMap接口的作用。

在正常的Map操作中，key本身是不能够重复的。

import java.util.IdentityHashMap ;
import java.util.HashMap ;
import java.util.Set ;
import java.util.Iterator ;
import java.util.Map ;
class Person{
private String name ;
private int age ;
public Person(String name,int age){
this.name = name ;
this.age = age ;
}
public boolean equals(Object obj){
if(this==obj){
return true ;
}
if(!(obj instanceof Person)){
return false ;
}
Person p = (Person)obj ;
if(this.name.equals(p.name)&&this.age==p.age){
return true ;
}else{
return false ;
}
}
public int hashCode(){
return this.name.hashCode() * this.age ;
}
public String toString(){
return "姓名：" + this.name + "，年龄：" + this.age ;
}
};
public class IdentityHashMapDemo01{
public static void main(String args[]){
Map<Person,String> map = null ;	// 声明Map对象
map = new HashMap<Person,String>() ;
map.put(new Person("张三",30),"zhangsan_1") ;	// 加入内容
map.put(new Person("张三",30),"zhangsan_2") ;	// 加入内容
map.put(new Person("李四",31),"lisi") ;	// 加入内容
Set<Map.Entry<Person,String>> allSet = null ;	// 准备使用Set接收全部内容
allSet = map.entrySet() ;
Iterator<Map.Entry<Person,String>> iter = null ;
iter = allSet.iterator() ;
while(iter.hasNext()){
Map.Entry<Person,String> me = iter.next() ;
System.out.println(me.getKey() + " --> " + me.getValue()) ;
}
}
};

使用HashMap操作的时候，key内容是不能重复的，如果现在希望key内容可以重复（指的是两个对象的地址不一样key1==key2 ）则要使用IdentityHashMap类。

import java.util.IdentityHashMap ;
import java.util.Set ;
import java.util.Iterator ;
import java.util.Map ;
class Person{
private String name ;
private int age ;
public Person(String name,int age){
this.name = name ;
this.age = age ;
}
public boolean equals(Object obj){
if(this==obj){
return true ;
}
if(!(obj instanceof Person)){
return false ;
}
Person p = (Person)obj ;
if(this.name.equals(p.name)&&this.age==p.age){
return true ;
}else{
return false ;
}
}
public int hashCode(){
return this.name.hashCode() * this.age ;
}
public String toString(){
return "姓名：" + this.name + "，年龄：" + this.age ;
}
};
public class IdentityHashMapDemo02{
public static void main(String args[]){
Map<Person,String> map = null ;	// 声明Map对象
map = new IdentityHashMap<Person,String>() ;
map.put(new Person("张三",30),"zhangsan_1") ;	// 加入内容
map.put(new Person("张三",30),"zhangsan_2") ;	// 加入内容
map.put(new Person("李四",31),"lisi") ;	// 加入内容
Set<Map.Entry<Person,String>> allSet = null ;	// 准备使用Set接收全部内容
allSet = map.entrySet() ;
Iterator<Map.Entry<Person,String>> iter = null ;
iter = allSet.iterator() ;
while(iter.hasNext()){
Map.Entry<Person,String> me = iter.next() ;
System.out.println(me.getKey() + " --> " + me.getValue()) ;
}
}
};

就算是两个对象的内容相等，但是因为都使用了new关键字，所以地址肯定不同，那么就可以添加进去，对于IdentityHashMap而言，不管覆写没有方法，key的内容都是可以相等的，因为它比较的是内存的地址。

SortedMap接口

SortedMap接口扩展的方法：
1、public Comparator<? super K> comparator()
普通 返回比较器对象。
2、public K firstKey()
普通 返回第一个元素的key。
3、public SortedMap<K, V> headMap(K toKey)
 普通 返回小于或等于指定key的部分集合。
4、public K lastKey()  普通 返回最后一个元素的key。
5、public SortedMap<K, V> subMap(K fromKey, K  toKey)
普通 返回指定key范围的集合。
6、public SortedMap<K, V> tailMap(K fromKey)
返回大于指定key范围的集合。

import java.util.Map ;
import java.util.SortedMap ;
import java.util.TreeMap ;
public class SortedMapDemo{
public static void main(String args[]){
SortedMap<String,String> map = null ;
map = new TreeMap<String,String>() ;	// 通过子类实例化接口对象
map.put("D","liuxun") ;
map.put("A","QQ") ;
map.put("C","webChat") ;
map.put("B","P2P") ;
System.out.print("第一个元素的内容的key：" + map.firstKey()) ;
System.out.println("：对应的值：" + map.get(map.firstKey())) ;
System.out.print("最后一个元素的内容的key：" + map.lastKey()) ;
System.out.println("：对应的值：" + map.get(map.lastKey())) ;
System.out.println("返回小于指定范围的集合：") ;
for(Map.Entry<String,String> me:map.headMap("B").entrySet()){
System.out.println("\t|- " + me.getKey() + " --> " + me.getValue()) ;
}
System.out.println("返回大于指定范围的集合：") ;
for(Map.Entry<String,String> me:map.tailMap("B").entrySet()){
System.out.println("\t|- " + me.getKey() + " --> " + me.getValue()) ;
}
System.out.println("部分集合：") ;
for(Map.Entry<String,String> me:map.subMap("A","C").entrySet()){
System.out.println("\t|- " + me.getKey() + " --> " + me.getValue()) ;
}
}
};

总结
1、对于IdentityHashMap而言，在实际开发中使用的不多。
2、SortedMap是Map接口的子接口。
3、在此接口中有很多的操作方法。
4、在实际中还是以Map接口为操作的标准。