HashMap

HashMap

1.题目分析

• Map集合的特点
  • Map是一个双列集合，将键映射到值的对象
  • Map集合的数据结构，只针对键有效，跟值没有关系
  • 一个映射不能包含重复的键，每个键最多只能映射到一个值
• HashMap集合的数据结构是什么？
  • 哈希表结果：数组加链表
    • 通过哈希表结构配合对象的hashCode和equals方法就可以保证键的唯一性
    • 建议：今后键的位置如果存储的是自定义类型，不要忘记给自定义类型重写hashCode和equals方法
• HashMap和Hashtable的区别是什么？
  • HashMap是jdk1.2版本出现的，允许存储null键和null键
    • 不同步（线程不安全）：效率高
  • Hashtable是jdk1.0版本出现的，不允许存储null键和null值
    • 同步（线程安全的）：效率低
  • 双列集合优先使用HashMap集合，在多线程场景下，也无需使用Hashtable集合，我们可以使用ConcurrentHashMap集合。该集合是线程同步的。Hashtable虽然用的不多，但是它有一个给力的子类：Properties集合还在大量使用中，一般配合IO流来加载配置文件

2.问题扩展

1. jdk8版本后，在哈希表结构中引入了二叉树
   • 二叉树的出现有什么好处？
     • 提高了查询的效率
   • 一般的哈希表结构
   • 引入了二叉树的哈希表结构
2. map集合中，键是唯一的，如何做到唯一性的？
   • 答案：需要依赖于类型中的方法，hashCode和equals两个方法的配合使用。HashCode决定新元素应该存储在数组的哪个位置，equals决定新元素能否被存储
   • 细节：存取的顺序不能保证

3.应用场景

• 统计商品出现的次数

package basis.structure.HashMap;

import java.util.HashMap;
import java.util.Objects;

/**
 * @program: JavaEE_review
 * @description:
 * @author: ChenHuan
 * @create: 2021-04-10 09:18
 **/
public class Demo1 {
    public static void main(String[] args) {
        Goods g1 = new Goods("饼干",10);
        Goods g2 = new Goods("饼干",10);
        Goods g3 = new Goods("火腿肠",2);

        Goods[] goods = new Goods[3];
        goods[0]=g1;
        goods[1]=g2;
        goods[2]=g3;

        HashMap<Goods,Integer> hm = new HashMap<Goods, Integer>();
        for (Goods g : goods) {
            if (!hm.containsKey(g)){    //如果商品在集合中不包含，说明是第一次出现
                hm.put(g,1);
            }else {
                hm.put(g,hm.get(g)+1);
            }
        }
        System.out.println(hm);
    }
}

class Goods{
    private String brand;
    private double price;

    public Goods() {
    }

    public Goods(String brand, double price) {
        this.brand = brand;
        this.price = price;
    }

    public String getBrand() {
        return brand;
    }

    public void setBrand(String brand) {
        this.brand = brand;
    }

    public double getPrice() {
        return price;
    }

    public void setPrice(double price) {
        this.price = price;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Goods goods = (Goods) o;
        return Double.compare(goods.price, price) == 0 && Objects.equals(brand, goods.brand);
    }

    @Override
    public int hashCode() {
        return Objects.hash(brand, price);
    }

    @Override
    public String toString() {
        return "Goods{" +
                "brand='" + brand + '\'' +
                ", price=" + price +
                '}';
    }
}