Map接口&HashMap&Hash表简介

Map接口：

1.Map提供了一种映射关系，其中的元素是以键值对(key-value)的形式存储的，能够实现根据key快速查找value

2.Map中的键值对以Entry类型的对象实例形式存在

3.键(key值)不可重复，value值可以

4.每个键最多只能映射到一个值

5.Map支持泛型，形式如：Map<K,V>

往Map中添加键值对的映射：put(K,V);　　　　删除：remove(K);

通过以下三种方法会方便遍历Map中的元素：

返回key值的集合：keySet();

返回value值的集合：values();

返回键值对的集合：entrySet();

HashMap类：

1.HashMap是Map的一个重要实现类，也是最常用的，基于哈希表实现

2.HashMap中的Entry对象是无序排列的

3.key值和value值都可以为null,但是一个HashMap只能有一个key值为null的映射(key值不可重复)

Hash表是一种数据结构，在这种数据结构里所有的东西是以一对值放进去的，一个叫做key，就是键，一个叫做value,叫做值，放在Hash表里的东西都是由一个key和一个value放进去的

Hash表一个容器，在Hash表里所有类型必须是一个对象，而不能是基本元素，int，float，double都不行，String可以，Integer可以（Integer是int的包裹类）

put(1 , " penny " ) ;       //第一个位置直接写数字（因为一个包裹类型的变量可以直接接收它所对应的基础类型的变量）

例：

package hashjihe;

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

public class Coin{
　　private HashMap<Integer,String> coinnames = new HashMap<Integer,String>();
　　public Coin(){
　　　　coinnames.put(1,"penny");
　　　　coinnames.put(10,"dime");
　　　　coinnames.put(23,"quarter");
　　　　//对于Hash表来说，键一定是唯一的，如果同一个键放进多次，那么输出的都是最后那一个
　　　　coinnames.put(50,"half-dalar");
　　　　coinnames.put(50,"五毛");
　　　　coinnames.put(50,"毛五");
　　　　System.out.println(coinnames.keySet().size());　　//4
　　　　System.out.println(coinnames);　　//{1=penny, 50=毛五, 25=quarter, 10=dime}
　　　　System.out.println("===========");
　　　　//遍历
　　　　for(Integer k:coinnames.keySet()){
　　　　　　System.out.println(coinnames.get(k));　　//penny  毛五  quarter  dime（按照ASCII码的排列顺序）
　　　　}
　　}

　　public String getName(int amount){
　　　　if(coinnames.containKey(amount)){  //containsKey():如果此映射包含对于指定键的映射关系，则返回true
　　　　　　return coinnames.get(amount);
　　　　}else{
　　　　　　return "Not Found";
　　　　}
　　}

　　public static void main( String[] args ){
　　　　Scanner sc = new Scanner( System.in );
　　　　System.out.println("输出一个数：");　　//输入了数字50
　　　　int a = sc.nextInt();
　　　　Coin c = new Coin();
　　　　System.out.println(c.getName(a));　　//毛五
　　}
}