Map集合框架、HashMap、TreeMap

Map集合框架、HashMap、TreeMap

一、Map介绍

方法归类：map集合中存放的都是一组组映射关系 key=value

首先根据key的hash值得到这个元素在数组中的位置（即下标），如果这个位置上已经存在其他元素，将进行下一步操作。

1. 由于同一点是链表方式存储，会将原来的元素向后推
2. 然后新的元素放在这个位置上

put操作可能会出现冲突，冲突分两种：

1. 不同的key值，通过hash函数得出相同的index，这种冲突通过上面所说的链表方式存储。
2. 相同的key值，直接覆盖。

package com.DZy.Map;

import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

/**
 * map集合中三个特别的方法 1、put (1).具有新增的用途;
 * (2).修改的用途（当容器中已经存在了的key，再次存放，那么会覆盖原有的key所对应的值value）;
 * (3).调用此方法，可以获取原来的key对应的值.
 * 
 * 2、entrySet 3、keySet [entrySet、 keySet这两个方法是map集合中所特有的遍历方法.]
 * 
 * HashMap是无序的，集合的底层是set集合做的
 * 
 * HashMap 数据结构 哈希表 TreeMap 数据结构 二叉树 能够进行自然排序以及比较器排序
 * 
 * map集合是不继承collection接口的 这也就意味着它不具备迭代器的方法
 * 
 * @author Aromanic150
 *
 */
public class MapDemo {
public static void main(String[] args) {
  Map<Object, Object> map = new HashMap<>();
  map.put("qq", 21);
  map.put("ww", 28);
  map.put("ee", 55);
  map.put("rr", 22);
  map.put("tt", 21);
  Object aa= map.put("ee", 55);获得之前的信息
  System.out.println(aa);//打印以前的信息。
  System.out.println(map);
  
  // Set<Entry<Object, Object>> entrySet = map.entrySet();
  // for (Entry<Object, Object> entry : entrySet) {
  // System.out.println("key:"+entry.getKey()+"value:"+entry.getValue());
  // }

  Set<Object> keySet = map.keySet();
  for (Object key : keySet) {
   System.out.println("key:" + key + ",value:" + map.get(key));
  }
}
}

打印结果：

55
{qq=21, ww=28, ee=55, rr=22, tt=21}
key:qq,value:21
key:ww,value:28
key:ee,value:55
key:rr,value:22
key:tt,value:21

1、Map Hashtable：底层是哈希表数据结构，不可以存入null键null值，该集合石线程同步的，jdk1.0，效率低 ；

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

二、Map去重复

package com.DZy.Map;

import java.util.Comparator;
import java.util.HashMap;
import java.util.Set;
import java.util.TreeMap;
/**
 * 思路：
 *   a、封装学生类
 *   b、判重复（hashCode/equals）
 *   c、打印
 * 2、最后按年龄进行排序 
 *   需要让学生类自身具备比较性，实现Comparable接口
 * 3、需求改变、按姓名进行排序
 *   改变的代码是不可取的，我们需要新增个比较器来完成需求
 *   实现comparator接口
 * 
 * @author Aromanic150
 *  */

public class HashMapDemo {
 public static void main(String[] args) {
 //  TreeMap map=new TreeMap<>();
  TreeMap map=new TreeMap<>(new StuNameComp());
    map.put(new Student("qq",33),"上海");
  map.put(new Student("ww",28),"北京");
  map.put(new Student("ee",31),"南京");
  map.put(new Student("rr",24),"广州");
  map.put(new Student("qq",33),"苏州");
  map.put(new Student("tt",25),"长沙");
  map.put(new Student("qq",33),"苏州");
  
  Set keySet = map.keySet();
  for (Object key : keySet) {
   System.out.println(key);
  }
 }
}

class StuNameComp implements Comparator<Student>{ 
 public int compare(Student o1, Student o2) {
  int num=o1.getName().compareTo(o2.getName());
  if(num==0) {
   return o1.getAge()-o2.getAge();
  }
  return num;
 }
}

class Student implements Comparable<Student>{
 private String name;
 private int age;

public Student() {
  super();
 }
  public Student(String name, int age) {
   super();
  this.name = name;
  this.age = 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 + "]";
 }
 @Override
 public int hashCode() {
  return this.name.hashCode()+this.age;
 }
 
 @Override
 public boolean equals(Object obj) {
  Student stu=(Student) obj; 
  return this.name.equals(stu.name) && this.age==stu.age;
 }

//年龄判断
@Override
 public int compareTo(Student o) {
  int num = this.age - o.age;
  if(num == 0) {
   this.name.compareTo(o.name);
  }
  return num;
 }
 
}

打印结果：
第一个qq和最后一个qq被去掉了；
名字排序

Student [name=ee, age=31]
Student [name=qq, age=33]
Student [name=rr, age=24]
Student [name=tt, age=25]
Student [name=ww, age=28]

2、统计字符串中字符出现次数， 并按次数排序

package com.DZy.Map;

import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
import java.util.TreeMap;
/**
 * 统计字符串中字符出现次数
 * 1、分析结果得出结论：我们需要将字符a-z当作键key，将次数作为值value，
 *   也就是说我们需要创建一个map集合来做这些事情
 * 2、需要将待处理的字符串转成字符数组，以便于获取map集合的key
 * 3、如果该字符（e）第一出现的时候，就给a对应key映射值value赋值为1
 *   如果说该字符再次出现，那么就是value+1；
 * 4、打印出e(4)i(2)...y(1)格式串
 *   意味着需要对key进行排序
 *   
 * @author Aromanic150
 *
 */
public class TreeMapDemo {

 public static void main(String[] args) {
  String str = "asdadasdasfffhgfh";
//  Map<Character, Integer> map = new HashMap<>();
  Map<Character, Integer> map = new TreeMap<>();
  char[] charArray = str.toCharArray();
  for (char c : charArray) {
   Integer obj = map.get(c);
   if(obj == null) {
    map.put(c, 1);
   }else {
    map.put(c, ++obj);
   }
  }

 StringBuilder sb = new StringBuilder();
  Set<Entry<Character, Integer>> entrySet = map.entrySet();
  for (Entry<Character, Integer> entry : entrySet) {
   sb.append(entry.getKey()+"("+entry.getValue()+")");
  }
  System.out.println(sb);
 }}

打印结果

a(4)d(3)f(4)g(1)h(2)s(3)

Map原理及使用，可以参考一下！
https://blog.csdn.net/mahl1990/article/details/79298579

map会以键的大小从小到大的顺序自动排序

即按照a<m<r的顺序排列这三对映射

这是因为map内部是使用红黑树（set也是）

在建立映射的过程中会自动实现从小到大的排序功能

3、map常用函数

①find（）

find(key)返回键是key的映射的迭代器

②erase（）

(1)删除单个元素

a.mp.erase(it),it为需要删除的元素的迭代器

b.mp.erase(key),key为欲删除的映射的键

e.g.mp.erase(‘c’);

(2)删除一个区间内的所有元素

还是左闭右开

(3)size()

用来获得map中映射的次数

(4)clear()

清空

4、常见用途

①需要建立字符（或字符串）与整数之间影射的题目，使用map可以减少代码量

②判断大整数或者其他类型数据是否存在的题目，可以把map当bool数组使用

③字符串和字符串的映射也有可能会遇到

延伸：

map的键和值是唯一的，而如果一个键需要对应多个值

就只能用multimap