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