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

简介:
复制代码
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);
        }
复制代码
相关文章
|
算法 索引
|
6月前
|
算法
【错题集-编程题】城市群数量
【错题集-编程题】城市群数量
|
6月前
|
SQL 算法 vr&ar
☆打卡算法☆LeetCode 181. 超过经理收入的员工 算法解析
☆打卡算法☆LeetCode 181. 超过经理收入的员工 算法解析
天梯赛真题——7-6 老板的作息表(25 分)
新浪微博上有人发了某老板的作息时间表,表示其每天 4:30 就起床了。但立刻有眼尖的网友问:这时间表不完整啊,早上九点到下午一点干啥了? 本题就请你编写程序,检查任意一张时间表,找出其中没写出来的时间段。
692 0
天梯赛真题——7-6 老板的作息表(25 分)
算法训练Day35|860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球
算法训练Day35|860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球
|
C++
C/C++每日一练(20230502) 卖树苗、数字归类、组合总和II
C/C++每日一练(20230502) 卖树苗、数字归类、组合总和II
130 0
哈希表——我欲修仙(功法篇)
哈希表——我欲修仙(功法篇)
112 0
|
vr&ar 网络架构 ice
【每日一题Day46】LC1774最接近目标价格的甜点成本 | 回溯 哈希表
当curCost已经不可能再对最终结果有影响时,即curCost>target 并且res更加接近target(剪枝1)
82 0
|
机器学习/深度学习 人工智能 BI
【CCCC】L3-015 球队“食物链” (30分),搜索排列
【CCCC】L3-015 球队“食物链” (30分),搜索排列
122 0
|
Java 测试技术
Java月饼月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需 求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一
Java月饼月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需 求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一
142 0