集合框架map

一、 三个map集合中特别的方法

1、集合框架Map介绍
方法归类
map集合中存放的都是一组组映射关系 key=value

①增加

put(K key, V value) 

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

②删除

clear() 

remove(Object key) 

③判断

containsKey(Object key) 

containsValue(Object value) 

isEmpty() 

④获取

get(Object key)

size()

values()  

2、Put
新增的用途
修改的用途（当容器中已经存在了的key，再次存放，那么会覆盖原有的key所对应的值value）
调用此方法，可以获取原来的key对应的值
开发中的案例，
主播刷排名

代码演示：

public class MepDemo {
public static void main(String[] args) {
	Map map = new HashMap<>();
	map.put("zs", 16);
	map.put("ww", 20);
	map.put("ls", 24);
	map.put("zl", 13);
	map.put("tq", 42);
	map.put("wmz", 34);
	Object old = map.put("zl", 23);
	System.out.println("zl="+old);
	System.out.println(map);
}
}   

图片结果：

3、entrySet
4、keySet

这两个方法是map集合中所特有的遍历方法

HashMap是无序的，集合的底层是set集合做的；

HashMap 数据结构 哈希表
TreeMa 数据结构 二叉树

map集合是不继承collection接口的
这也就意味着它不具备迭代器的方法

代码演示：

public class MepDemo {
    public static void main(String[] args) {
		Map<Object, Object> map = new HashMap<>();
		map.put("zs", 16);
		map.put("ww", 20);
		map.put("ls", 24);
		map.put("zl", 13);
		map.put("tq", 42);
		map.put("wmz", 34);
		Object old = map.put("zl", 23);
		System.out.println("zl="+old);
		System.out.println(map);

//	      Set<Entry<Object, Object>> entrySet = map.entrySet();
//		for (Entry<Object, Object> entry : entrySet) {
//			 System.out.println("key:"+entry.getKey()+",value:"+entry.getValue());
//		}

             Set<Object> keySet = map.keySet();
		for (Object key : keySet) {
		System.out.println("key:"+key+",value:"+map.get(key));
		}
	}
}

图片结果：

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

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

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

注意：
添加元素时，如果键已经在集合中存在，那么后添加的值会覆盖原来的值，并且put方法会将原有的值返回

二、 集合框架Map应用

1、 应用一

1. 将学生作为键，地址作为值进行存储，名字年龄相同则被认定为一个人，最后输出
2. 最后按年龄进行排序
3. 需求改变、按姓名进行排序

代码演示：

package com.qiuwenfan.map;

import java.util.Comparator;
import java.util.HashMap;
import java.util.Set;
import java.util.TreeMap;

/**
 * 应用一：
 *
 *	1、将学生作为键，地址作为值进行存储，名字年龄相同则被认定为一个人，最后输出
 *     思路：
 *         a、封禁学生类
 *         b、判重（hashCode/equals）
 *         c、打印
 *	2、最后按年龄进行排序
 *         a、需要让学生类自身具备比较性，实现Comparable接口
 *	3、需求改变、按姓名进行排序
 *         改变代码实不可取的，我们需要新增个比较器完成需求
 *         实现java.util.comparator
 * 
 * @author 邱文凡
 *
 */
public class HashMapDemo {
    public static void main(String[] args) {
//		HashMap map = new HashMap<>();
    	TreeMap map = new TreeMap<>(new StuNameComp());
		map.put(new Student("zs", 25), "guangzho");
		map.put(new Student("ls", 22), "beijing");
		map.put(new Student("ww", 28), "shanghai");
		map.put(new Student("zl", 19), "heilongjiang");
		map.put(new Student("wmz", 35), "changsha");
		map.put(new Student("ls", 22), "shenzhen");
		map.put(new Student("ls", 25), "beijing");
		
		Set keySet = map.keySet();
		for (Object key : keySet) {
			System.out.println(key);
		}
	}
}

class StuNameComp implements Comparator<Student>{

	@Override
	public int compare(Student o1, Student o2) {
		int num = o1.getName().compareTo(o2.getName());
		if(num == 0) {
			return o1.getAge() - o2.getAge();
		}
		return num;
	}
	
}

class Student implements Comparable<Student>{
	private String name;
	private int age;
	
	public Student() {}

	public Student(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public int getAge() {
		return age;
	}

	public void setAge(int age) {
		this.age = age;
	}
	
	@Override
	public String toString() {
		return "Student [name=" + name + ", age=" + age + "]";
	}

	@Override
	public int hashCode() {
		return this.name.hashCode() + this.age;
	}
	
	@Override
	public boolean equals(Object obj) {
		Student stu = (Student) obj;
		return this.name.equals(stu.name) && this.age == stu.age;
	}

	@Override
	public int compareTo(Student o) {
		int num = this.age - o.age;
		if(num==0) {
			this.name.compareTo(o.name);
		}
		return num;
	}
	
}

图片结果：

注意：不同的遍历方法存在不同的结果keySet不会打印存储值，entrySet会打印存储的值

2、 应用二
①、统计字符串中字符出现次数

1. 分析结果得出结论，我们需要将字符a~z当作键key，将次数作为值value， *
   也就是说我们需要创建一个map集合来做这些事情
2. 需要将待处理的字符串转成字符数组，以便于获取map集合的key
3. 如果该字符（a）第一次出现的时候，就给a对应key映射值value赋值为1
   如果说该字符再次出现，那么就是value+1
4. 打印出a(4)b(9)…z(7)的格式串
5. 意味着需要对key进行排序

代码演示：

package com.qiuwenfan.map;

import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
import java.util.TreeMap;

/**
 * 统计字符串中字符出现次数
 * ascguagsjkhdiagsuicajsjhgauisa  注意：大写的在所有的小写的前面
 * a(?)b(?)...z(?)
 * 1、分析结果得出结论，我们需要将字符a~z当作键key，将次数作为值value，
 *     也就是说我们需要创建一个map集合来做这些事情
 * 2、需要将待处理的字符串转成字符数组，以便于获取map集合的key
 * 3、如果该字符（a）第一次出现的时候，就给a对应key映射值value赋值为1
 *     如果说该字符再次出现，那么就是value+1
 * 4、打印出a(4)b(9)...z(7)的格式串    
 *     意味着需要对key进行排序
 * @author 邱文凡
 *
 */
public class TreeMapDemo {
    public static void main(String[] args) {
    	String str = "ascguagsFHjkhdiagsuicajsjhgauisa";
//		Map<Character, Integer> map = new HashMap<>();
    	Map<Character, Integer> map = new TreeMap<>();
		char[] charArray = str.toCharArray();
		for (char c : charArray) {
			Integer obj = map.get(c);
			if(obj == null) {
//				之前没有出现过，这是第一次出现
				map.put(c, 1);
			}else {
//				之前这个字符已经出现过
				map.put(c, ++obj);
			}
		}
		
/*     String,StringBuffer,StringBuilder三者的区别？
 *     String a= new String("abc");
 *     
 *     String b = "abc";
 *     a+="de";
 *     
 *     StringBuffer sb1 = new StringBuffer("abc");
 *     StringBuilder sb2 = new StringBuilder("abc");
 *     sb1.append("de");
 *     sb2.append("de");
 *     
 *     StringBuffer,StringBuilder的区别？
 *     StringBuffer  同步    安全
 *     StringBuilder 異步    不安全 
 * 
 */
		StringBuilder sb = new StringBuilder();
		Set<Entry<Character, Integer>> entrySet = map.entrySet();
		for (Entry<Character, Integer> entry : entrySet) {
			sb.append(entry.getKey()+"("+entry.getValue()+")");
		}
		System.out.println(sb);
	}
}

图片结果：

HashMap 不排序
TreeMap 排序
注意：大写的在所有的小写的前面

三、 集合框架工具类（Collections、Arrays）

注意：每一个工具类都包含了大量方法

代码演示：

package com.qiuwenfan.map;

import java.util.Arrays;

/**
 * 集合框架工具类（Collections、Arrays）
 * 
 * @author 邱文凡
 *
 */
public class UtilDemo {
    public static void main(String[] args) {
		int arr[] = {32,456,234,764};
		System.out.println(arr);//	  [I@7852e922
//		二分搜索法/冒泡排序/选择排序/
		System.out.println(Arrays.toString(arr));//    [32, 456, 234, 764]
	}
}

图片展示（Arrays）：

图片展示（Collections）：

如下：Collections方法顺序的改变
图1

图2

点击：更多了解