Map集合

.三个map集合中特别的方法
1.put
新增的用途
修改的用途（当容器中已经存在key，如果再次存放，那么就会覆盖原来的key所对应的值value)
当你调用此方法，可以获取原来的key对应的值

public static void main(String[] args) {
	Map map=new HashMap<>();
	map.put("张三", 23);
	map.put("李四", 24);
	map.put("hh", 21);
	map.put("万万", 28);
	map.put("弯弯", 30);
	map.put("呵呵", 26);
	map.put("呵呵", 25);
	Object old=map.put("呵呵", 25);
	System.out.println(old);
	System.out.println(map);
}

在这里插入代码片

输出结果

2.entrySet
3.keySet
这两个方法是map集合中所特有的遍历方法
map集合是不会继承collection接口的，也就是说它不具备迭代器的方法

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

Map<Object,Object> map=new HashMap<>();
	map.put("张三", 23);
	map.put("李四", 24);
	map.put("hh", 21);
	map.put("万万", 28);
	map.put("弯弯", 30);
	map.put("呵呵", 26);
	map.put("呵呵", 25);
	Object old=map.put("呵呵", 25);
	System.out.println(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));
	}	
在这里插入代码片

输出

2、集合框架Map应用
应用一：
1、将学生作为键，地址作为值进行存储，名字年龄相同则被认定为一个人，最后输出
思路：
首先封装学生类 判重（hashCode/equals） 打印
2、最后按年龄进行排序
需要具备比较性，实现Comparable接口

在这里插入代码片
	HashMap map=new HashMap<>();
	map.put(new Student("张是",23), "上海");
	map.put(new Student("李四",24), "北京");
	map.put(new Student("张是",25), "天津");
	map.put(new Student("哈哈",28), "长沙");
	map.put(new Student("张是",23), "上海");
	map.put(new Student("呵呵",26), "河南");
	
	 Set keySet =map.keySet();
	for(Object key:keySet) {
		System.out.println(key);
	}
}
}
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 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;
	}

输出

3、需求改变、按姓名进行排序
不需要改变代码，只要新增加一个比较器就可以了

public static void main(String[] args) {
//	HashMap map=new HashMap<>();
	TreeMap map=new TreeMap<>(new StuNameComp());
	map.put(new Student("张是",23), "上海");
	map.put(new Student("李四",24), "北京");
	map.put(new Student("张是",25), "天津");
	map.put(new Student("哈哈",28), "长沙");
	map.put(new Student("张是",23), "上海");
	map.put(new Student("呵呵",26), "河南");
	
	 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 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;
	}
在这里插入代码片

输出

统计字符串中字符出现次数*
随便输入（abdvnvwjbenvznaiwzfanvdsvojdond)
a(4)b(9)…z(7)
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进行排序

public static void main(String[] args) {
	String str = "dschjsbajkdbvjcsankcbanibvxzbabnvfi";
//	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);
}
在这里插入代码片

输出

3、集合框架工具类

public static void main(String[] args) {
	int arr[] = {32,433,243,757};
	//[I@7852e922
	System.out.println(arr);
	//二分搜索法/冒泡排序/选择排序/快速排序/希尔排序
	System.out.println(Arrays.toString(arr));
}
在这里插入代码片

输出