黑马程序员——Java Map集合

Map集合

------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------

Map集合

该集合存储键值对，一对一对往里存。而且要保证键的唯一性。

Map<K,V>将键映射到值的对象。一个映射不能包含重复的键，每个键最多只能映射到一个值。

Map

         |--Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。jdk1.0.效率低。

         |--HashMap：底层是哈希表数据结构，允许使用 null 值和 null 键，该集合是不同步的。将hashtable替代，jdk1.2.效率高。

         |--TreeMap：底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。

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

方法

         1，添加。

                   put(Kkey, V value) 添加键值对。出现相同的键，新值覆盖旧值，且返回旧值；否则返回null

                   putAll(Map<?extends K,? extends V> m)

         2，删除。

                   clear()

                   remove(Objectkey) 通过键删除。存在时返回对应值；不存在时返回null。

         3，判断。

                   containsValue(Objectvalue)

                   containsKey(Objectkey)

                   isEmpty()

         4，获取。

                   get(Objectkey) 通过键获取。存在时返回对应值；不存在时返回null。

                                               也可通过该方法的返回值，判断键是否存在。通过返回null判断。

                   size()

                   values()获取Map集合中所有的值

                   entrySet()

                   keySet()

Set<k> keySet：将map中所有的键存入到Set集合。因为set具备迭代器，所有可以迭代方式取出所有的键，再根据get方法。获取每一个键对应的值。

         Map集合的取出原理：将map集合转成set集合。在通过迭代器取出。

Set<Map.Entry<k,v>>entrySet：将map集合中的映射关系存入到了set集合中，而这个关系的数据类型就是：Map.Entry，通过迭代器取出所有映射关系，再用Map.Entry 中的getKey()和getValue()方法取出键和值。

import java.util.*;
class MapDemo 

{
	public static void main(String[] args) 

	{
		//创建HashMap集合
		Map<String,String> map = new HashMap<String,String>();
		//添加元素 键值对
		map.put("02","zhangsan2");
		map.put("03","zhangsan3");
		map.put("01","zhangsan1");
		map.put("04","zhangsan4");
		
		/* keySet()
		//先获取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);
		}*/
		
		// entrySet()
		//将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();
			//通过Map.Entry 中的getKey()方法取出键。
			String key = me.getKey();
			//通过Map.Entry 中的getValue()方法取出值。
			String value = me.getValue();
			System.out.println(key+":"+value);
		}	 
	}
}

Entry其实就是Map中的一个static内部接口。

interface Map

{
	public static interface Entry

	{
		public abstract Object getKey();
		public abstract Object getValue();
	}
}

为什么Entry要定义在内部呢？

因为只有有了Map集合，有了键值对，才会有键值的映射关系。关系属于Map集合中的一个内部事物。而且该事物在直接访问Map集合中的元素。

Hashtable集合

为了成功地在哈希表中存储和获取对象，用作键的对象必须实现hashCode 方法和equals 方法。

//能同时创建多个对象，需要被使用时，一定要做实现与覆盖

class Student implements Comparable<Student>//实现 让对象具有比较性
{
	private String name;
	private int age;
	//对象初始化
	Student(String name,int age)
	{
		this.name = name;
		this.age = age;
	}
	//让对象具有比较性
	public int compareTo(Student s)//存入二叉树集合
	{
		int num = new Integer(this.age).compareTo(new Integer(s.age));
		if(num==0)
			return this.name.compareTo(s.name);
		return num;
	}
	//复写Object中的hashCode()方法
	public int hashCode()//存入哈希表集合
	{
		return name.hashCode()+age*34;
	}
	//复写Object中的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;
	}
	//获取姓名
	public String getName()
	{
		return name;
	}
	//获取年龄
	public int getAge()
	{
		return age;
	}
	//对象自定义字符串表现形式
	public String toString()
	{
		return name+":"+age;
	}
}