黑马程序员--Map集合（重要的一点）

----------------------ASP.Net+Android+IOS开发.Net培训、期待与您交流！ ----------------------

Map集合
该集合存储键值对。一对一对往里存。而且要保证键的唯一性。
1，添加。
put(K key, V value) 
putAll(Map<? extends K,? extends V> m) 

2，删除。
clear() 
remove(Object key) 

3，判断。
containsValue(Object value) 
containsKey(Object key) 
isEmpty() 

4，获取。
get(Object key) 
size() 
values() 

entrySet() 
keySet() 


Map
|--Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。jdk1.0.效率低。
|--HashMap：底层是哈希表数据结构，允许使用 null 值和 null 键，该集合是不同步的。将hashtable替代，jdk1.2.效率高。
|--TreeMap：底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。


和Set很像。
其实大家，Set底层就是使用了Map集合。

import java.util.*;class MapDemo {public static void main(String[] args) {Map<Integer,Character> map = new HashMap<Integer,Character>();//添加map.put(1,'a');map.put(2,'b');map.put(4,'d');map.put(3,'c');//删除//map.remove(1);//map.clear();//判断//System.out.println(map.containsKey(1));//System.out.println(map.containsValue('a'));//System.out.println(map.isEmpty());//获取//System.out.println(map.get(1));//System.out.println(map.size());//System.out.println(map.values());printMap(map);printMap_2(map);}public static void printMap(Map<Integer,Character> map){Iterator<Integer> it = map.keySet().iterator();while(it.hasNext()){Integer i = it.next();System.out.println(i+".."+map.get(i));}}public static void printMap_2(Map<Integer,Character> map){Iterator<Map.Entry<Integer,Character>> it = map.entrySet().iterator();while(it.hasNext()){Map.Entry<Integer,Character> me = it.next();System.out.println(me.getKey()+"..."+me.getValue());}}}

map集合的两种取出方式：
1，Set<k> keySet：将map中所有的键存入到Set集合。因为set具备迭代器。
所有可以迭代方式取出所有的键，在根据get方法。获取每一个键对应的值。



Map集合的取出原理：将map集合转成set集合。在通过迭代器取出。




2，Set<Map.Entry<k,v>> entrySet：将map集合中的映射关系存入到了set集合中，
而这个关系的数据类型就是：Map.Entry


Entry其实就是Map中的一个static内部接口。
为什么要定义在内部呢？
因为只有有了Map集合，有了键值对，才会有键值的映射关系。
关系属于Map集合中的一个内部事物。

而且该事物在直接访问Map集合中的元素。

import java.util.*;class MapDemo1 {public static void main(String[] args) {Map<String,String> map = new HashMap<String,String>();map.put("02","zhangsan2");map.put("03","zhangsan3");map.put("01","zhangsan1");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+":"+value);}/*//先获取map集合的所有键的Set集合,keySet();Set<String> keySet = map.keySet();//有了Set集合。就可以获取其迭代器。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);}*/}}/*Map.Entry 其实Entry也是一个接口，它是Map接口中的一个内部接口。interface Map{public static interface Entry{public abstract Object getKey();public abstract Object getValue();}}class HashMap implements Map{class Hahs implements Map.Entry{public  Object getKey(){}public  Object getValue(){}}}*/

HashMap

练习：
每一个学生都有对应的归属地。
学生Student，地址String。
学生属性：姓名，年龄。
注意：姓名和年龄相同的视为同一个学生。
保证学生的唯一性。

1，描述学生。

2，定义map容器。将学生作为键，地址作为值。存入。

3，获取map集合中的元素。

import java.util.*;class MapDemo2 {public static void main(String[] args) {Map<Student,String> hm = new HashMap<Student,String>();hm.put(new Student("java01",20),"aaa");hm.put(new Student("java02",22),"bbb");hm.put(new Student("java04",26),"ddd");hm.put(new Student("java03",24),"ccc");hm.put(new Student("java03",24),"eee");printMap(hm);printMap_2(hm);}public static void printMap(Map<Student,String> hm){Iterator<Student> it = hm.keySet().iterator();while(it.hasNext()){Student s = it.next();System.out.println(s+"..."+hm.get(s));}}public static void printMap_2(Map<Student,String> hm){Iterator<Map.Entry<Student,String>> it = hm.entrySet().iterator();while(it.hasNext()){Map.Entry<Student,String> me = it.next();System.out.println(me.getKey()+"---"+me.getValue());}}}class Student implements Comparable<Student>{private String name;private int age;Student(String name,int age){this.name = name;this.age = age;}public String getName(){return name;}public int getAge(){return age;}public int hashCode(){return name.hashCode()+age*39;}public boolean equals(Object obj){if(!(obj instanceof Student))throw new RuntimeException("不是同一种类型");Student s = (Student)obj;return this.name.equals(s.name)&&this.age==s.age;}public String toString(){return name+"..."+age;}public int compareTo(Student s){int num = this.name.compareTo(s.name);if (num==0){return new Integer(this.age).compareTo(new Integer(s.age));}return num;}}

TreeMap

练习:
对学生对象的年龄进行升序排序。

因为数据是以键值对形式存在的。
所以要使用可以排序的Map集合。TreeMap。

import java.util.*;class MapDemo3{public static void main(String[] args) {Map<Student,String> hm = new TreeMap<Student,String>(new StudentComparator());hm.put(new Student("java01",20),"aaa");hm.put(new Student("java02",22),"bbb");hm.put(new Student("java04",26),"ddd");hm.put(new Student("java03",24),"ccc");hm.put(new Student("java03",24),"eee");printMap(hm);printMap_2(hm);}public static void printMap(Map<Student,String> hm){Iterator<Student> it = hm.keySet().iterator();while(it.hasNext()){Student s = it.next();System.out.println(s+"..."+hm.get(s));}}public static void printMap_2(Map<Student,String> hm){Iterator<Map.Entry<Student,String>> it = hm.entrySet().iterator();while(it.hasNext()){Map.Entry<Student,String> me = it.next();System.out.println(me.getKey()+"---"+me.getValue());}}}class StudentComparator implements Comparator<Student>{public int compare(Student s1,Student s2){int num = new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));if (num==0){return s1.getName().compareTo(s2.getName());}return num;}}class Student implements Comparable<Student>{private String name;private int age;Student(String name,int age){this.name = name;this.age = age;}public String getName(){return name;}public int getAge(){return age;}public int hashCode(){return name.hashCode()+age*39;}public boolean equals(Object obj){if(!(obj instanceof Student))throw new RuntimeException("不是同一种类型");Student s = (Student)obj;return this.name.equals(s.name)&&this.age==s.age;}public String toString(){return name+"..."+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;}}

TreeMap,String,char[]和StringBuiler练习。

"sdfgzxcvasdfxcvdf"获取该字符串中的字母出现的次数。

希望打印结果：a(1)c(2).....

import java.util.*;class  MapDemo4{public static void main(String[] args) {String s = getCharTime("ab(cbca--def+cbdf)a");System.out.println(s);}public static String getCharTime(String s){char[] ch = s.toCharArray();//String转数组Map<Character,Integer> tm = new TreeMap<Character,Integer>();StringBuilder sb = new StringBuilder();for (int x=0; x<ch.length; x++){if (!(ch[x]<='z'&&ch[x]>='a'||ch[x]<='Z'&&ch[x]>='A'))//不是字母要剔除。continue;char c = ch[x];if (tm.get(c)==null)//数组转TreeMap{tm.put(c,1);}else {int num = tm.get(c);num++;tm.put(c,num);}}Iterator<Map.Entry<Character,Integer>> it = tm.entrySet().iterator();while(it.hasNext())//TreeMap转StringBuilder{Map.Entry<Character,Integer> me = it.next();sb.append(me.getKey()).append("("+me.getValue()+")");}return sb.toString();//StringBuilder转String}}

Map和Collection练习

map集合被使用是因为具备映射关系。

"yureban"   Student("01" "zhangsan");

"yureban" Student("02" "lisi");

"jiuyeban" "01" "wangwu";
"jiuyeban" "02" "zhaoliu";

一个学校有多个教室。每一个教室都有名称。

import java.util.*;class  MapDemo5{public static void main(String[] args) { demo();}public static void demo(){List<Student> yure = new ArrayList<Student>();//这是预热班yure.add(new Student("01","zhagnsa"));yure.add(new Student("02","wangwu"));List<Student> jiuye = new ArrayList<Student>();//这是就业班jiuye.add(new Student("01","zhouqi"));jiuye.add(new Student("02","zhaoli"));HashMap<String,List<Student>> czbk = new HashMap<String,List<Student>>();//这是学校czbk.put("yureban",yure);czbk.put("jiuyeban",jiuye);Iterator<String> it = czbk.keySet().iterator();//遍历学校while(it.hasNext()){String roomName = it.next();List<Student> room = czbk.get(roomName);System.out.println(roomName);getInfos(room);}}public static void getInfos(List<Student> list)//遍历班级中的学生。{Iterator<Student> it = list.iterator();while(it.hasNext()){System.out.println(it.next());}}}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;}}

----------------------ASP.Net+Android+IOS开发.Net培训、期待与您交流！ ----------------------