集合框架 Map 介绍
1、初始 Map
① map集合中存放的都是一组组映射关系 (key=value)键值队;
② 在集合中允许嵌套,map集合Key不能重复 ;
增加,删除,判断,获取
put:1、添加集合元素的同时,它可以编辑原有的元素;如果说集合中没有Key对应的value,那么就往集合中添加元素;如果说集合中对应的Key有value值,则代表替换原有的值。
2、返回替换前Key对应的value值
3、提高的安全性,可以尽量减少数据的泄露;
4、Map集合映射关系May.Entry描述的伪代码;
2、集合框架Map应用
HashMap
HashMap底层是哈希表数据结构,允许使用null值和null键,该集合是不同步的。将Hashtable替代;jdk1.2,效率高;
应用一:
1、将学生作为键,地址作为值进行存储,名字年龄相同则被认定为一个人,最后输出;
2、最后按年龄进行排序;
3、需求改变、按姓名进行排序;
判重复思路:
a、建立一个student类、实列化作为Key添加到map集合中
b、对学生进行判重
public class TreeMapDemo {
public static void main(String[] args) {
// Map<Student,String> map = new HashMap<>();
Map<Student,String> map = new TreeMap<>(new StuComp());
map.put(new Student("liuting",18), "beijing");
map.put(new Student("wangwang",22), "taibei");
map.put(new Student("xuyang",33), "dongjing");
map.put(new Student("shiyi",34), "taiwan");
map.put(new Student("liuting",18), "beijing");
map.put(new Student("liutingting",18), "beijing");
System.out.println(map.size());
Set<Entry<Student, String>> entrySet = map.entrySet();
for (Entry<Student, String> entry : entrySet) {
System.out.println(entry.getKey() + "====" + entry.getValue());
}
}
}
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;
}
public Student(String name, int age) {
super();
this.name = name;
this.age = age;
}
public Student() {
super();
}
@Override
public String toString() {
return "Student [name=" + name + ", age=" + age + "]";
}
@Override
public int hashCode() {
return this.getName().hashCode() + this.getAge()*39;
}
@Override
public boolean equals(Object obj) {
Student stu = (Student)obj;
return this.getAge() ==stu.getAge() && this.getName().equals(stu.getName());
}
@Override
public int compareTo(Student o) {
int num = this.getAge() - o.getAge();
if(num == 0) {
return this.getName().compareTo(o.getName());
}
return num;
}
}
class StuComp 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;
}
}
TreeMap
TreeMap底层是二叉树数据结构,线程不同步,可以用于给Map集合中的键进行排序
应用二:
统计字符串中字符出现次数
思路
1、将字符串转为字符数组,将这个字符串中的字符当作map集合中的key,将出现的次数作为value值;
2、当字符第一次出现的现象,那么用它在集合中进行寻找,返回值必然为null,之后该字符对应的值改为1 ;
3、如果说该字符不是第一次出现,该字符对应值不为null,然后应该+1 。