黑马程序员--MAP集合

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

1Map<K,V>集合

Map<K,V>集合：该集合存储键值对。一对一往里存，而且要保证键的唯一性。

1.  添加：
 put(k key,v value)
 putAll(Map<? extends k,?extends v>m)  从指定映射中将所有映射关系复制到此映射中（可选操作）。
2.  删除
 clear()
 remove(Object key)
 3. 判断
containsValue(Object value)
containKey(Object key)
isEmpty()
4.获取get(Object key)
size()
value()  从指定映射中将所有映射关系复制到此映射中（可选操作）。

2Map分类

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


此类实现一个哈希表，该哈希表将键映射到相应的值。任何非null 对象都可以用作键或值。 


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


|--HashMap：基于哈希表的Map接口的实现。此实现提供所有可选的映射操作，并允许使用null 值和null键。 


（除了非同步和允许使用null 之外，HashMap 类与Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 将 Hashtable替代，JDK1.2.效率高。

|--TreeMap：基于红黑树（Red-Black tree）的 NavigableMap 实现。该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator（比较器） 进行排序，具体取决于使用的构造方法。 
和Set很像。其实大家，Set底层就是使用了Map集合。线程不同步。可以用于给Map集合中的键进行排序。 
map集合的两种取出方式：
1，Set<k> keySet：将map中所有的键存入到Set集合。因为set具备迭代器。
所有可以迭代方式取出所有的键，在根据get方法。获取每一个键对应的值。
Map集合的取出原理：将map集合转成set集合。在通过迭代器取出。

<pre name="code" class="java"><span style="font-size:14px;background-color: rgb(255, 255, 255);">mport java.util.*;
class KeySet
{
	public static void main(String[] args)
	{
		Map<String,String> map=new HashMap<String,String>();
		map.put("01","zhangsan");
		map.put("02","lisi");
		map.put("03","wangwu");
		map.put("04","jiuliu");
		Set<String> set=map.keySet();
		Iterator it=set.iterator();
		while (it.hasNext())
		{
			String xuhao=it.next();
			String name=map.get(xuhao);
			System.out.println(xuhao+"...."+name);
		}
		
		
	}
}</span>

2，Set<Map.Entry<k,v>> entrySet：将map集合中的映射关系存入到了set集合中，
而这个关系的数据类型就是：Map.Entry，Entry其实就是Map中的一个static内部接口。
为什么要定义在内部呢？
因为只有有了Map集合，有了键值对，才会有键值的映射关系。
关系属于Map集合中的一个内部事物。
而且该事物在直接访问Map集合中的元素。

<span style="font-size:14px;background-color: rgb(255, 255, 255);">import java.util.*;
class EntrySet
{
	public static void main(String[] args)
	{
		Map<String,String> map=new HashMap<String,String>();
		map.put("01","zhangsan");
		map.put("02","lisi");
		map.put("03","wangwu");
		map.put("04","jiuliu");
		Set<Map.Entry<String,String>> entryset1=map.entrySet();
		Iterator itt=entryset1.iterator();
		while (itt.hasNext())
		{
			Map.Entry<String,String> me=itt.next();
			String xuhao=me.getKey();
			String name=me.getValue();
			System.out.println(xuhao+"...."+name);
		}
		
	}
}</span>

<span style="font-size:14px;background-color: rgb(255, 255, 255);">
</span>

<span style="font-size:14px;background-color: rgb(255, 255, 255);">
</span>

举例：学生的属性有年龄，姓名，有相同姓名和年龄的学生视为同一个人，每个学生都有归属地，同时创建多个对象被调用时，让对象具有可比较性。

1实现Comparable,重写compareTo方法

<span style="font-size:14px;background-color: rgb(255, 255, 255);">import java.util.*;
class Person implements Comparable
{
	private int age;
	private String name;
	Person(String name,int age)
	{
		this.age=age;
		this.name=name;
	}
	public int getAge()
	{
		return age;
	}
	public String getName()
	{
		return name;
	}
	public int hashCode()
	{
		return name.hashCode()+age*23;
	}
	public boolean equals(Object obj)
	{
		if (!(obj instanceof Person))
		{
			return false;
		}
		Person p=(Person) obj;
		System.out.println(this.name+"equals...."+p.name);
		return name.equals(p.name) && this.age==p.age;
	}
	public int compareTo(Object obj)
	{
		if (!(obj instanceof Person))
		{
			throw new RuntimeException("不是同一类型");
		}
		Person p=(Person) obj;
		int num=new Integer(age).compareTo(new Integer(p.age));
		if (num==0)
			return name.compareTo(p.name);
		else
			return num;
	}
}
class Map6
{
	public static void main(String[] args)
	{
		Map<Person,String> map=new TreeMap<Person,String>();
		map.put(new Person("lisi",39),"beijing");
		map.put(new Person("shui",33),"beijing");
		map.put(new Person("zhang",35),"yig");
		map.put(new Person("keke",34),"nanjing");
		map.put(new Person("shui",33),"beijing");
		Set<Person> set=map.keySet();
		Iterator<Person> it=set.iterator();
		while (it.hasNext())
		{
			Person p=it.next();
			String addr=map.get(p);
			System.out.println(p.getName()+".///"+p.getAge()+"."+addr);
		}
	}
}</span>

2.定义比较器，复写compare方法

修改如下：

<span style="font-size:14px;background-color: rgb(255, 255, 255);">Map<Person,String> map=new TreeMap<Person,String>(new MyComparator());
class MyComparator implements Comparator<Person>
{
	public void compare(Perosn p1,Person p2)
	{
		int aa=p1.name.compareTo(p2.name);
		if (aa==0)
			return new Integer(p1.age).compareTo(new Integer(p2.age));
		return aa;
	}
}</span>

练习：
"sdfgzxcvasdfxcvdf"获取该字符串中的字母出现的次数。
希望打印结果：a(1)c(2).....
通过结果发现，每一个字母都有对应的次数。说明字母和次数之间都有映射关系。

<span style="font-size:14px;background-color: rgb(255, 255, 255);">import java.util.*;
class CiShu
{
	public static void main(String[] args)
	{
		String ss="dvdkrhrioir";
		run(ss);
	}
	public  static void run(String ss)
	{
		char[] arr=ss.toCharArray();
		TreeMap<Character,Integer> tm=new TreeMap<Character,Integer>();
		for (int x=0;x<arr.length ;x++ )
		{
			int count=0;
			Integer value=tm.get(arr[x]);
			if (value!=null)
				count=value;
			count++;
			tm.put(arr[x],count);
			count=0;

		}
		daYing(tm);
	}
	public static void daYing(TreeMap<Character,Integer>tm)
	{
		Set<Character> set=tm.keySet();
		Iterator<Character> it=set.iterator();
		while (it.hasNext())
		{
			Character cc=it.next();
			Integer in=tm.get(cc);
			System.out.print(cc+"("+in+")");
		}
	}


}</span>