版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lhdalhd1996/article/details/51933074
传统意义上的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