【黑马程序员】java中------------Map集合

---------------------- <a href="http://edu.csdn.net"target="blank">ASP.Net+Android+IOS开发</a>、<a href="http://edu.csdn.net"target="blank">.Net培训</a>、期待与您交流！ ----------------------

一、概述

将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。

二、特点：

1. 该集合是双列集合；元素是以键值对的形式存入map集合中

2. 而且要保证键的唯一性

三、Map接口中的共性方法

1. 添加

Vput(K   key,V   value); 将指定的值与此映射中指定的键相关联，如果出现添加相同的键，

新值会覆盖旧值。

void   putAll(Map<?  extends   K,  ?   extends    V>  t);将指定集合中的所有键值对存入此集合中

2. 删除

V  remove（object     key）删除指定的键

void   clear（）清空集合

3. 判断

boolean  containsKey(object    key);如果此集合中包含指定的键的映射关系，返回true

boolean  containsKey(object value）；如果此集合中包含指定值映射的键，返回true

booleanisEmpty()如果此映射未包含键值对的映射关系，返回true

4.获取

vget(Object key)返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回null。

      collection<V>  values()返回此映射中包含的值的Collection 视图

int size();获取集合长度

Set<K> keySet() 返回key的集合，因为Map的键是不能重复的，因此keySet()方法的返回类型是Set。
Set<Map.Entry<K,V>>entrySet() 返回此集合中包含的映射关系的 set 视图。

         

Map接口的实现类

1、Hashtable：底层是哈希表数据结构，不可以存入null键null值。该线程是同步的

2、HashMap：底层是哈希表数据结构，可以存入null键null值，线程不同步

保证元素的唯一性的是：hashCode（）和equals（object   o）方法

3、TreeMap：底层数据是二叉树结构，线程不同步。

如果集合中元素的键（key）具备比较性，集合会给元素进自然排序

如果元素不具备比较性，会发生异常

获取集合中元素的两种方法：

1.keySet()方法

就将map集合中的所有的键存入set集合中。再通过set集合中的迭代器方式进行

键（key）的获取，再根据get()方法，获取键对应的值（value）

练习代码：

/*HashMap集合中的取出元素方式：通过Map集合中的keySet()方法和entrySet()方法*/

import java.util.*;
class HashMapDemo{
	public static void main(String[] args){
		Map<String ,String> map =new HashMap<String,String>();
		map.put("01","云1");
		map.put("04","云4");
		map.put("02","云2");
		map.put("03","云3");
		
		//先获取map集合的所有键存入set集合中，keyset()方法
		
		Set<String> ks=map.keySet();
		//有了set集合，就可以获取迭代器
		Iterator<String> it=ks.iterator();
		while (it.hasNext()){
			String key=it.next();
			//根据Map中的get(Key)方法获取所有的值（value）
			String value=map.get(key);
			
			System.out.println("key="+key+"+++++"+"value="+value);
		}
		
	}

2、第二种取出方式：Set<Map.Entry<K ,V>> entrySet()方法

将map集合中的映射关系存入Set集合中，这个关系的数据类型是Map.Entry,

将这个键值对映射关系存入set集合之后，再使用迭代器的方式去获取每个键值对映射关系，

并且通过Map.Entyr中的getKey()和getVakue()取得键值对

代码练习：

import java.util.*;
class HashMapDemo{
	public static void main(String[] args){
		Map<String ,String> map =new HashMap<String,String>();
		map.put("01","云1");
		map.put("04","云4");
		map.put("02","云2");
		map.put("03","云3");
		
		
		
	
		//第二种取出方式
		//将Map集合中的映射关系存入set集合中
		Set<Map.Entry<String,String>> es=map.entrySet();
		
		Iterator<Map.Entry<String,String>> it=es.iterator();
		
		while(it.hasNext()){
			//指定返回类型：调用其中的方法取出
			Map.Entry<String,String> me=it.next();
			
			String value=me.getValue();
			String key=me.getKey();
			System.out.println("key="+key+"------"+"value="+value);
		}
		

关于Map.Entry学习理解：

Map是一个接口，其实，Entry也是一个接口，它是Map子接口中的一个内部接口

原因：

a.Map集合中存储的是键值对，是先有了Map集合，才有了这个

键值对的映射关系

b.关系属于Map集合中的一个内部事物。而且该事物在直接访问Map集合中的元素

//Map.Entry也是一个接口，他是Map接口中的一个内部接口

//内部接口的形式

interface Map{
	public static interface Entry{
		public abstract Object getKey();
		public abstract Object getValue();
	}
}
//内部类实现内部接口的形式
class HashMap implements Map{
	class haha implements Map.Entry{
		public Object getKey(){}
		public Object getValue(){}
	}
}

练习：

演示一对多的映射关系，可以通过嵌套的形式将多个映射到一个大的集合中

并将大的集合分级处理，形成一个整体体系

/*例子：
正太冷冻食品有限公司   
	---生产部门：  工号：sc00001====姓名：张三
				   工号：sc00002====姓名：王五
	---销售部门：	
				工号：xs00001====姓名：赵六
				工号：xs00002====姓名：李艾
					
*/
import java.util.*;
class workMan{
	private String id;
	private String name;
	public  workMan(String id,String name){
		this.id=id;
		this.name=name;
	}
	public String getID(){
		return id;
	}
	public String getName(){
		return name;
	}
	public String toString(){
		return "工号："+id+"====姓名："+name;
	}
}
class HashMap1{
	public static void main(String[] args){
		HashMap<String,List<workMan>> gs=new HashMap<String,List<workMan>>();
		
		List<workMan> sc=new ArrayList<workMan>();
		List<workMan> xs=new ArrayList<workMan>();
	
		gs.put("生产部门",sc);
		gs.put("销售部门",xs);
		sc.add(new workMan("sc00001","张三"));
		sc.add(new workMan("sc00002","王五"));
		xs.add(new workMan("xs00001","赵六"));
		xs.add(new workMan("xs00002","李艾"));
		
		System.out.println("正太冷冻食品有限公司");
		
		//遍历公司中对应的所有的部门
		Iterator<Map.Entry<String,List<workMan>>> it=gs.entrySet().iterator();
		while(it.hasNext()){
			Map.Entry<String, List<workMan>> me=it.next();
			String bumen=me.getKey();
			
			List<workMan> yuangon=me.getValue();
			//打印部门名称
			System.out.println(bumen);
			//遍历部门中的员工（工号，姓名）
			Iterator<workMan> iter=yuangon.iterator();
			while(iter.hasNext()){
				workMan work=iter.next();
			
				System.out.println(work);
			}
		}
		
		
		
	}
}

打印结果：

正太冷冻食品有限公司
生产部门
工号：sc00001====姓名：张三
工号：sc00002====姓名：王五
销售部门
工号：xs00001====姓名：赵六
工号：xs00002====姓名：李艾

练习2：

需求：打印字符串中"abcdsabefd"每个字母出现的次数

/*思路：将字符串转换成字符数组。因为要对每一个字母操作。
2.定义一个map集合，因为打印结果的字母有顺序，所以用TreeMap
3,遍历字符数组。
	将每一个字符作为建去查map集合、
	如果返回null，将该字母和1存入map集合
	如果不返回null，说明该字母在map集合已经存在，并有对应的次数
	那么获取该次数并进行自增，然后将该字母和自增后的次数存入集合
	自动覆盖原键（key）对应的值（value）
4,将map集合中的数据变成指定的字符串形式返回

需求：打印字符串中"abcdsabefd"每个字母出现的次数
*/
import java.util.*;
class TreeMapTest{
	public static void main(String[] args){
		String s=getMap("abcdsabefd");
		System.out.println(s);
	}
	public static String getMap(String s){
		char[] ch=s.toCharArray();
		TreeMap<Character,Integer> tm=new TreeMap<Character,Integer> ();
		int count=0;
		for(int i=0;i<ch.length;i++){
			
			if(ch[i]<='a'&&ch[i]>='z'||ch[i]<='A'&&CH[I]>='Z';)
				continue
			Integer value=tm.get(ch[i]);
			if(value!=null)
				count=value;
			count++;
			tm.put(ch[i],count);
			count=0;
		/*	if(value=null){
				tm.put(ch[i],1);
			}
			else{
				value=value+1;
				tm.put(ch[i],value);
			}
			*/
		}
		StringBuilder sb=new StringBuilder();
		
		Set<Map.Entry<Character,Integer>> entrySet=tm.entrySet();
		Iterator<Map.Entry<Character,Integer>> it=entrySet.iterator();
		while(it.hasNext()){
			Map.Entry<Character,Integer> me=it.next();
			Character key=me.getKey();
			Integer value=me.getValue();
			sb.append(key+"====("+value+")");
			
		}
		return sb.toString();
	}
	
}

---------------------- <a href="http://edu.csdn.net"target="blank">ASP.Net+Android+IOS开发</a>、<a href="http://edu.csdn.net"target="blank">.Net培训</a>、期待与您交流！ ----------------------