用过哪些 Map 类，都有什么区别，HashMap 是线程安全的吗,并发下使用的 Map 是什么，他们内部原理分别是什么，比如存储方式，hashcode，扩容，默认容量等。

        我用过的常见 Map 类有 HashMap、TreeMap、LinkedHashMap。它们之间有以下区别：

        1. HashMap：
        基于哈希表实现，无序存储键值对。
        存储方式：数组 + 链表/红黑树（JDK 8 后）。
        使用 `hashcode()` 确定存储位置。
         默认容量为 16，负载因子为 0.75。
        非线程安全。

        2. TreeMap：
         基于红黑树实现，按照键的自然顺序或者指定比较器进行排序。
        存储方式：红黑树。
        非线程安全。
        插入、删除和查找的时间复杂度为 O(log n)。

        3. LinkedHashMap：
        继承自 HashMap，在 HashMap 的基础上添加了链表维护插入顺序或者访问顺序。
        存储方式：数组 + 链表。
         非线程安全。

        `HashMap` 是非线程安全的。在并发场景下，可以使用 `ConcurrentHashMap`。`ConcurrentHashMap` 是 Java 并发包下的一个线程安全的 Map 实现，其内部结构是分段锁（Segment）的哈希表，将整个 Map 分成多个 Segment，每个 Segment 上有独立的锁。因此，在多线程并发访问时，不同 Segment 上的操作可以并发进行，提高了并发性能。

        `ConcurrentHashMap` 的内部结构类似于一个数组加链表或者红黑树，但与普通的 HashMap 不同，它的每个 Segment 都是一个独立的哈希表。在对整个 Map 进行扩容时，只需要对其中的某个 Segment 进行扩容，而不会对整个 Map 进行扩容，减少了扩容的竞争。

        在并发场景下，`ConcurrentHashMap` 是一个更适合使用的线程安全 Map 实现。