map集合框架

Map集合框架

一、三个map集合的特别的方法
1.put用途：

• 新增的用途
  下图验证结果：
  原码：

package com.wangjing.map;

import java.util.HashMap;
import java.util.Map;

public class MapDeom {
	public static void main(String[] args) {
		Map map=new HashMap<>();
		map.put("laohu", 19);
		map.put("lq", 12);
		map.put("lc", 20);
		map.put("ll", 25);
		map.put("lw", 17);
		map.put("ls", 15);
		System.out.println(map);
	}
}	

• 修改的用途（当容器中已经存在了key,再次存放，那么会覆盖原有的key 所对应的值value）
  下图验证结果：
  
• 调用put方法，可以获得原来的key对应的值
  2.entryset
  3.keyset
• 这两个方法是map集合中所特有的遍历方法
• HashMap是无序的，集合的底层是set集合的
  HashMap 数据结构 哈希表
  TreeMap 数据结构 二叉树

• 能够进行自然排序以及比较器排序

• map集合是不继承collection接口的这也意味着在它不具备迭代器的方法
  第一种遍历方法下图所示：
  
  原码：

package com.wangjing.map;

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

public class MapDeom {
	public static void main(String[] args) {
		Map<Object,Object> map=new HashMap<>();
		map.put("laohu", 19);
		map.put("lq", 12);
		map.put("lc", 20);
		map.put("ll", 25);
		map.put("lw", 17);
		map.put("ls", 15);
		map.put("laohu", 30);
		Set<Entry<Object, Object>> entrySet=map.entrySet();
		for (Entry<Object, Object> entry : entrySet) {
			System.out.println("key:"+entry.getKey()+",value:"+entry.getValue());
		}
	}
}	

第二种遍历方法下图所示：
原码：

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

二、集合框架Map应用
应用一：
例子：1、将学生作为键，地址作为值进行存储，名字年龄相同则被认定为一个人，最后输出
思路：
a、封装学生类
b、判重（hashcode/equals）
c、打印
2、最后按年龄进行排序
a、需要让学生类具有比较性，实现comparable接口
3、需求改变、按姓名进行排序
改变代码是不可取的，我们要新增一个比较器来完成需求实现java.util.Comparable
下图所示：

原码：

package com.wangjing.map;

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

public class HashMapDeom {
	public static void main(String[] args) {
//		HashMap map=new HashMap<>();
		TreeMap map=new TreeMap<>(new stuNamecomp() );
		map.put(new Student("hu", 20), "beijing");
		map.put(new Student("qiu", 23), "shanghai");
		map.put(new Student("chen", 25), "guangzhou");
		map.put(new Student("liu", 27), "shenzheng");
		map.put(new Student("lei", 20), "hangzhou");
		map.put(new Student("hu", 30), "beijing");
		map.put(new Student("hu", 20), "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 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 + "]";
	}
	public Student(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	public Student() {
		super();
	}
	
	@Override
	public boolean equals(Object obj) {
		Student stu=(Student) obj;
		return this.name.equals(stu.name) && this.age==stu.age;
	}
	
	@Override
	public int hashCode() {
		// TODO Auto-generated method stub
		return this.name.hashCode()+this.age;
	}
	@Override
	public int compareTo(Student o) {
		int num =this.age - o.age;
		if(num == 0) {
			this.name.compareTo(o.name);
		}
		return this.age - o.age;
	}
}

应用二：
例子：2.统计字符串出现的次数
要求：
1.分析结果得出结论：我们需要将a-z当做key,将次数作为值value,也就是说我们需要创建一个map集合来做着件事
2.需要将待处理的字符串转成字符数组，以便于map集合的key
3.如果说该字符（a）第一出现的时候，就给a对应key映射value赋值为如果说该字符再次出现，那么就是value+1
4.打印出a(2)b(5)…z(8)格式串意味着
下图所示：


原码：

package com.wangjing.map;

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

public class TreeMapDeom {
	public static void main(String[] args) {
		String str="qwertunafgynu";
//		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);
			}
		}
		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);
	}
}

String,StringBuffer,StringBuilder三者的区别？
1.String和StringBuffer,StringBuilder区别在于String创建的是一个对象，比较的浪费内存
StringBuffer,StringBuilder创建的是一个容器，可以重复利用
2. StringBuffer和StringBuilder的区别？
StringBuffer 同步 安全
StringBuilder 异步 不安全
三、 集合框架工具类（Collections、Arrays）
*Arrays:提供了操作数组的便捷方法
*Collections：提供了操作集合的便捷方法
下图验证：