本文介绍了HashMap，它实现Map接口，以键值对存储数据，允许null键值，元素无序，线程不安全。还举例说明了多线程环境下的不安全场景，同时阐述了HashMap中常用的get()和put()方法，其通过hashCode和equals判断是否有相同key值。
HashMap实现了Map接口，所以它存储数据的方式是键值对形式，并允许null键和null值，其内元素是无序的，如果要保证有序，可以使用LinkedHashMap,HashMap是线程不安全的。
不安全的场景：
在多线程环境下，线程A和线程B，同时向HashMap中put值，首先要对key进行hash运算，得到hash值，在该值的索引下，没有发生碰撞，此时线程A挂起，线程B继续插入值，线程B结束后，因为线程A之前已经判断过是否碰撞，此时不会通过equals方法去对比，而是直接插入，就会把原本线程B的值覆盖掉。出现线程不安全
HashMap中用到最多的方法就是get()和put()，当我们put一个键值对时，会事先调用key的hashCode方法，计算出BucketIndex值，但可能这个位置有多个元素，这样就会发生碰撞，当发生碰撞时，这时会取到bucketIndex位置已存储的元素，最终通过equals方法来比较，如果有相同的，就会替换旧值，反之也会存在bucketIndex位置，也就是说，HashMap是通过hashCode和equals来判断是否有相同的key值
扫一扫
43万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
