对象容器(下)

@spiritree  August 13, 2016

Hash表,有的地方翻译为散列表。
传统意义上的Hash表,是能以int做值,将数据存放起来的数据结构。Java的Hash表可以以任何实现了hash()函数的类的对象做值来存放对象。

  • 这是一个钱币识别机

public class Coin {
    private HashMap<Integer, String> coinnames = new HashMap<Integer, String>();
    //因为需要对象所以是integer(integer是int对应的包裹类)

    public Coin() {
        coinnames.put(1, "penny");
        coinnames.put(10, "dime");
        coinnames.put(25, "quarter");
        coinnames.put(50, "half-dollar");//Hash表key是唯一的
    }

    public String getName(int amount) {
        if ( coinnames.containsKey(amount) )
            return coinnames.get(amount);
        else
            return "NOT FOUND";
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int amount = in.nextInt();
        Coin coin = new Coin();
        String name = coin.getName(amount);
        System.out.println(name);
    }
}

添加新评论