在学Map的时候,肯定是懵逼的,所以要先进行了解Map的定义,然后看看Map的应用 接下来我们先了解下Map
了解Map map集合中存放的都是一组组映射关系 ----key=value 在集合中允许嵌套,key不能重复 在Map中增加不同于其他的集合,其他的集合用add()来增加,而Map是用put() 方法
1、增加 put(K key, V value) putAll(Map<? extends K,? extends V> m)增加同一个key的时候,前面一个value会被替换 2、删除 clear() remove(Object key) 3、判断 containsKey(Object key) containsValue(Object value) isEmpty() 4、获取 get(Object key) size() values() 两种遍历方式 1:map.entrySet Set<Entry<String, Object>> entrySet = map.entrySet(); for (Entry<String, Object> entry : entrySet) { System.out.println(entry.getKey()+"=="+entry.getValue()); } System.out.println("-------------------------"); 2:map.keySet Set<String> keySet = map.keySet(); for (String key : keySet) { System.out.println(key+"=="+map.get(key)); }关于put: 1: 添加元素的同时 他可以编辑原有的元素 如果说集合中没有key对应的value,那么就往集合中添加元素 如果说集合中对应的key有values值,则代表替换原有的值 2: 返回替换前原有的value值
HashMap、TreeMap和HashTable的区别 Hashtable:底层是哈希表数据结构,不可以存入null键null值,该集合石线程同步的,jdk1.0,效率低 HashMap:底层是哈希表数据结构,允许使用null值和null键,该集合是不同步的。将Hashtable替代;jdk1.2,效率高 TreeMap:底层是二叉树数据结构,线程不同步,可以用于给Map集合中的键进行排序
1、将学生作为键,地址作为值进行存储,名字年龄相同则被认定为一个人,最后按年龄进行排序输出
public class TreeMapDemo { public static void main(String[] args) { Map<Student, String> map = new TreeMap<>(); map.put(new Student("张萨",18),"北京"); map.put(new Student("王白",22),"广东"); map.put(new Student("小红",26),"湖南"); map.put(new Student("张萨",18),"北京"); 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()); } } } //排序:先写一个实体类 实现comparable接口 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; } @Override public String toString() { return "Student [name=" + name + ", age=" + age + "]"; } public Student(String name, int age) { this.name = name; this.age = age; } public Student() {} //重写 @Override public int hashCode() { return this.getName().hashCode()+this.getAge()*39; } //判重equals 不然还是原来的数 @Override public boolean equals(Object obj) { Student stu = (Student)obj; return this.getAge()==stu.getAge()&&this.getName().equals(stu.getName()); } @Override public int compareTo(Student o) { int num = this.getAge()-o.getAge(); if(num==0) { return this.getName().compareTo(o.getName()); } return num; } } 输出结果: Student [name=张萨, age=18]====北京 Student [name=王二, age=22]====广东 Student [name=小红, age=26]====湖南需求改变、按姓名进行排序
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 num; } } 输出结果: Student [name=小红, age=26]====湖南 Student [name=张萨, age=18]====北京 Student [name=王二, age=22]====广东2,统计字符串中字符出现次数,按次数排序 思路 1、将字符串转为字符数组,将这个字符串中的字符当作map集合中的key,将出现的次数作为value值; 2、当字符第一次出现的现象,那么用它在集合中进行寻找,返回值必然为null,之后该字符对应的值改为1 ; 3、如果说该字符不是第一次出现,该字符对应值不为null,然后应该+1
