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);
}
}