Java学习系列(八)Java面向对象之集合框架详解(下)-CSDN博客

今天接着上次的来讲，主要谈谈Map。下面先看一张图：

Map里面存的东西是：每个数据项都是key-value对组成。假如我们把value当成是key的“附属物”，Map存储key-value对时，只要考虑key的存储即可，key存储之后，value跟着key即可。再进一步：如果只管Map里面的key，并把所有的key收集起来 ----- 就变成了Set。所以Map与Set是一一对应的。通过查看源码我们可以发现，HashSet底层是由HashMap实现的。HashMap会根据key的hashCode()方法的返回值来计算key的存、取位置。

HashMap怎样才算两个key重复？
a）通过equals方法比较返回tue；
b）两个key的hashCode()返回值相等。
要求自定义类的hashCode()和equals()方法是一致的(即方法中所用到的关键属性要一致)。

TreeMap要求key必须是可比较大小的。
a）自然排序：要求所有的key实现Comparable接口；
b）定制排序：要求创建TreeMap时提供一个Comparator接口。

TreeMap怎样才算两个key重复？
a）通过compareTo()比较大小时返回0，就表明两个元素相等。

Hashtable与HashMap的区别：
a.Hashtable从JDK1.0就有的，尽量少用。
b.Hashtable不允许使用null作为key、value，但HashMap允许。
c.Hashtable是线程安全的。--线程不安全的性能好。

举例说明1(HashMap的使用)：

    Java代码   
    
  
 class Apple {  
     private String color;  
     private double weight;  
   
     public Apple(String color, double weight) {  
         this.color = color;  
         this.weight = weight;  
     }  
   
     @Override  
     public String toString() {  
         return "Apple[" + color + "," + weight + "]";  
     }  
   
     @Override  
     public boolean equals(Object obj) {  
         if (this == obj) {  
             return true;  
         }  
         if (obj != null && obj.getClass() == Apple.class) {  
             Apple apple = (Apple) obj;  
             return this.weight == apple.weight  
                     && this.color.equals(apple.color);  
         }  
         return false;  
     }  
   
     @Override  
     public int hashCode() {  
         return color.hashCode() + 13 * (int) weight;  
     }  
 }  
   
 public class Test {  
   
     public static void main(String[] args) {  
         HashMap<Apple, Double> apples = new HashMap<Apple, Double>();  
         apples.put(new Apple("红色", 3.5), 3.4);  
         apples.put(new Apple("红色", 4.5), 3.4);  
         apples.put(new Apple("黄色", 3.5), 3.4);  
         apples.put(new Apple("红色", 3.5), 6.8);//覆盖掉了第一个key  
         System.out.println(apples);  
     }  
 }  

举例说明2(TreeMap的使用)：

    Java代码   
    
  
 public class Test {  
   
     public static void main(String[] args) {  
         TreeMap<String, Double> score = new TreeMap<String, Double>(  
                 new Comparator<String>() {  
                     @Override  
                     public int compare(String o1, String o2) {  
                         return o1.length() > o2.length() ? 1 : o1.length() < o2  
                                 .length() ? -1 : 0;  
                     }  
                 });  
         score.put("abd", 89.0);  
         score.put("aaaa", 78.0);  
         score.put("aa", 90.0);  
         score.put("ds", 78.0);  
         System.out.println(score.size());  
         System.out.println(score);  
     }  
 }  