创建对象、解决hash冲突

一、new String(“abc") 到底创建了几个对象

new 关键字是在程序运行的时候根据已经加载的系统类String在堆内存里面去实例化一个字符串对象，然后再这个string的构造方法里面 传递了一个”abc“ 的一个字符串，因为string 里面的字符串成员变量是一个finnal 修饰的，所以是一个字符串常量，所以jvm 会去拿字面量”abc“ 去字符串常量池里面去试图找到对应他的一个string的对象引用，如果拿不到就会在堆内存里面去创建一个”abc“的string对象，并且把引用保存到字符串常量池里面，后续如果再有字面量”abc“的定义，因为字符串常量池里面已经存在”abc“的引用，所以只需要从常量池里面获取对应发引用就可以了，不需要再次创建。

1、当abc不存在 则需要创建两个，分别是 abc 这个字符串常量 以及 new String 这个实例对象

2、如果abc这个常量存在， 则只会创建一个对象。

二、hashmap 怎么解决hash冲突

底层是采用数组结构来存储数据元素，默认长度16，通过put方法去添加数据hashmap会根据key的hash值进行取模运算，最终把值保存到数组的一个指定位置，这样会存在hash冲突：两个不同的hash值的key，最终取模会落到同一个数组下标，所以引入了链式寻址法来解决hash冲突，对应存在冲突的key，hashmap把这些key 组成一个单项链表，然后采用尾插法 把key保存到链表的一个尾部，另外为了避免链表长度过长，导致我的查询效率下降，所以当链表长度大于8，并且数组长度大于64，hashmap会把当前链表转换为红黑树，从而减少链表数据查询的时间复杂度，来提升查询效率。

其他方法： 再hash法 ：如果某个hash函数产生冲突，再用另一个hash进行计算

比如 布隆过滤器就采用了这种算法

开放寻址法：直接从冲突的数组位置往下寻找一个空的数组下标进行数据存储，比如threadLocal就采用了。

建立公共溢出区：把存在冲突的key统一放在一个公共溢出区里面进行存储。