爪哇国新游记之九----用哈希表进行水果数量计算

import java.util.HashMap;
import java.util.Map;


public class MapCounter{
    private Map<String,Integer> map=new HashMap<String,Integer>();// 初始化,也可以放在构造函数中
    
    public void add(String fruitName){
        int value=1;
        
        if(map.containsKey(fruitName)){// containsKey:判断哈希表中是否含某键值
            value=map.get(fruitName)+1;// get(key):用键去取一个值
        }
        
        map.put(fruitName, value);// 哈希表插值,若Key已存在则会用新的value替换旧的
    }
    
    public void printAll(){
        for(String key:map.keySet()){// 从哈希表的KeySet中循环取键
            int value=map.get(key);// get(key):用键去取一个值
            System.out.println(key+":"+value);
        }
    }
    
    public static void main(String[] args){
        MapCounter m=new MapCounter();
        
        m.add("苹果");
        m.add("苹果");
        m.add("苹果");
        m.add("梨");
        m.add("桃子");
        m.add("桃子");
        
        m.printAll();
    }
}

因为哈希表包括的是键值对,所以Fruit类可以省略了。

哈希表的常见用法:
        // HashMap:最常用,线程不安全的哈希表
        // Hashtable:线程安全效率稍低于HashMap的哈希表
        // LinkedHashMap:用一个链表辅助,记住插值顺序的哈希表
        Map<Integer,String> map=new LinkedHashMap<Integer,String>();// 创建哈希表
        
        // 添加元素
        map.put(2, "张三");
        map.put(3, "李四");
        map.put(5, "王五");
        map.put(7, "赵六");
        
        // 以键查值
        String name=map.get(3);
        System.out.println(name);
        
        // 判断有无键
        if(map.containsKey(2)){
            System.out.println("存在键值等于2的数据");
        }
        
        // 遍历方式之一
        for(Integer key:map.keySet()){
            String value=map.get(key);
            System.out.println("Key="+key+" value="+value);
        }
posted @ 2014-07-25 10:35  逆火狂飙  阅读(176)  评论(0编辑  收藏  举报
生当作人杰 死亦为鬼雄 至今思项羽 不肯过江东