Map集合简介

一、集合框架Map介绍

二、集合框架Map应用

一 1.增加 put(K key, V value) putAll(Map<? extends K,? extends V> m)

map.put(new Student("liuting", 18) , "beijing"); map.put(new Student("wangwang", 45) , "xingjiang");

2、删除 clear() remove(Object key)

3、判断 containsKey(Object key) containsValue(Object value) isEmpty()

4、获取 get(Object key) size() values() entrySet() keySet()

put 1.添加集合元素的同时,它可以编辑原有的元素 如果说集合中没有key对应的value,那么久住集合中添加元素 如果说集合中对应的key有value值,则代表替换原有的值 2.返回替换前key对应的value值

Map

Hashtable：底层是哈希表数据结构，不可以存入null键null值，该集合石线程同步的，jdk1.0，效率低 HashMap：底层是哈希表数据结构，允许使用null值和null键，该集合是不同步的。将Hashtable替代；jdk1.2，效率高 TreeMap：底层是二叉树数据结构，线程不同步，可以用于给Map集合中的键进行排序 注意： 添加元素时，如果键已经在集合中存在，那么后添加的值会覆盖原来的值，并且put方法会将原有的值返回

应用一

1.将学生作为键，地址作为值进行存储，名字年龄相同则被认定为一人，最后输出 a、建立一个student类，实例化作为key添加到map集合中 b、对学生进行重判 2、最后按年龄进行排序 3、需求改变、按姓名进行排序

public class TreeMapDemo { public static void main(String[] args) { // Map<Student, String> map =new HashMap<>(); Map<Student, String> map =new TreeMap<>(); map.put(new Student("liuting", 18) , "beijing"); map.put(new Student("wangwang", 45) , "xingjiang"); map.put(new Student("goudan", 28) , "dongjing"); map.put(new Student("xuyangyang", 38) , "hulunbeier"); map.put(new Student("liuting", 18) , "beijing"); System.out.println(map.size()); Set<Entry<Student, String>> entrySet =map.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(); // TODO Auto-generated constructor stub } @Override public String toString() { return "Student [name=" + name + ", age=" + age + "]"; } @Override public int hashCode() { return this.getName().hashCode()+this.getAge()*39; } @Override public boolean equals(Object obj) { Student stu =(Student)obj; return this.getAge() == stu.getAge() && this.getName().equals(getName()); // int num =this.getName().compareTo(stu.getName()); // Comparable以及comparator } @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) { int num =o1.getName().compareTo(o2.getName()); if(num==0) { return o1.getAge() -o2.getAge(); } return 0; } }

应用二 map集合中的泛型要使用包装类，或使用应用数据类型 功能：统计 排序

统计： 1、将字符串转为字符数组 2、将这个字符串中的字符当作map集合中的key，将出现的次数作为value值 3、字符第一次出现时，将返回的null改为1 4、若字符不是第一次出现，将该字符对应的值 +1

public class HashMapDemo {

public static void main(String[] args) { String str = "basdfsfasaasadsfadsfa"; str = count(str); System.out.println(str); } /** * 字符出现次数统计 * count-次数 * * @param str * @return */ private static String count(String str) { char[] charArray = str.toCharArray(); Map<Character, Integer> map = new HashMap<>(); for (char c : charArray) { Integer value = map.get(c); if(value == null) { map.put(c, 1); }else { map.put(c, value+1); } } StringBuffer sb = new StringBuffer(); for(Map.Entry<Character, Integer> entry:map.entrySet()) { sb.append(entry.getKey()+"("+entry.getValue()+")"); } return sb.toString();

} }