1、集合框架Map介绍
在学Map的时候,肯定是懵逼的,所以要先进行了解Map的定义,然后看看Map的应用
接下来我们先了解下Map
初识Map
----map集合中存放的都是一组组映射关系 ----key=value
----在集合中允许嵌套,key不能重复
(注意:在Map中增加不同于其他的集合,其他的集合用add()来增加,而Map是用put() )
方法归类
1、增加
put(K key, V value)
putAll(Map<? extends K,? extends V> m)
【put只支持一夫一妻,所以说在后面再增加同一个key的时候,前面一个value会被替换】
2、删除
clear()
remove(Object key)
3、判断
containsKey(Object key)
containsValue(Object value)
isEmpty()
4、获取
get(Object key)
size()
values()
entrySet()
keySet()
小结:
Map
Hashtable:底层是哈希表数据结构,不可以存入null键null值,该集合石线程同步的,jdk1.0,效率低
HashMap:底层是哈希表数据结构,允许使用null值和null键,该集合是不同步的。将Hashtable替代;jdk1.2,效率高
TreeMap:底层是二叉树数据结构,线程不同步,可以用于给Map集合中的键进行排序
注意:添加元素时,如果键已经在集合中存在,那么后添加的值会覆盖原来的值,并且put方法会将原有的值返回
2、集合框架Map应用
接下来我们来运用Map
map的底层就是set集合,set会报错,所以map也会报错,所以也要实现Comparable接口
应用一:
1、将学生作为键,地址作为值进行存储,名字年龄相同则被认定为一个人,最后按年龄进行排序输出
public class TreeMapDemo {
public static void main(String[] args) {
Map<Student, String> map = new TreeMap<>();
map.put(new Student("张三",18),"北京");
map.put(new Student("李四",23),"上海");
map.put(new Student("王二",22),"广东");
map.put(new Student("小红",26),"湖南");
map.put(new Student("张三",18),"北京");
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;
}
@Override
public String toString() {
return "Student [name=" + name + ", age=" + age + "]";
}
public Student(String name, int age) {
this.name = name;
this.age = age;
}
public Student() {}
@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;
}
}
输出结果:
Student [name=张三, age=18]====北京
Student [name=王二, age=22]====广东
Student [name=李四, age=23]====上海
Student [name=小红, age=26]====湖南
需求改变、按姓名进行排序
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;
}
}
输出结果:
Student [name=小红, age=26]====湖南
Student [name=张三, age=18]====北京
Student [name=李四, age=23]====上海
Student [name=王二, age=22]====广东
应用二:
统计字符串中字符出现次数
按次数排序
—做题前先要有清晰的思路:
以上的代码就是统计字符串中字符出现次数。