Map接口
请注意,Map没有继承Collection接口,Map提供key到value的映射。一个Map中不能包含相同的key,每个key只能映射一个
value。 Map接口提供3种集合的视图,Map的内容可以被当作一组key集合,一组value集合,或者一组key-value映射。
put
-
1.往集合容器中添加键值对映射关系
-
2.当集合中存在该键的映射关系,后来的映射关系会覆盖前面的映射关系
-
3.会返回上一个映射关系对应的值
- 如图所示,当key值相同时,前面的value值会被后面的value值所覆盖
keySet拿值:
ketSet可以通过key值拿到value的值
package com.zhoutubing.map;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
/**
* 初始map
* put
* 1.往集合容器中添加键值对映射关系
* 2.当集合中存在该键的映射关系,后来的映射关系会覆盖前面的映射关系
* 3.会返回上一个映射关系对应的值
* keySet
*
*
* entrySet
*
* 多表联查用map list<map>
* @author Administrator
*
*/
public class MapDemo {
public static void main(String[] args) {
Map<String, String> map=new HashMap<>();
map.put("zs", "65");
map.put("ls", "42");
map.put("ww", "23");
map.put("mz", "12");
map.put("zs", "24");
Set<String> keySet = map.keySet();
for (String key : keySet) {
System.out.println(key + ":" + map.get(key));
}
}
}
结果:
entrySet拿值:
具体代码:
package com.zhoutubing.map;
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
/**
* 初始map
* put
* 1.往集合容器中添加键值对映射关系
* 2.当集合中存在该键的映射关系,后来的映射关系会覆盖前面的映射关系
* 3.会返回上一个映射关系对应的值
* keySet
*
*
* entrySet
*
* 多表联查用map list<map>
* @author Administrator
*
*/
public class MapDemo {
public static void main(String[] args) {
Map<String, String> map=new HashMap<>();
map.put("zs", "65");
map.put("ls", "42");
map.put("ww", "23");
map.put("mz", "12");
map.put("zs", "24");
Set<Entry<String, String>> entrySet = map.entrySet();
for (Entry<String, String> entry : entrySet) {
System.out.println(entry.getKey() +":"+ entry.getValue());
}
}
}
运行结果:
map应用:
当后面key,value值与之前的一样时 要重写equals和hashcode方法才会覆盖
具体代码
package com.zhoutubing.map;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Map.Entry;
import java.util.Set;
import java.util.TreeMap;
/**
* @author Administrator
*
*/
public class TreeMapDemo {
public static void main(String[] args) {
HashMap<Student, String> hm=new HashMap<>();
hm.put(new Student("zs", 13), "beijing");
hm.put(new Student("ls", 16), "shanghai");
hm.put(new Student("ww", 29), "guanzhou");
hm.put(new Student("mz", 18), "shenzheng");
hm.put(new Student("zss", 13), "hangzhou");
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) {
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.age;
}
}
上课习题
应用一:
1、将学生作为键,地址作为值进行存储,名字年龄相同则被认定为一个人,最后输出
2、最后按年龄进行排序
3、需求改变、按姓名进行排序
解决方案
package com.zhoutubing.map;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Map.Entry;
import java.util.Set;
import java.util.TreeMap;
/**
* 应用一:
1、将学生作为键,地址作为值进行存储,名字年龄相同则被认定为一个人,最后输出
2、最后按年龄进行排序
3、需求改变、按姓名进行排序
分析:
1.1 封装出一个学生的实体类
1.2 将不同的学生作为key,不同的地址作为value,存放到Map集合中
1.3 需要将重复的key给剔除掉
* @author Administrator
*
*/
public class TreeMapDemo {
public static void main(String[] args) {
TreeMap<Student, String> hm=new TreeMap<>(new stuComp());
hm.put(new Student("zs", 13), "beijing");
hm.put(new Student("ls", 16), "shanghai");
hm.put(new Student("ww", 29), "guanzhou");
hm.put(new Student("mz", 18), "shenzheng");
hm.put(new Student("zss", 13), "hangzhou");
Set<Entry<Student, String>> entrySet = hm.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.age;
}
@Override
public boolean equals(Object obj) {
if(obj instanceof Student) {
Student stu=(Student)obj;
return this.getName().equals(stu.getName()) && this.getAge()== stu.getAge();
}
return false;
}
@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) {
// TODO Auto-generated method stub
int num=o1.getName().compareTo(o2.getName());
if(num == 0) {
return o1.getAge() - o2.getAge();
}
return num;
}
}
结果图:
应用二:
统计字符串中字符出现次数
按次数排序
解决方案
package com.zhoutubing.map;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
import java.util.TreeMap;
/**
* 应用二:
统计字符串中字符出现次数
按次数排序
1. 统计字符出现的次数?
2. 从a到z进行统计
分析:
1. 字符是唯一的,可以将其作为map集合的key,次数就是map集合的值value;
2. 将指定的字符串装到一个集合中进行筛选,将字符串转成一个字符;
3. 当字符第一次出现的时候,意味着在map集合中找不到对应的value值
当字符第二次出现的时候,意味着map集合中存在对应的值,给他对应的值加一
* @author Administrator
*
*/
public class HashMapDemo {
public static void main(String[] args) {
String s="sdfagaewfaqwqwyjjnffdfbsdfanmadsww";
getRepeatTimes(s);
}
/**
* 统计次数的方法
*/
private static void getRepeatTimes(String s) {
// TODO Auto-generated method stub
char[] charArray = s.toCharArray();
Map<Character, Integer> map=new TreeMap<>();
for (char c : charArray) {
if(map.get(c)==null) {
map.put(c, 1);
}else {
map.put(c, map.get(c)+1);
// i++ 先赋值后运算, ++i 先运算后赋值;
}
}
StringBuffer sb= new StringBuffer();
Set<Entry<Character, Integer>> entrySet = map.entrySet();
for (Entry<Character, Integer> entry : entrySet) {
sb.append(entry.getKey()+"("+entry.getValue()+")");
}
System.out.println(sb.toString());
}
}
结果图:
拓展;
HashMap与TreeMap比较
HashMap通过hashcode对其内容进行快速查找,而TreeMap中所有的元素都保持着某种固定的顺序,如果你需要得到一个有序的结果你就应该使用TreeMap(HashMap中元素的排列顺序是不固定的)。HashMap中元素的排列顺序是不固定的)。
HashMap通过hashcode对其内容进行快速查找,而TreeMap中所有的元素都保持着某种固定的顺序,如果你需要得到一个有序的结果你就应该 使用TreeMap(HashMap中元素的排列顺序是不固定的)。集合框架”提供两种常规的Map实现:HashMap和TreeMap (TreeMap实现SortedMap接口)。
在Map 中插入、删除和定位元素,HashMap 是最好的选择。但如果您要按自然顺序或自定义顺序遍历键,那么TreeMap会更好。使用HashMap要求添加的键类明确定义了hashCode()和 equals()的实现。这个TreeMap没有调优选项,因为该树总处于平衡状态。
二树map一样,但顺序不一样,导致hashCode()不一样。
同样做测试:在hashMap中,同样的值的map,顺序不同,equals时,false;而在treeMap中,同样的值的map,顺序不同,equals时,true,说明,treeMap在equals()时是整理了顺序了的。
使用Map时,查找、更新、删除、新增最好使用HashMap或HashTable;对Map进行自然顺序或自定义键顺序遍历时,最好使用TreeMap;
尽量返回接口而非实际的类型,如返回List而非ArrayList,这样如果以后需要将ArrayList换成LinkedList时,客户端代码不用改变。这就是针对抽象编程。