黑马程序员--Java基础学习(集合)第十六天

------ Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

Java基础学习(集合)第十六天

一，集合-Map概述

Map集合：该集合存储键值对。一对一对往里存。而且要保证键的唯一性。
1，添加。
put(K key,V value);
putAll(Map<? extends K,? extends V>m);

2，删除。
clear()
remove(Object key)

3，判断。
containsValue(Object Key);
containsKey(Object Value);
isEmpty();

4，获取。
get(Object key)
size()
values()
entrySet()
keySet()
Map
|--Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。jdk1.0效率低
|--HashMap：底层是哈希表数据结构。允许使用null值和null键，该集合是不同步的。jdk1.2 效率高
|--TreeMap：底层是二叉树数据结构。线程不同步。可以用于给map集合中的键排序。

和Set很像。
其实，Set底层就是使用了Map集合。

代码示例：

import java.util.*
class MapDemo 
{
	public static void main(String[] args) 
	{
		Map<String,String> map = new HashMap<String,String>();

		//添加元素,添加元素如果出现添加时，相同的键。那么后添加的值会覆盖原有键对应的值。
		//并put方法会返回被覆盖的值。
		System.out.println("put:"+map.put("01","zhangsan1");)
		System.out.println("put:"+map.put("01","wangwu"));
		map.put("03","zhangsan3");

		System.out.println("containsKey:"+map.containsKey("022"));
		//System.out.println("remove:"+map.remove("02"));
		
		System.out.println("get:"+map.get("02"));

		map.put(null,"haha");
		System.out.println("get:"+map.get(null));
		//可以通过get方法的返回值来判断一个键是否存在。通过返回null来判断。


		//获取map集合中所有的值。
		Collection<String> coll = map.values();

		System.out.println(coll);
		System.out.println(map);
	}
}

put方法会返回该键对应的原来的值。

二，Map集合元素取出方式

map集合的两种取出方式:
1,Set<k> keySet: 将map中所有的键存入到Set集合。因为set具备迭代器。
所以可以用迭代方式取出所有的键，再根据get方法。获取每一个键对应的值。
Map集合的取出原理：将map集合转成set集合。再通过迭代器取出。
2,Set<Map.Entry<k,v>> entrySet:将map集合中的映射关系存到了set集合中，
而这个关系的数据类型就是：Map.Entry。

代码示例：

import java.util.*;

class MapDemo2 
{
	public static void main(String[] args) 
	{
		Map<String,String> map =new HashMap<String,String>();
		map.put("02","zhangsan2");
		map.put("03","zhangsan3");
		map.put("01","zhangsan1");
		map.put("04","zhangsan4");
		
		//将Map集合中的映射关系取出。存入Set集合中。
		Set<Map.Entry<String,String>> entrySet = map.entrySet();
		
		Iterator<Map.Entry<String,String>> it = entrySet.iterator();
		
		while(it.hasNext())
		{
			Map.Entry<String,String> me = it.next();
			String key = me.getKey();
			String value = me.getValue();

			System.out.println("key:"+key+"....value:"+value);
		}
		/*
		//先获取map集合的所有键的Set集合，keySet();
		Set<String> keySet = map.keySet();

		//有了Set集合。就可以获取其迭代器。
		Iterator<String> it = keySet.iterator();

		while(it.hasNext())
		{
			String key = it.next();
			//有了键可以通过map集合的get方法获取其对应的值。
			String value = map.get(key);
			System.out.println("key:"+key+",value:"+value);
		}
		*/
	}
}


/*
Map.Entry其实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()
	}

}
*/

三，TreeMap集合

TreeMap底层数据结构为二叉树，是根据键的比较进行排序的。

代码示例：

import java.util.*;

class StuNameComparator implements Comparator<Student>
{
	public int compare(Student s1,Student s2)
	{
		System.out.println("compare....."+s1.getName());
		int num = s1.getName().compareTo(s2.getName());
		if(num==0)
			return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
		return num;
	}
}

class MapTest2 
{
	public static void main(String[] args) 
	{
		TreeMap<Student,String> tm = new TreeMap<Student,String>(new StuNameComparator());

		tm.put(new Student("lisi1",21),"beijing");
		tm.put(new Student("alisi2",22),"shanghai");
		tm.put(new Student("blisi3",23),"nanjing");
		//tm.put(new Student("lisi1",21),"tinjin");
		tm.put(new Student("lisi4",24),"wuhan");

		Set<Map.Entry<Student,String>> entrySet = tm.entrySet();
		
		Iterator<Map.Entry<Student,String>> it = entrySet.iterator();
		
		while(it.hasNext())
		{
			Map.Entry<Student,String> me = it.next();

			Student stu = me.getKey();
			String addr = me.getValue();
			System.out.println(stu+":::"+addr);
		}
	}
}

四，Map集合扩展

当Map集合中存储的元素出现一对多，一个对象，对应一个集合。

代码示例：

import java.util.*;

class Student
{
	private String id;
	private String name;
	Student(String id,String name)
	{
		this.id = id;
		this.name = name;
	}
	public String toString()
	{
		return id+":::"+name;
	}
}
class MapDemo3 
{

	public static void Demo()
	{
		HashMap<String,List<Student>> czbk = new HashMap<String,List<Student>>();

		List<Student> reyu = new ArrayList<Student>();
		List<Student> jiuye = new ArrayList<Student>();

		czbk.put("yureban",reyu);
		czbk.put("jiuyeban",jiuye);

		reyu.add(new Student("01","zhangsan"));
		reyu.add(new Student("04","lisi"));
		jiuye.add(new Student("01","wangwu"));
		jiuye.add(new Student("02","zhaoliu"));
		
		Iterator<String> it = czbk.keySet().iterator();//czbk集合中的键取出到Set集合。

		while(it.hasNext())
		{
			String roomName = it.next();
			List<Student> room = czbk.get(roomName);

			System.out.println(roomName);
			getInfos(room);
		}
		
	}

	public static void getInfos(List<Student> list)
	{
		Iterator<Student> it = list.iterator();
		while(it.hasNext())
		{
			Student s = it.next();
			System.out.println(s);
		}
	}

	public static void main(String[] args) 
	{

		Demo();
		
		/*
		HashMap<String,String> yure = new HashMap<String,String>();



		HashMap<String,String> jiuye = new HashMap<String,String>();


		HashMap<String,HashMap<String,String>> czbk = new HashMap<String,HashMap<String,String>>();
		
		jiuye.put("01","zhaoliu");
		jiuye.put("02","wangwu");
		
		yure.put("01","zhangsan");
		yure.put("02","lisi");
		
		czbk.put("yureban",yure);
		czbk.put("jiuyeban",jiuye);


		//遍历czbk集合。获取所有的教室。
		Iterator<String> it = czbk.keySet().iterator();//czbk集合中的键取出到Set集合。

		while(it.hasNext())
		{
			String roomName = it.next();
			HashMap<String,String> room = czbk.get(roomName);

			System.out.println(roomName);
			getStudentInfo(room);
		}
		//getStudentInfo(yure);
	}

	public static void getStudentInfo(HashMap<String,String> roomMap)
	{
		Iterator<String> it = roomMap.keySet().iterator();

		while(it.hasNext())
		{
			String id = it.next();
			String name = roomMap.get(id);
			System.out.println(id+":"+name);
		}
		*/
	}
	
}