Map的底层实现（在进行get,put操作时）,以及put出现重复元素时怎么去做。

在HashMap中，get和put操作的底层实现主要涉及以下几个步骤：

1. 计算哈希值 (Hashing)

        HashMap通过哈希函数将键（Key）转换为一个整数值，即哈希码。这个哈希码决定了该键值对在HashMap内部数组（称为“桶”或Buckets）中的索引位置。

 

2. 处理哈希冲突 (Collision Handling)

 
        由于不同的键可能会产生相同的哈希码，HashMap使用链表或红黑树（当链表长度超过一定阈值时会转化为红黑树以提高搜索效率）来处理同一个桶内的冲突。

3.get 操作流程：

- 计算键的哈希值。
- 找到对应的桶。
- 如果桶是空的，返回null。
- 如果桶包含一个或多个元素（链表或红黑树），则遍历这些元素以查找键匹配的项。
- 如果找到匹配的键，则返回对应的值。
- 如果遍历结束仍然没有找到，则返回null。

4.put 操作流程：

- 计算键的哈希值。
- 找到对应的桶。
- 如果桶是空的，直接在桶中存入新的键值对。
- 如果桶中已经有元素（发生冲突）：
  - 如果是链表，遍历链表寻找是否已经存在该键。
  - 如果找到了相同的键，更新其值，并返回旧的值。
  - 如果没找到，将新的键值对添加到链表的末尾。
  - 如果链表长度超过阈值，将链表转换为红黑树，以提高后续操作的效率。
- 如果桶中已经是红黑树，那么按照红黑树的规则插入新节点或者更新节点值。

5.当 put 出现重复元素时的处理：

- 如果在HashMap中找到具有相同哈希值的键，并且该键所关联的值也相同（根据equals方法判断），则HashMap不会做任何操作，原键值对保持不变。
- 如果键相同，但关联的值不同（根据equals方法判断），则原有的值会被新的值替换，并且返回旧的值。

示例:

// 创建一个HashMap实例
Map<String, Integer> map = new HashMap<>();

// 向map中添加键值对
map.put("apple", 1);
map.put("banana", 2);


// 尝试插入一个已存在的键
map.put("apple", 5);
value = map.get("apple"); // value = 5

1.7和1.8在HashMap的结构上有一些区别，这些区别包括：

 插入方式：

        JDK 1.7使用的是头插法，而JDK 1.8及之后使用的是尾插法。这意味着在链表发生冲突时，新加入的元素在JDK 1.7中会被放在链表的头部，而在JDK 1.8中会被放在链表的尾部。

环形链表问题：

        JDK 1.7在并发情况下可能会出现链表成环的问题，导致程序在执行get操作时形成死循环。JDK 1.8对这个问题进行了优化处理，避免了链表成环的情况。