- 王朝网络

王朝学院·作者佚名 2016-08-27

宽屏版字体: 小 | 中 | 大 | 超大

一、Map简述1.1、简述

public interfaceMap<K,V>

类型参数：K- 此映射所维护的键的类型 keyV- 映射值的类型 value该集合提供键--值的映射。key不能重复，一对对的存储方式将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。

1.2、方法

嵌套类摘要static interface

Map.Entry<K,V>

映射项（键-值对）。

方法摘要void

clear()

从此映射中移除所有映射关系（可选操作）。

boolean

containsKey(Object key)

如果此映射包含指定键的映射关系，则返回true。

boolean

containsValue(Object value)

如果此映射将一个或多个键映射到指定值，则返回true。

Set<Map.Entry<K,V>>

entrySet()

返回此映射中包含的映射关系的Set视图。

boolean

equals(Object o)

比较指定的对象与此映射是否相等。

get(Object key)

返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回null。

int

hashCode()

返回此映射的哈希码值。

boolean

isEmpty()

如果此映射未包含键-值映射关系，则返回true。

Set<K>

keySet()

返回此映射中包含的键的Set视图。

put(K key, V value)

将指定的值与此映射中的指定键关联（可选操作）。

void

putAll(Map<? extends K,? extends V> m)

从指定映射中将所有映射关系复制到此映射中（可选操作）。

remove(Object key)

如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。

int

size()

返回此映射中的键-值映射关系数。

Collection<V>

values()

返回此映射中包含的值的Collection视图。

1.3、常用子类

HashTable:底层是哈希表，不可以存入Null键Null值，线程是同步的JDK1.0效率低

HashMap：基于哈希表数据结构。允许使用Null键Null值，但只有一个Null键，线程非同步的。JDK1.2效率高

TreeMap：二叉树，线程不同步。可以用于给Map集中的key键进行排序。

和Sety集合很像，Set底层就是Map集合。

1.4、Put

添加元素，添加相同的键，那么后添加的值会覆盖的Vaule，put方法会返回被覆盖的值。

二、HashMap2.1、常用方法

packagecom.pb.map.demo1;importjava.util.HashMap;importjava.util.Map;publicclassMapDemo1 {publicstaticvoidmain(String[] args) {

Map<String,String> map=newHashMap<String,String>();//添加map.put("01", "zhangsan");

System.out.PRintln(map.put("01", "lisi002"));//zhangsanmap.put("02", "wangwu03");

map.put("03", "wangwu04");

map.put(null, "ffff");

map.put("04", "QQquqq");//判断有没有keySystem.out.println(map.containsKey("02"));//true//判断有这有这个valueSystem.out.println(map.containsValue("ffff"));//true//获取System.out.println(map.get("03"));//wangwu04System.out.println(map.get(null));//ffffSystem.out.println(map.get("fdsfdsf"));//nullSystem.out.println(map.remove("02"));//返回value的值System.out.println(map.remove("0fdsfd"));//没有就返回nullSystem.out.println(map);//{null=ffff, 01=lisi002, 03=wangwu04, 04=qqquqq} 是无序的}

}

2.2、key和values

keySet：将map中所有的键存入到Set集合。因为set具备迭代器。返回为set集合

可以迭代方式取出所有的键，在根据get方法，获取每一个键对应的值。

packagecom.pb.map.demo1;importjava.util.HashMap;importjava.util.Iterator;importjava.util.Map;importjava.util.Set;publicclassMapDemo2 {publicstaticvoidmain(String[] args) {

Map<String,String> map=newHashMap<String,String>();//添加map.put("09", "zhaoliu");

map.put("01", "zhangsan");

map.put("02", "wangwu03");

map.put("03", "wangwu04");

map.put("04", "qqquqq");//获取map集合中的所有键的集合Set<String> keySet=map.keySet();//迭代所有键来获取值Iterator<String> iterator=keySet.iterator();while(iterator.hasNext()){

String key=iterator.next();//通过map.get(键)的方式来获取值System.out.println(key+".........."+map.get(key));

}

entrySet:返回为Set<Map.Entry<k,v>> entrySet:将Map集合中的映射关系存入到Set 集合中，而这个关系的数据类型就是Map.Entry

Map.entrySet()

方法摘要boolean

equals(Object o)

比较指定对象与此项的相等性。

getKey()

返回与此项对应的键。

getValue()

返回与此项对应的值。

int

hashCode()

返回此映射项的哈希码值。

setValue(V value)

用指定的值替换与此项对应的值（可选操作）。

packagecom.pb.map.demo2;importjava.util.HashMap;importjava.util.Iterator;importjava.util.Map;importjava.util.Set;/*** 学生属性：姓名，年龄

* 注意姓名和年龄相同的视为同一个学生

* 1.描述学生

* 2.定义map容器，将学生做为键，地址作为值、值入

* 3.获取map集合的元素*///学生类classStudentimplementsComparable<Student>{privateString name;privateintage;//让对象本身具备比较性@OverridepublicintcompareTo(Student s){intnum=newInteger(this.age).compareTo(newInteger(s.age));if(num==0){returnthis.name.compareTo(s.name);

}returnnum;

}/** 重写hash*/@OverridepublicinthashCode(){returnname.hashCode()+age*33;

}/** 重写equals*/@Overridepublicbooleanequals(Object obj){if(!(objinstanceofStudent)){thrownewClassCastException("类型不匹配");

}

Student stu=(Student)obj;returnthis.name.equals(stu.name)&&this.age==stu.age;

}publicStudent() {super();

}publicStudent(String name,intage) {super();this.name =name;this.age =age;

}publicString getName() {returnname;

}publicvoidsetName(String name) {this.name =name;

}publicintgetAge() {returnage;

}publicvoidsetAge(intage) {this.age =age;

}publicvoidshow(){

System.out.println(this.name+"...."+this.age);

}

}publicclassMapTest {publicstaticvoidmain(String[] args) {

Map<Student,String> map=newHashMap<Student,String>();

map.put(newStudent("lisi01",21), "北京");

map.put(newStudent("lisi01",21), "上海");//覆盖第一个值map.put(newStudent("lisi02",23), "深圳");

map.put(newStudent("lisi04",22), "武汉");

map.put(newStudent("lisi03",24), "天津");

System.out.println("======keySet方法======");//第一种遍历方式Set<Student> keySet=map.keySet();

Iterator<Student> it=keySet.iterator();while(it.hasNext()){

Student stu=it.next();

String add=map.get(stu);

System.out.println(stu.getName()+"..."+stu.getAge()+"...."+add);

}

System.out.println("======entrySet方法======");//第二种遍历方式Set<Map.Entry<Student, String>> entrySet=map.entrySet();

Iterator<Map.Entry<Student, String>> iter=entrySet.iterator();while(iter.hasNext()){

Map.Entry<Student, String> student=iter.next();

Student stu=student.getKey();

String add=student.getValue();

System.out.println(stu.getName()+"..."+stu.getAge()+"...."+add);

}

======keySet方法======lisi01...21....上海

lisi02...23....深圳

lisi04...22....武汉

lisi03...24....天津======entrySet方法======lisi01...21....上海

lisi02...23....深圳

lisi04...22....武汉

lisi03...24....天津

三、TreeMap3.1、TreeMap排序

packagecom.pb.map.demo2;importjava.util.Comparator;importjava.util.HashMap;importjava.util.Iterator;importjava.util.Map;importjava.util.Set;importjava.util.TreeMap;/*** 学生属性：姓名，年龄

* 注意姓名和年龄相同的视为同一个学生

* 1.描述学生

* 2.定义map容器，将学生做为键，地址作为值、值入，

* 3.对学生排序按姓名排序

* 3.获取map集合的元素

**///学生类classStudentimplementsComparable<Student>{privateString name;privateintage;//让对象本身具备比较性@OverridepublicintcompareTo(Student s){intnum=newInteger(this.age).compareTo(newInteger(s.age));if(num==0){returnthis.name.compareTo(s.name);

}returnnum;

}/** 重写hash*/@OverridepublicinthashCode(){returnname.hashCode()+age*33;

}/** 重写equals*/@Overridepublicbooleanequals(Object obj){if(!(objinstanceofStudent)){thrownewClassCastException("类型不匹配");

}

Student stu=(Student)obj;returnthis.name.equals(stu.name)&&this.age==stu.age;

}publicStudent() {super();

}publicStudent(String name,intage) {super();this.name =name;this.age =age;

}publicString getName() {returnname;

}publicvoidsetName(String name) {this.name =name;

}publicintgetAge() {returnage;

}publicvoidsetAge(intage) {this.age =age;

}publicvoidshow(){

System.out.println(this.name+"...."+this.age);

}

}publicclassMapTest {publicstaticvoidmain(String[] args) {

TreeMap<Student,String> map=newTreeMap<Student,String>(newStudentNameCom());

map.put(newStudent("lisi01",21), "上海");//覆盖第一个值map.put(newStudent("lisi02",23), "深圳");

map.put(newStudent("a",56), "北京");

map.put(newStudent("lisi04",22), "武汉");

map.put(newStudent("lisi03",24), "天津");

map.put(newStudent("a",33), "北京");

map.put(newStudent("lisi01",21), "北京");

System.out.println("======keySet方法======");//第一种遍历方式Set<Student> keySet=map.keySet();

Iterator<Student> it=keySet.iterator();while(it.hasNext()){

Student stu=it.next();

String add=map.get(stu);

System.out.println(stu.getName()+"..."+stu.getAge()+"...."+add);

}

System.out.println("======entrySet方法======");//第二种遍历方式Set<Map.Entry<Student, String>> entrySet=map.entrySet();

Iterator<Map.Entry<Student, String>> iter=entrySet.iterator();while(iter.hasNext()){

Map.Entry<Student, String> student=iter.next();

Student stu=student.getKey();

String add=student.getValue();

System.out.println(stu.getName()+"..."+stu.getAge()+"...."+add);

}

}classStudentNameComimplementsComparator<Student>{

@Overridepublicintcompare(Student stu1, Student stu2) {intnum=stu1.getName().compareTo(stu2.getName());if(num==0){returnnewInteger(stu1.getAge()).compareTo(newInteger(stu2.getAge()));

}returnnum;

}

四、TreeMap使用

4.1、示例

packagecom.pb.map.demo2;importjava.util.Iterator;importjava.util.Map;importjava.util.Set;importjava.util.TreeMap;/** "sdfgzxcvasdfxcvdf"获取该字符串中的字母出次数

* 1.使用map集合映射

* 2.将字符中的字母做KEY，次数做value*/publicclassMapTest2 {publicstaticvoidmain(String[] args) {

String str= "sdfgzxcvasdfxcvdf";

TreeMap<String, Integer> map =getCount(str);

Set<String> keySet =map.keySet();

Iterator<String> it =keySet.iterator();while(it.hasNext()) {

String s=it.next();

Integer count=map.get(s);

System.out.println(s+ "...." +count);

}

String tmp=getCount2(str);

System.out.println(tmp);

}//第一种publicstaticTreeMap<String, Integer>getCount(String str) {

TreeMap<String, Integer> map =newTreeMap<String, Integer>();for(intx = 0; x < str.length(); x++) {

Set<String> keys =map.keySet();

String s= str.substring(x, x + 1);if(keys.contains(s)) {

Integer count=map.get(s);

map.put(s, count+ 1);

}else{

map.put(s,1);

}

}returnmap;

}//第二种publicstaticString getCount2(String str){//转换为字符数组char[] chs=str.toCharArray();//定义TreeMap容器来存放TreeMap<Character,Integer> tm=newTreeMap<Character,Integer>();//定义变量来存放次数intcount=0;for(intx=0;x<chs.length;x++){if(!(chs[x]>='a' &&chs[x]<='z' || chs[x] >= 'A'&&chs[x]<='Z')){continue;

}

Integer value=tm.get(chs[x]);if(value!=null){

count=value;

}

count++;

tm.put(chs[x], count);

count=0;

}//声明变长sb对象StringBuilder sb=newStringBuilder();//获取Map.Entry对象Set<Map.Entry<Character, Integer>> entrySet=tm.entrySet();

Iterator<Map.Entry<Character, Integer>> it=entrySet.iterator();//遍历添加while(it.hasNext()){

Map.Entry<Character, Integer> m=it.next();

Character c=m.getKey();

Integer value=m.getValue();

sb.append(c+"("+value+")");

}returnsb.toString();

}

结果：

a....1c....2d....3f....3g....1s....2v....2x....2z....1a(1)c(2)d(3)f(3)g(1)s(2)v(2)x(2)z(1)

五、Map扩展5.1、Map中嵌套Map或者集合

packagecom.pb.map.demo3;importjava.util.ArrayList;importjava.util.HashMap;importjava.util.Iterator;classPerson{privateString name;privateintage;publicPerson() {super();//TODO Auto-generated constructor stub}publicPerson(String name,intage) {super();this.name =name;this.age =age;

}publicString getName() {returnname;

}publicvoidsetName(String name) {this.name =name;

}publicintgetAge() {returnage;

}publicvoidsetAge(intage) {this.age =age;

}

}publicclassMapTest1 {publicstaticvoidmain(String[] args) {

HashMap<String,ArrayList<Person>> map=newHashMap<String,ArrayList<Person>>();

ArrayList<Person> persons1=newArrayList<Person>();

persons1.add(newPerson("张三",33));

persons1.add(newPerson("李四",33));

persons1.add(newPerson("王五",33));

ArrayList<Person> persons2=newArrayList<Person>();

persons2.add(newPerson("赵六",33));

persons2.add(newPerson("钱七",33));

persons2.add(newPerson("刘八",33));

map.put("SB001", persons1);

map.put("SB002", persons2);

Iterator<String> it=map.keySet().iterator();while(it.hasNext()){

String room=it.next();

System.out.println(room);

ArrayList<Person> p=map.get(room);

getInfos(p);

}

}publicstaticvoidgetInfos(ArrayList<Person>list){

Iterator<Person> it=list.iterator();while(it.hasNext()){

Person p=it.next();

System.out.println(p.getName()+"..."+p.getAge());

}

}//结果SB001

张三...33李四...33王五...33SB002

赵六...33钱七...33刘八...33