黑马程序员 java基础之Map集合
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------Map集合：该集合存储键值对。一对一对往里存，而且要保证键的唯一性
1. 添加：
put(k key,v value)
putAll(Mapm) 从指定映射中将所有映射关系复制到此映射中（可选操作）。
2. 删除
clear()
remove(Object key)
3. 判断
containsValue(Object value)
containKey(Object key)
isEmpty()
4.获取
get(Object key)
size()
value() 从指定映射中将所有映射关系复制到此映射中（可选操作）。
Map
|---Hashtable
此类实现一个哈希表，该哈希表将映射到相应的值。不可以存入null值和null键。jdk1.0,效率高
为了成功地在哈希表中存储和获取对象，用作键的对象必须实现hashCode方法和equals方法.
从Java 2 平台 v1.2起，此类就被改进以实现Map 接口，使它成为 Java Collections Framework
中的一个成员。不像新的 collection 实现，Hashtable 是同步的，底层是哈希表数据结构。
|TreeMap ：底层是二叉树结构。线程不同步。可以用于给map集合中的键进行排序。
和set比较：Set底层就是使用了Map集合。
Map集合的两种取出方式
Map集合的取出原理：将Map集合转成Set集合。再通过迭代器取出。
1、Set
示例：
/*
每一个学生都有对应的归属地。
学生Student，地址String。
学生属性：姓名，年龄。
注意：姓名和年龄相同的视为同一个学生。
保证学生的唯一性。
思路：1、描述学生类
2、定义一个Map集合，存储学生对象和地址值
3、获取Map中的元素
*/
import java.util.*;
//描述学生类
class Student implements Comparable
{
private String name;
private int age;
Student(String name,int age)
{
this.name=name;
this.age=age;
}
public String getName()
{
return name;
}
public int getAge()
{
return age;
}
//复写hashCode
public int hashCode()
{
return name.hashCode()+age*33;
}
//复写equals，比较对象内容
public boolean equals(Object obj)
{
if(!(obj instanceof Student))
throw new ClassCastException("类型不匹配");
Student s=(Student)obj;
return this.name.equals(s.name)&&this.age==s.age;
}
//复写compareTo,以年龄为主
public int compareTo(Student c)
{
int num=new Integer(this.age).compareTo(new Integer(c.age));
if(num==0)
{
return this.name.compareTo(c.name);
}
return num;
}
//复写toString，自定义输出内容
public String toString()
{
return name+"..."+age;
}
}
class HashMapTest
{
public static void main(String[] args)
{
HashMap hm=new HashMap();
hm.put(new Student("zhangsan",12),"beijing");
hm.put(new Student("zhangsan",32),"sahnghai");
hm.put(new Student("zhangsan",22),"changsha");
hm.put(new Student("zhangsan",62),"USA");
hm.put(new Student("zhangsan",12),"tianjing");
keyset(hm);
}
//keySet取出方式
public static void keyset(HashMap hm)
{
Iterator it=hm.keySet().iterator();
while(it.hasNext())
{
Student s=it.next();
String addr=hm.get(s);
System.out.println(s+":"+addr);
}
}
}
2、Set
其实，Entry也是一个接口，它是Map接口中的一个内部接口。
class HashMapTest
{
public static void main(String[] args)
{
HashMap hm=new HashMap();
hm.put(new Student("zhangsan",12),"beijing");
hm.put(new Student("zhangsan",32),"sahnghai");
hm.put(new Student("zhangsan",22),"changsha");
hm.put(new Student("zhangsan",62),"USA");
hm.put(new Student("zhangsan",12),"tianjing");
entryset(hm);
}
//entrySet取出方式
public static void entryset(HashMap hm)
{
Iterator> it=hm.entrySet().iterator();
while(it.hasNext())
{
Map.Entry me=it.next();
Student s=me.getKey();
String addr=me.getValue();
System.out.println(s+":::"+addr);
}
}
}
关于Map.Entry：
Map是一个接口，其实，Entry也是一个接口，它是Map的子接口中的一个内部接口，就相当于是类中有内部类一样。为何要定义在其内部呢？
原因：a、Map集合中村的是映射关系这样的两个数据，是先有Map这个集合，才可有映射关系的存在，而且此类关系是集合的内部事务。
b、并且这个映射关系可以直接访问Map集合中的内部成员，所以定义在内部。
2、示例：
获取该字符串中的字母出现的次数，如："sjokafjoilnvoaxllvkasjdfns"；希望打印的结果是：a(3)c(0).....
通过结果发现，每个字母都有对应的次数，说明字母和次数之间有映射关系。代码如下：
/*
思路：1、将字符串转换为字符数组
2、定义一个TreeMap集合，用于存储字母和字母出现的次数
3、用数组去遍历集合，如果集合中有该字母则次数加1，如果集合中没有则存入
4、将TreeMap集合中的元素转换为字符串
*/
package TreeMapTest;
import java.util.*;
class CharCount
{
public static void main(String[] args)
{
String s="sdfgzxcvasdfxcvdf";
System.out.println("s中各字母出现的次数："+charCount(s));
}
//定义一个方法获取字符串中字母出现的次数
public static String charCount(String str)
{
char[] cha=str.toCharArray();//转换为字符数组
//定义一个TreeMap集合，因为TreeMap集合会给键自动排序
TreeMap tm=new TreeMap();
int count=0;//定义计数变量
for (int x=0;x='a'&&cha[x]<='z'||cha[x]>='A'&&cha[x]<='Z'))
continue;//如果字符串中非字母，则不计数
Integer value=tm.get(cha[x]);//获取集合中的值
if(value!=null)//如果集合中没有该字母，则存入
count=value;
count++;
tm.put(cha[x],count);//存入键值对
count=0;//复位计数变量
}
StringBuilder sb=new StringBuilder();//定义一个容器
//遍历集合，取出并以题目格式存入容器中
for(Iterator it=tm.keySet().iterator();it.hasNext();)
{
Character ch=it.next();
Integer value=tm.get(ch);
sb.append(ch+"("+value+")");
}
return sb.toString();//返回字符串
}
}
在很多项目中，应用比较多的是一对多的映射关系，这就可以通过嵌套的形式将多个映射定义到一个大的集合中，并将大的集合分级处理，形成一个体系。
如：
/*
map扩展知识。
map集合被使用是因为具备映射关系。
以下是班级对应学生，而学生中学号对应着姓名的映射关系：
"yureban" Student("01" "zhangsan");
"yureban" Student("02" "lisi");
"jiuyeban" "01" "wangwu";
"jiuyeban" "02" "zhaoliu";
就如同一个学校有多个教室。每一个教室都有名称。
*/
import java.util.*;
class MapExpandKnow
{
public static void main(String[] args)
{
//预热班集合
HashMap yureban=new HashMap();
//就业班集合
HashMap jiuyeban=new HashMap();
//学校集合
HashMap> czbk=new HashMap>();
//学校中班级集合和名称的映射
czbk.put("yureban",yureban);
czbk.put("jiuyueban",jiuyeban);
//预热班级中学号与姓名的映射
yureban.put("01","zhangsan");
yureban.put("02","lisi");
//就业班级中学号与姓名的映射
jiuyeban.put("01","wangwu");
jiuyeban.put("02","zhouqi");
//直接显示全部学生信息
getAllStudentInfo(czbk);
}
//定义一个方法获取全部学生信息，包括在哪个班级，叫什么名字，学号多少
public static void getAllStudentInfo(HashMap> hm)
{
for (Iterator it=hm.keySet().iterator();it.hasNext() ; )//用keySet取出方式
{
String s= it.next();//班级名称
System.out.println(s+":");
HashMap stu=hm.get(s);//班级集合
getStudentInfo(stu);
}
}
//获取班级中学生的信息，包括姓名和学号
public static void getStudentInfo(HashMap hm)
{
for (Iterator it=hm.keySet().iterator();it.hasNext() ; )
{
String key=it.next();//学号
String value=hm.get(key);//姓名
System.out.println(key+"..."+value);
}
}
}