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

本文通过一个简单的Java程序实例展示了如何使用哈希表来计数水果出现次数,并介绍了几种常见的哈希表类型及其基本操作,如添加、查找和遍历。
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);
        }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值