原理,使用put(key,value)存储对象到HashMap中,使用get(key)从HashMap中获取对象。
5、hashMap大小及扩容(基于内部实现机制)
(1)阈值threshold=DEFAULT_LOAD_FACTOR因子*DEFAULT_INITIAL_CAPACITY大小(16)
(2)通过ReHash进行扩容,调用resize方法。
(3)负载因子默认0.75,减小负载因子,增加hash表所占的内存空间,提高数据的查询性能
6、如何解决散列值的冲突问题
(1)链表法:将相同hash值对象组成一个链表放在hash值对应的位置
(2)开放地址法:通过探测算法,如果某个槽位被占据,就查找下一个可以使用的槽位。