JAVA笔记20-容器之四Map接口、自动打包、泛型（重要）
一、Map接口
Map提供的是key到value的映射。key不能重复，每个key只能映射一个value。
注：重复是指equals，但用equals()方法效率低，所以此处用hashCode()方法比较
key还决定了存储对象在映射中的存储位置，不是由key本身决定，而是通过一种散列技术处理产生的散列码，该散列码作为偏移量，对应分配给映射的内存区域的起始位置。Map集合包括Map接口和Map接口的所有实现类。
Map接口中提供了集合的常用方法：
举例1：Map接口中方法的使用
import java.util.*; //导入java.util包 public class Test{ public static void main(String args[]){ Map m1 = new HashMap(); Map m2 = new TreeMap(); m1.put("one",new Integer(1)); m1.put("two",new Integer(2)); m1.put("three",new Integer(3)); m2.put("one",new Integer(2)); m2.put("B",new Integer(2)); System.out.println(m1.size()); System.out.println(m1.containsKey("one")); System.out.println(m2.containsValue(new Integer(1))); if(m1.containsKey("two")){ int i = ((Integer)m1.get("two")).intValue(); System.out.println(i); } Map m3 = new HashMap(m1); m3.putAll(m2); System.out.println(m3); } }
输出：
3
true
false
2
{two=2, B=2, one=2, three=3}
举例2：
import java.util.*; //导入java.util包 public class Test{ public static void main(String args[]){ Map m1 = new HashMap(); Map m2 = new TreeMap(); m1.put("one",new Integer(1)); m1.put("two",new Integer(2)); m1.put("three",new Integer(3)); m1.put("four",null); Set s = m1.keySet(); Iterator t = s.iterator(); System.out.println("key集合中的元素"); while(t.hasNext()){ System.out.println(t.next()); } Collection c = m1.values(); t = c.iterator(); System.out.println("value集合中的元素"); while(t.hasNext()){ System.out.println(t.next()); } } }
输出：
key集合中的元素
two
one
three
four
value集合中的元素
2
1
3
null
Map接口的实现类有HashMap（哈希表）和TreeMap（二叉树）等。建议使用HashMap实现类实现Map集合，因为由HashMap类实现的Map集合对于添加和删除映射关系效率更高。如果希望Map集合中的对象存在一定的顺序，应使用TreeMap。
1、HashMap类：基于哈希表的Map接口的实现。提供所有可选的映射操作，并允许使用null值和null键，但必须保证键的唯一性。不保证映射顺序，特别是不保证映射顺序恒久不变。
2、TreeMap类：不仅实现了Map接口，还实现了java.util.SortedMap接口。集合中的映射关系存在一定的顺序。在添加、删除和定位映射关系上，比HashMap类性能差一些。不允许键对象为null。
补充：可以通过HashMap类创建Map集合，当需要顺序输出时，再创建一个完成相同映射关系的TreeMap类实例。
举例：
二、自动打包、解包（Auto-boxing/unboxing）（JDK1.5之后支持）
在合适的时机自动打包、解包：自动将基础类型转换为对象，自动将对象转换为基础类型。
举例1：
import java.util.*; //导入java.util包 public class Test{ public static void main(String args[]){ Map m1 = new HashMap(); Map m2 = new TreeMap(); //m1.put("one",new Integer(1)); //m1.put("two",new Integer(2)); //m1.put("three",new Integer(3)); m1.put("one",1); m1.put("two",2); m1.put("three",3); //m2.put("one",new Integer(1)); //m2.put("B",new Integer(2)); m2.put("one",2); m2.put("B",2); System.out.println(m1.size()); System.out.println(m1.containsKey("one")); //System.out.println(m2.containsValue(new Integer(1))); System.out.println(m2.containsValue(1)); if(m1.containsKey("two")){ //int i = ((Integer)m1.get("two")).intValue(); int i = (Integer)m1.get("two"); System.out.println(i); } Map m3 = new HashMap(m1); m3.putAll(m2); System.out.println(m3); } }
输出：
3
true
false
2
{two=2, B=2, one=2, three=3}
举例2：
自动打包的写法：
三、JDK1.5泛型（Generic）
1、起因：JDK1.4以前的类型不明确：装入集合的类型都被当做Object对待，从而失去自己的实际类型；从集合中取出时往往需要转型，效率低，容易出错。
2、解决办法：在定义集合的时候同时定义集合中对象的类型（凡是遇到集合的时候尽量使用泛型）。可以在定义Collection的时候指定，也可以在循环时用Iterator指定。
3、好处：增强程序的可读性和稳定性。
举例：第5行指定只能存String。什么时候能在类后指定<>中的类型呢？查看API文档中如果类定义为如下形式则可以：Class ArrayList<E>，Interface Comparable<T> 它的方法 int compareTo(T o)。
4、List<? extends T>和List<? super T>的区别：前者T和T的子类；后者T和T的父类；
自动打包与泛型结合，修改前面的：
1、Interface Map<K,V>
import java.util.*; //导入java.util包 public class Test{ public static void main(String args[]){ //Map m1 = new HashMap(); //Map m2 = new TreeMap(); Map<String,Integer> m1 = new HashMap<String,Integer>(); Map<String,Integer> m2 = new TreeMap<String,Integer>(); //m1.put("one",new Integer(1)); //m1.put("two",new Integer(2)); //m1.put("three",new Integer(3)); m1.put("one",1); m1.put("two",2); m1.put("three",3); //m2.put("one",new Integer(1)); //m2.put("B",new Integer(2)); m2.put("one",2); m2.put("B",2); System.out.println(m1.size()); System.out.println(m1.containsKey("one")); //System.out.println(m2.containsValue(new Integer(1))); System.out.println(m2.containsValue(1)); if(m1.containsKey("two")){ //int i = ((Integer)m1.get("two")).intValue(); //int i = (Integer)m1.get("two"); int i = m1.get("two");//使用泛型后不需要强制转型了！ System.out.println(i); } Map m3 = new HashMap(m1); m3.putAll(m2); System.out.println(m3); } }
2、
