Java学习日志(16-1-Map集合)

Map集合(双列集合)

添加 
put(K key,V value)
putAll(Map<?extends K,? extends V>m)
移除 
clear()
remove(Object key)
判断 
containsKey(Object key)
containsValue(Object value)
isEmpty()
获取
get(Object key)
size()
values()
entrySet()**
keySet()**

    该集合存储键值对,一对一对存,而且要保证键的唯一性

三个子类集合

Map
    |--Hashtable:底层是哈希表数据结构,不能存入null键null值,线程同步,效率低
    |--HashMap:底层是哈希表数据结构,可使用null键和null值,该集合不同步,效率高
    |--TreeMap:底层是二叉树数据结构,可以给Map中的键排序,线程不同步

**Set集合底层使用了Map集合

操作练习

import java.util.*;
class MapDemo{
	public static void main(String[] args){
		Map<String,String>map=new HashMap<String,String>();
		map.put("01","zhangsan1");
		//相同键存入不同值时,后添加的值会覆盖原有的值,并返回被覆盖的值
		map.put("02","zhangsan2");
		map.put("03","zhangsan3");
		System.out.println("containsKey:"+map.containsKey("02"));
		// System.out.println("remove:"+map.remove("02"));
		System.out.println("get:"+map.get("02"));
		//可以通过get()的返回值来判断一个键是否存在
		Collection<String>coll=map.values();
		System.out.println(coll);
		System.out.println(map);
	}
}

    map集合的两种取出方式:将map集合转为Set集合,再迭代

        Set<k> keySet():将Map所有的键存入到Set集合

            利用Set迭代,取出所有的键,在用get取出值

import java.util.*;
class MapDemo2{
	public static void main(String[] args){
		Map<String,String>map=new HashMap<String,String>();
		map.put("01","zhangsan1");
		map.put("02","zhangsan2");
		map.put("03","zhangsan3");
		map.put("04","zhangsan4");
		// 获取map中所有键的Set集合
		Set<String>keySet=map.keySet();
		// 获取迭代器
		Iterator<String>it=keySet.iterator();
		while(it.hasNext()){
			String key=it.next();
			// 有了键可以通过map集合的get()获取其对应的值
			String value=map.get(key);
			System.out.println("Key:"+key+",value:"+value);
		}
	}
}

        Set<Map.Entry<k,v>> entrySet():将Map集合中的映射关系存入Set集合

                 而其关系类型为Map.Entry

import java.util.*;
class MapDemo2{
	public static void main(String[] args){
		Map<String,String>map=new HashMap<String,String>();
		map.put("01","zhangsan1");
		map.put("02","zhangsan2");
		map.put("03","zhangsan3");
		map.put("04","zhangsan4");
		// 将Map集合中映射关系取出,存入Set集合
		Set<Map.Entry<String,String>>entrySet=map.entrySet();
		Iterator<Map.Entry<String,String>> it=entrySet.iterator();
		while(it.hasNext()){
			Map.Entry<String,String>me=it.next();
			String key=me.getKey();
			String value=me.getValue();
			System.out.println("Key:"+key+",value:"+value);
		}
	}
}

        **Map.Entry:Entry是Map接口中的一个内部接口

interface Map{
	public static interface Entry{
		public abstract Object getkey();
		public abstract Object getvalue();
	}
}
class HashMap implements Map{
	class Hash implements Map.Entry{
		public Object getkey(){};
		public Object getvalue(){};
	}
}

    HashMap集合练习

/* 
每个学生都有对应的归属地
学生Student 地址String
学生属性:姓名,年龄
**相同姓名和年龄实为同一个学生

1.描述学生
2.定义map容器
3.获取map中的元素
 */
 import java.util.*;
 class Student implements Comparable<Student>{	//实现接口
	 private String name;
	 private int age;
	 Student(String name,int age){
		 this.name=name;
		 this.age=age;
	 }
	 public int compareTo(Student s){	//重写排序方式
		 int num=new Integer(this.age).compareTo(new Integer(s.age));
		 if(num==0){
			 return this.name.compareTo(s.name);
		 }
		 return num;
	 }
	 public int hashCode(){				//覆盖hashCode与equals,保证唯一性
		 return name.hashCode()+age*34;
	 }
	 public boolean equals(Object obj){
		 if(!(obj instanceof Student)){
			 throw new ClassCastException("类型不匹配");
		 }
		 Student s=(Student)obj;
		 return this.name.equals(s.name)&&this.age==age;
	 }
	 public String getName(){
		 return name;
	 }
	 public int getAge(){
		 return age;
	 }
	 public String toString(){
		 return name+":"+age;
	 }
 }
 class MapTest{
	 public static void main(String[] args){
		 HashMap<Student,String>hm=new HashMap<Student,String>();
		 hm.put(new Student("lisi1",21),"bj");
		 hm.put(new Student("lisi1",21),"tj");
		 hm.put(new Student("lisi2",22),"sh");
		 hm.put(new Student("lisi3",23),"cq");
		 hm.put(new Student("lisi4",24),"hz");
		 //第一种取出方式
		 Set<Student>keySet=hm.keySet();
		 Iterator<Student>it=keySet.iterator();
		 while(it.hasNext()){
			 Student stu=it.next();
			 String addr=hm.get(stu);
			 System.out.println(stu+"_"+addr);
		 }
		 //第二种取出方式
		 Set<Map.Entry<Student,String>>entrySet=hm.entrySet();
		 Iterator<Map.Entry<Student,String>>it1=entrySet.iterator();
		 while(it1.hasNext()){
			 Map.Entry<Student,String>me=it1.next();
			 Student stu=me.getKey();
			 String addr=me.getValue();
			 System.out.println(stu+".."+addr);
		 }
	 }
 }

    TreeMap集合练习

        排序练习

/* 
按学生姓名排序
使用有排序功能的TreeMap集合
 */
 import java.util.*;
 class StuNameComparator implements Comparator<Student>{
	 public int compare(Student s1,Student s2){
		 int num=s1.getName().compareTo(s2.getName());
		 if(num==0){
			 return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
		 }
		 return num;
	 }
 }
 class MapTest2{
	 public static void main(String[] args){
		 TreeMap<Student,String>tm=new TreeMap<Student,String>(new StuNameComparator());
		 tm.put(new Student("alisi2",22),"bj");
		 tm.put(new Student("lisi1",21),"sh");
		 tm.put(new Student("blisi3",23),"cq");
		 tm.put(new Student("lisi4",24),"hz");
		 
		 Set<Map.Entry<Student,String>>entrySet=tm.entrySet();
		 Iterator<Map.Entry<Student,String>>it=entrySet.iterator();
		 while(it.hasNext()){
			 Map.Entry<Student,String>me=it.next();
			 Student stu=me.getKey();
			 String addr=me.getValue();
			 System.out.println(stu+"_"+addr);
		 }
	 }
 }

        获取字母出现次数

/* 
sdfgzxcvasdfxcvdf
获取该字符串中字符出现的次数
打印格式: a(1)c(2)...

通过审题发现,每一个字母都有对应的次数
说明字母和次数之间都用映射关系

用a字母作为键去找集合,返回为null,则将a和1存入集合
如果指定的键已经存在,就将次数取出,自增后重新存入集合

**有映射关系时,采用Map集合

1.将字符串转换成字符数组
2.定义一个Map集合,有顺序使用TreeMap
3.遍历字符数组,将字母作为键contains集合
	返回null则存入,value为1,
	返回!null,则将value取出自增后存入
4.将Map集合按指定格式返回
 */
 import java.util.*;
 class MapTest3{
	 public static void main(String[] args){
		 String s=charCount("aaa+b-b+bccdeeefavc");
		 System.out.println(s);
	 }
	 public static String charCount(String str){
		 char[] chs=str.toCharArray();
		 TreeMap<Character,Integer>tm=new TreeMap<Character,Integer>();
		 int count=0;	//可定在循环内,但是效率低
		 for(int x=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;	//count需要清零
/* 			 if(value==null){
				 tm.put(chs[x],1);
			 }
			 else{
				 value=value+1;
				 tm.put(chs[x],value);
			 } */
		 }
		 // System.out.println(tm);
		 StringBuilder sb=new StringBuilder();
		 Set<Map.Entry<Character,Integer>>entrySet=tm.entrySet();
		 Iterator<Map.Entry<Character,Integer>>it=entrySet.iterator();
		 while(it.hasNext()){
			 Map.Entry<Character,Integer>me=it.next();
			 Character ch=me.getKey();
			 Integer value=me.getValue();
			 sb.append(ch+"("+value+")");
		 }
		 return sb.toString();
	 }
 }

            Map扩展知识--一对多映射/集合嵌套

/* 
Map扩展知识	一对多映射
Map集合被使用是因为具备映射关系
"yureban" "01" "zhangsan"
"yureban" "02" "lisi"
"jiuyeban" "01" "wangwu"
"jiuyeban" "02" "zhaoliu"
一个学校有多个教室,每个教室都有名称
 */
 
import java.util.*;
class MapTest4{
	public static void main(String[] args){
		HashMap<String,HashMap<String,String>>czbk=new HashMap<String,HashMap<String,String>>();
		HashMap<String,String>yure=new HashMap<String,String>();
		HashMap<String,String>jiuye=new HashMap<String,String>();

		czbk.put("yureban",yure);
		czbk.put("jiuyeban",jiuye);

		yure.put("01","zhangsan");
		yure.put("02","lisi");
		
		jiuye.put("01","wangwu");
		jiuye.put("02","zhaoliu");
		//遍历czbk集合,获取所有教室
		Iterator<String>it=czbk.keySet().iterator();
		while(it.hasNext()){
			String roomName=it.next();
			HashMap<String,String>room=czbk.get(roomName);
			getStuInfo(room);
		}
		// getStuInfo(yure);
	}
	public static void getStuInfo(HashMap<String,String>roomMap){
		Iterator<String>it=roomMap.keySet().iterator();
		while(it.hasNext()){
			String id=it.next();
			String name=roomMap.get(id);
			System.out.println(id+"_"+name);
		}
	}
}

            在开发中学生姓名与学号通常封装为一个对象,因此常用List嵌套

import java.util.*;
class Student{
	private String id;
	private String name;
	Student(String id,String name){
		this.id=id;
		this.name=name;
	}
	public String toString(){
		return id+":::"+name;
	}
}
class MapTest4{
	public static void mDemo(){
		HashMap<String,List<Student>>czbk=new HashMap<String,List<Student>>();
		List<Student>yure=new ArrayList<Student>();
		List<Student>jiuye=new ArrayList<Student>();
		
		czbk.put("yureban",yure);
		czbk.put("jiuyeban",jiuye);
		
		yure.add(new Student("01","zhangsan"));
		yure.add(new Student("02","lisi"));
		jiuye.add(new Student("01","wangwu"));
		jiuye.add(new Student("02","zhaoliu"));


		Iterator<String>it=czbk.keySet().iterator();
		while(it.hasNext()){
			String roomName=it.next();
			List<Student>room=czbk.get(roomName);
			getInfos(room);
		}
	}
	public static void getInfos(List<Student>list){
		Iterator<Student>it=list.iterator();
		while(it.hasNext()){
			Student s=it.next();
			System.out.println(s);
		}
	}
	public static void main(String[] args){
        mDemo();
	}
}

 

转载于:https://my.oschina.net/Almon/blog/740065

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值