JAVA散列表（Hash表）

传统意义上的Hash表，是能以int做值，将数据存放起来的数据结构。Java的Hash表可以以任何实现了hash()函数的类的对象做值来存放对象。

Hash表是非常有用的数据结构，熟悉它，充分使用它，往往能起到事半功倍的效果。

package coins;

import java.util.HashMap;
import java.util.Scanner;

public class Coin {
    private HashMap<Integer, String> coinnames = new HashMap<Integer,String>();
    //可以是Integer，但不可以是int，因为这是面向对象的语言，所有的都必须是对象。Integer是int对应的类
    public Coin(){
        coinnames.put(1, "penny");
        coinnames.put(10, "dime");
        coinnames.put(25, "quarter");
        coinnames.put(50, "half-dolar");
        coinnames.put(50, "五毛");//会把上一个覆盖

        System.out.println(coinnames.keySet().size());//可以输出keySet()这个集合的大小

        System.out.println(coinnames);//Hash表也有toStrin函数

        for(Integer k:coinnames.keySet()){
            String s = coinnames.get(k);
            System.out.println(s);
        }//遍历Hash表的方法
    }
    public String getName(int amount){
        if(coinnames.containsKey(amount))
            return coinnames.get(amount);
        else
            return "NOT FOUND";
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int amount = in.nextInt();
        Coin coin = new Coin();
        String name = coin.getName(amount);
        System.out.println("--------------");
        System.out.println(name);
    }
}

输入10后输出结果：

10
4
{1=penny, 50=五毛, 25=quarter, 10=dime}
penny
五毛
quarter
dime
--------------
dime