初时Map集合
map集合不 属于collection接口
将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值。
map集合put方法三大特点
1.直接使用put方法
package com.tanzhixian;
import java.util.HashMap;
import java.util.Map;
/*
* put
* 1.往集合容器中添加键值对映射关系
*
*/
public class MapDemo {
public static void main(String[] args) {
Map<String , String> map=new HashMap<>();
// 往集合容器中添加键值对映射关系
map.put("张三 ", "12");
map.put("李四 ", "22");
map.put("王五 ", "32");
map.put("麻子 ", "11");
System.out.println(map);
}
}
输出结果为
2.使用put方法增加键值一样value值不一样时
package com.tanzhixian;
import java.util.HashMap;
import java.util.Map;
/*
* put
* 1.往集合容器中添加键值对映射关系
* 2.当集合中存在该键的映射关系 ,后来的映射关系会覆盖前面的映射关系
*
*/
public class MapDemo {
public static void main(String[] args) {
Map<String , String> map=new HashMap<>();
// 往集合容器中添加键值对映射关系
map.put("张三", "12");
map.put("李四 ", "22");
map.put("王五 ", "32");
map.put("麻子 ", "11");
// 当集合中存在该键的映射关系 ,后来的映射关系会覆盖前面的映射关系
map.put("张三", "32");
System.out.println(map);
}
}
输出结果为
由此得知:当集合中存在该键的映射关系 ,后来的映射关系会覆盖前面的映射关系
3.返回上一个映射关系对应的值
需求:例如排位,KTV已点歌曲排序
String put=map.put("张三", "32");
System.out.println(put);
map集合的两种遍历方式
1.根据Key值去取Value值
Set<String> keySet=map.keySet();
for (String key : keySet) {
System.out.println(key+" : " +map.get(key));
}
2.将所有关系先取出再一个一个找相对映射关系
Set<Entry<String,String>> entrySet=map.entrySet();
for (Entry<String, String> entry : entrySet) {
System.out.println(entry.getKey()+" : "+entry.getValue());
}
两种遍历方式输出结果都如下所示:
map集合排序
TreeSet 二叉树数据结构
package com.tanzhixian;
import java.util.Iterator;
import java.util.TreeSet;
public class TreeSetMapDemo {
public static void main(String[] args) {
TreeSet<Integer> ts=new TreeSet<>();
ts.add(4);
ts.add(3);
ts.add(7);
ts.add(8);
ts.add(10);
ts.add(9);
ts.add(5);
ts.add(6);
ts.add(1);
ts.add(2);
Iterator<Integer> it = ts.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}
}
结果:
二叉树结构示意图:
map集合应用
应用一:
1、将学生作为键,地址作为值进行存储,名字年龄相同则被认定为一个人,最后输出
注意:
需要重写HashCode和equals方法才能够打到去重效果
当你输出当前添加的键值对应关系的返回值的时候,如果键值对应关系中已存在,就会返回已存在的映射关系的值
package com.tanzhixian;
import java.util.HashMap;
import java.util.Map.Entry;
import java.util.Set;
public class SetDemo {
public static void main(String[] args) {
HashMap<Student,String> hm=new HashMap<>();
hm.put(new Student("张三",18), "深圳");
hm.put(new Student("李四",21), "北京");
hm.put(new Student("王五",25), "广州");
hm.put(new Student("麻子",21), "上海");
hm.put(new Student("张三",18), "杭州");
Set<Entry<Student, String>> entrySet = hm.entrySet();
for (Entry<Student, String> entry : entrySet) {
System.out.println(entry.getKey()+" "+ entry.getValue());
}
System.out.println("长度为:"+hm.size());
}
}
class 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) {
this.name = name;
this.age = age;
}
public Student() {}
@Override
public String toString() {
return "Person [name=" + name + ", age=" + age + "]";
}
@Override
public int hashCode() {
// TODO Auto-generated method stub
return this.getName().hashCode() + this.age;
}
@Override
public boolean equals(Object obj) {
// TODO Auto-generated method stub
if(obj instanceof Student) {
Student s=(Student)obj;
return this.getName().equals(s.getName()) && this.getAge()==s.getAge();
}
return false;
}
}
输出结果如下
2、最后按年龄进行排序
注意:排序需要用TreeMap集合 还要实现Comparable接口和重写CompareTo方法
package com.tanzhixian;
import java.util.HashMap;
import java.util.Map.Entry;
import java.util.Set;
import java.util.TreeMap;
public class SetDemo {
public static void main(String[] args) {
TreeMap<Student,String> hm=new TreeMap<>();
hm.put(new Student("张三",18), "深圳");
hm.put(new Student("李四",21), "北京");
hm.put(new Student("王五",25), "广州");
hm.put(new Student("麻子",21), "上海");
hm.put(new Student("张三三",18), "杭州");
Set<Entry<Student, String>> entrySet = hm.entrySet();
for (Entry<Student, String> entry : entrySet) {
System.out.println(entry.getKey()+" "+ entry.getValue());
}
System.out.println("长度为:"+hm.size());
}
}
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) {
this.name = name;
this.age = age;
}
public Student() {}
@Override
public String toString() {
return "Person [name=" + name + ", age=" + age + "]";
}
@Override
public int hashCode() {
// TODO Auto-generated method stub
return this.getName().hashCode() + this.age;
}
@Override
public boolean equals(Object obj) {
// TODO Auto-generated method stub
if(obj instanceof Student) {
Student s=(Student)obj;
return this.getName().equals(s.getName()) && this.getAge()==s.getAge();
}
return false;
}
@Override
public int compareTo(Student o) {
// TODO Auto-generated method stub
int num=this.getAge() -o.getAge();
if(num==0) {
return this.getName().compareTo(o.getName());
}
return num;
}
}
输出结果如下图
map集合计算字符出现次数
思路:因为字符时唯一的,所以可以作为键,出现次数为value,然后将指定的字符串装到一个容器中进行筛选,将字符串转成一个字符串组
接着出现两种情况:
1.当字符第一次出现的时候,意味着在map集合中找不到对应的value值,给它赋值为1
2.当字符第二次出现的时候,意味着map集合中存在对应的值,就给它对应的值加一
package com.tanzhixian;
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
public class HashMapDemo {
public static void main(String[] args) {
String str="quidcajdvadklvsaoiawefandangsjf";
getcharString(str);
}
private static void getcharString(String str) {
// TODO Auto-generated method stub
char [] charArray=str.toCharArray();
Map<Character,Integer> mp=new HashMap<>();
for (char c : charArray) {
Integer num=(Integer)mp.get(c);
if(mp.get(c)==null) {
mp.put(c,1);
}else {
mp.put(c,++num);
}
}
StringBuffer sb=new StringBuffer();
Set<Entry<Character, Integer>> entrySet = mp.entrySet();
for (Entry<Character, Integer> entry : entrySet) {
sb.append(entry.getKey()+"("+entry.getValue()+")");
}
System.out.println(sb.toString());
}
}
输出结果如下