Map集合框架、HashMap、TreeMap
一、Map介绍
方法归类:map集合中存放的都是一组组映射关系 key=value
首先根据key的hash值得到这个元素在数组中的位置(即下标),如果这个位置上已经存在其他元素,将进行下一步操作。
- 由于同一点是链表方式存储,会将原来的元素向后推
- 然后新的元素放在这个位置上
put操作可能会出现冲突,冲突分两种:
- 不同的key值,通过hash函数得出相同的index,这种冲突通过上面所说的链表方式存储。
- 相同的key值,直接覆盖。
package com.DZy.Map;
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
/**
* map集合中三个特别的方法 1、put (1).具有新增的用途;
* (2).修改的用途(当容器中已经存在了的key,再次存放,那么会覆盖原有的key所对应的值value);
* (3).调用此方法,可以获取原来的key对应的值.
*
* 2、entrySet 3、keySet [entrySet、 keySet这两个方法是map集合中所特有的遍历方法.]
*
* HashMap是无序的,集合的底层是set集合做的
*
* HashMap 数据结构 哈希表 TreeMap 数据结构 二叉树 能够进行自然排序以及比较器排序
*
* map集合是不继承collection接口的 这也就意味着它不具备迭代器的方法
*
* @author Aromanic150
*
*/
public class MapDemo {
public static void main(String[] args) {
Map<Object, Object> map = new HashMap<>();
map.put("qq", 21);
map.put("ww", 28);
map.put("ee", 55);
map.put("rr", 22);
map.put("tt", 21);
Object aa= map.put("ee", 55);获得之前的信息
System.out.println(aa);//打印以前的信息。
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));
}
}
}
打印结果:
55
{qq=21, ww=28, ee=55, rr=22, tt=21}
key:qq,value:21
key:ww,value:28
key:ee,value:55
key:rr,value:22
key:tt,value:21
1、Map Hashtable:底层是哈希表数据结构,不可以存入null键null值,该集合石线程同步的,jdk1.0,效率低 ;
2、HashMap:底层是哈希表数据结构,允许使用null值和null键,该集合是不同步的。将Hashtable替代;jdk1.2,效率高 ;
3、TreeMap:底层是二叉树数据结构,线程不同步,可以用于给Map集合中的键进行排序
二、Map去重复
package com.DZy.Map;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Set;
import java.util.TreeMap;
/**
* 思路:
* a、封装学生类
* b、判重复(hashCode/equals)
* c、打印
* 2、最后按年龄进行排序
* 需要让学生类自身具备比较性,实现Comparable接口
* 3、需求改变、按姓名进行排序
* 改变的代码是不可取的,我们需要新增个比较器来完成需求
* 实现comparator接口
*
* @author Aromanic150
* */
public class HashMapDemo {
public static void main(String[] args) {
// TreeMap map=new TreeMap<>();
TreeMap map=new TreeMap<>(new StuNameComp());
map.put(new Student("qq",33),"上海");
map.put(new Student("ww",28),"北京");
map.put(new Student("ee",31),"南京");
map.put(new Student("rr",24),"广州");
map.put(new Student("qq",33),"苏州");
map.put(new Student("tt",25),"长沙");
map.put(new Student("qq",33),"苏州");
Set keySet = map.keySet();
for (Object key : keySet) {
System.out.println(key);
}
}
}
class StuNameComp implements Comparator<Student>{
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() {
super();
}
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;
}
}
打印结果:
第一个qq和最后一个qq被去掉了;
名字排序
Student [name=ee, age=31]
Student [name=qq, age=33]
Student [name=rr, age=24]
Student [name=tt, age=25]
Student [name=ww, age=28]
2、统计字符串中字符出现次数, 并按次数排序
package com.DZy.Map;
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
import java.util.TreeMap;
/**
* 统计字符串中字符出现次数
* 1、分析结果得出结论:我们需要将字符a-z当作键key,将次数作为值value,
* 也就是说我们需要创建一个map集合来做这些事情
* 2、需要将待处理的字符串转成字符数组,以便于获取map集合的key
* 3、如果该字符(e)第一出现的时候,就给a对应key映射值value赋值为1
* 如果说该字符再次出现,那么就是value+1;
* 4、打印出e(4)i(2)...y(1)格式串
* 意味着需要对key进行排序
*
* @author Aromanic150
*
*/
public class TreeMapDemo {
public static void main(String[] args) {
String str = "asdadasdasfffhgfh";
// 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);
}}
打印结果
a(4)d(3)f(4)g(1)h(2)s(3)
Map原理及使用,可以参考一下!
https://blog.csdn.net/mahl1990/article/details/79298579
map会以键的大小从小到大的顺序自动排序
即按照a<m<r的顺序排列这三对映射
这是因为map内部是使用红黑树(set也是)
在建立映射的过程中会自动实现从小到大的排序功能
3、map常用函数
①find()
find(key)返回键是key的映射的迭代器
②erase()
(1)删除单个元素
a.mp.erase(it),it为需要删除的元素的迭代器
b.mp.erase(key),key为欲删除的映射的键
e.g.mp.erase(‘c’);
(2)删除一个区间内的所有元素
还是左闭右开
(3)size()
用来获得map中映射的次数
(4)clear()
清空
4、常见用途
①需要建立字符(或字符串)与整数之间影射的题目,使用map可以减少代码量
②判断大整数或者其他类型数据是否存在的题目,可以把map当bool数组使用
③字符串和字符串的映射也有可能会遇到
延伸:
map的键和值是唯一的,而如果一个键需要对应多个值
就只能用multimap