下面是代码,各位看官可以直接看代码,还是比较简单的. 附件里面我也附了代码,可以下载去运行测试一下.
我给同事看了一个这个例子,有同事问为什么往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不是线程安全的,允许null键和null值,而Hashtable是线程安全的,不接受null键和null值。 第六,Collection是所有集合框架的顶级接口,表示一组独立的对象。Collections是Java提供的一个工具类,包含了很多...
它们通常用于简化代码,尤其是在需要定义一个只用一次的小型类时。 #### 内部类 内部类是在另一个类(外部类)中定义的类。内部类可以访问外部类的所有成员(包括私有成员)。根据是否静态,内部类分为静态内部类和...
匿名内部类是一种没有名字的类,通常用于简洁地实现只用一次的类,它可以用来快速实现一个简单的接口或者扩展一个类。 第三,Static Nested Class(静态嵌套类)与 Inner Class(内部类)的主要区别在于:静态嵌套...
它们通常用于简洁地定义一个只用一次的类,如作为参数、局部变量或初始化块。 3. **Static Nested Class 和 Inner Class** - 内部类(Inner Class)可以直接访问外部类的成员,包括私有成员。静态内部类(Static ...
它可以用来快速创建一个简短的、只用一次的类实现。 3. **Static Nested Class和Inner Class**: - **Static Nested Class**(静态内部类)可以直接通过类名创建对象,无需外部类实例,且不能直接访问外部类的非...
不过,匿名内部类不能同时扩展一个类并实现一个接口,因为Java不支持多继承。它们通常用于简洁地定义一个只用一次的类,比如事件监听器。 静态内部类(StaticNestedClass)与非静态内部类(InnerClass)的主要区别...
当一个线程进入对象的synchronized方法后,其他线程不能进入该对象的其他synchronized方法,但可以进入非synchronized方法。 27. **try-finally的执行顺序**: - finally块总会在return之前执行。 28. **计算2...
它没有类名,通常用于简洁地定义一个只用一次的类实例。 3. **Static Nested Class与Inner Class** - 静态内部类(Static Nested Class)不持有对外部类的引用,可以直接创建实例,且可以声明static成员。而普通...
如果不需要线程安全,建议使用`HashMap`。 #### Anonymous Inner Class 是否可以 extends 和 implements interface - **匿名内部类**:匿名内部类是一种特殊的内部类,没有显式的名字,通常在需要定义一个只用一次...
匿名内部类常用于简化代码,特别是在需要创建一个只用一次的类实例时。 3. 静态内部类(Static Nested Class)与普通内部类(Inner Class): - 静态内部类不依赖于外部类的实例,可以直接创建对象,而普通内部类...
- Union是存储同一时间只用一个成员的数据类型,节省内存,所有成员共享同一块内存区域。 - Struct是结构体,可以包含多个不同类型的成员,每个成员都有自己的内存空间,可以同时存储所有成员。 3. **在不导入...
3. `CopyOnWriteArrayList`的底层原理是通过数组复制实现线程安全,当有写操作时,会创建原数组的副本,然后在副本上进行操作,读操作不受影响,适用于读多写少的场景。 4. `HashMap`的扩容机制:当元素数量达到...
标题“Profi”很可能指的是一个Java相关的开源项目或者框架,其描述简单,只用了项目的名字,这通常意味着我们需要深入到代码或文档中去探索具体细节。由于没有提供更详细的信息,我们将基于“Java”这一标签来展开...
Mio4kon-Imageload通过利用Java的HashMap或其他类似的数据结构,在内存中存储已加载的图片数据。当用户请求同一图片时,框架会首先检查内存中是否已有缓存,如果存在,就直接从内存返回,避免了网络请求的延迟。 2....