下面是代码,各位看官可以直接看代码,还是比较简单的. 附件里面我也附了代码,可以下载去运行测试一下.
我给同事看了一个这个例子,有同事问为什么往HaspMap里面放值每个值得Key都不一样,为什么会有冲突呢?
其实这个就是Hash的原理了,并不是每一个key都预先分配好位置了.
一个好的Hash算法,是尽量的保证算法的均衡.而不是避免冲突,当样本比较多时冲突是无法避免的.
如果以后有时间,我会通过分析Hashmap的代码,分析一下为什么会不同的key在多线程时,也是线程不安全的.
import java.util.HashMap;
import java.util.Map;
public class TestHashMap {
public static void main! (String[] args){
Map map = new HashMap<String, Integer>(1000*10);
for(int i=0; i<10; i++){
&n! bsp;
new Runner(map).start();
//这个方法可以测试,线程安全时,Hashmap的大小最后能够达到多少
// new Runner(map).run();
}
}
}
class Runner extends Thread {
Map map;
Runner(Map map) {
this.map = map;
}
@Override
public void run() {
for (int i = 0; i < 1000; i++) {
map.put(this.getName() + i, i);
}
//如果是线程安全,那么HashMap的大小,最后能够达到1W.
System.out.println(this.getName()+": "+map.size());
}
}
分享到:
相关推荐
HashMap为什么是线程不安全的?如何解决HashMap的线程不安全问题?
经常会看到说HashMap是线程不安全的,ConcurrentHashMap是线程安全的等等说法,不禁有个疑问,什么是线程安全?什么样的类是线程安全的? 1.什么是线程安全性(what) 线程安全定义,最核心是正确性, 正确性:多个...
高级程序员必会的HashMap的线程安全问题,适用于0~2年的
哈希映射线程测试使用 Maven 构建和运行 mvn exec:java
java代码-使用java解决手写hashMap的源代码 ——学习参考资料:仅用于个人学习使用!
这就有可能导致A线程和B线程同时对一个数组扩容,A线程扩容后替换掉老数组,这时B线程使用的数组实际上是A线程扩容后的数组,就会产生线程安全问题。 死锁原因 比如,当前集合数组长度为2,已经有两个元素被放在了...
Java SE程序 HashMap类Java SE程序 HashMap类Java SE程序 HashMap类Java SE程序 HashMap类Java SE程序 HashMap类Java SE程序 HashMap类Java SE程序 HashMap类Java SE程序 HashMap类Java SE程序 HashMap类Java SE程序...
非线程安全:如果多个线程同时访问同一个HashMap实例,可能会导致数据不一致的问题。因此,在使用HashMap时需要进行同步处理或者使用线程安全的HashMap实现类。 动态扩容:当HashMap中的元素数量超过了容量(默认为...
Java集合多线程安全 线程安全与不安全集合 线程不安全集合: ArrayList LinkedList HashMap HashSet TreeMap TreeSet StringBulider 线程安全集合: Vector HashTable Properties 集合线程安全...
使用一个类的时候我们必须先弄清楚这个类是否是线程安全的。因为这关系到我们如何正确使用这些类。Java标准库中的一些类如ArrayList、HashMap和SimpleDateFormat,都是非线程安全的,在多线程环境下直接使用它们可能...
java hashmap 扩容因子为什么是0.75,官方给出的解释
Java HashMap类详解收藏的资料,供大家一起分享
用数据结构的思想实现java中的类hashmap
HashMap是线程不安全的,并允许null key 和 null value。 HashMap在我当前的jdk版本(11)的默认容量为0,在第一次添加元素的时候才初始化容量为 16, 之后才扩容为原来的2倍。 HashMap的扩容是根据 threshold决定的 : ...
一个delphi写的hashmap源代码, 包括TIntegerHashList, TStringHashList, TObjectHashList. 十万条记录查找只用 400毫秒.
java中HashMap详解.pdf
HashMap和HashTable的区别?但是如果想线程安全有想效率高?
HashMap的存储结构 HashMap内部采用数组和链表的方式存储数据,每个元素都包含...HashMap通过synchronized关键字实现线程安全,确保多线程环境下的数据一致性和并发访问的安全性,避免潜在的竞争条件和数据不一致问题。
什么是HashMap? HashMap是一个存储key-value...2.HashMap是线程不安全的,其速度比较快 3.HashMap在存储key的值时,允许为NULL 4.对于输入数据的顺序与输出数据的顺序没有特别要求(如果有特别要求,要用LinkedHashMap)