大厂

小米 日常实习

Java HashMap了解多少？

HashMap是Java集合框架中的一个重要类，它实现了Map接口，提供了键值对的存储和查找功能

  1. 内部实现原理: 是基于哈希表（Hash Table）实现的。HashMap使用键的哈希值来确定键值对在内部数组中的存储位置，这样可以快速地进行插入、查找和删除操作。在HashMap中，键是唯一的，而值可以重复。
  2. 底层数据结构: HashMap底层的数据结构和链表(JDK8 以后会有红黑树)
  3. 扩容机制： 初始化大小是16 当HashMap中的元素个数超过负载因子(默认为0.75)与容量的乘积时，HashMap会进行扩容操作。扩容涉及重新计算哈希值、重新分配元素位置等操作，以保证哈希表的性能。需要注意的是，Java 8及以上版本的HashMap在链表长度超过一定阈值时会将链表转换为红黑树，以提高查找效率。这是为了解决当链表过长时，查找效率下降的问题。
  4. HashMap可以用null key作为键值
  5. HashMap是线程不安全的

什么是线程不安全？

是指在多线程环境下，当多个线程同时访问某个共享资源或执行某段代码时，不符合预期的结果可能会发生。

线程不安全的情况常见于以下两种情况：

  1. 竞态条件（Race Condition）：当多个线程同时访问和修改共享的数据时，由于执行顺序不确定或者没有适当的同步机制，导致最终的结果与期望不符。例如，多个线程同时对同一个变量进行自增操作，由于线程调度的不确定性，可能导致最终结果不是期望的累加值。
  2. 共享资源的不一致性：当多个线程同时访问和修改共享的数据时，由于没有适当的同步机制，可能会导致共享资源的状态不一致。例如，多个线程同时对同一个对象的实例变量进行修改，由于线程之间的执行顺序不确定，可能导致该对象的状态不一致。

为了解决线程不安全问题，可以采用以下方法：

  1. 使用同步机制：例如，使用synchronized关键字或Lock对象来确保多个线程对共享资源的访问是互斥的，避免竞态条件和共享资源的不一致性。
  2. 使用线程安全的数据结构：例如，使用线程安全的集合类（如ConcurrentHashMap）来代替普通的集合类，避免在多线程环境下出现问题。
  3. 使用不可变对象：不可变对象在多线程环境下是线程安全的，因为它们的状态不可修改。可以通过设计不可变对象来避免线程不安全问题。