转自:
Map用于存储“key-value”元素对,它将一个key映射到一个而且只能是唯一的一个value。
Map可以使用多种实现方式,HashMap的实现采用的是hash表;而TreeMap采用的是红黑树。
1. Hashtable 和 HashMap
这两个类主要有以下几方面的不同:
Hashtable和HashMap都实现了Map接口,但是Hashtable的实现是基于Dictionary抽象类。
在HashMap中,null可以作为键,这样的键只有一个;可以有一个或多个键所对应的值为null。 当get()方法返回null值时,即可以表示 HashMap中没有该键,也可以表示该键所对应的值为null。因此,在HashMap中不能由get()方法来判断HashMap中是否存在某个键,而应该用containsKey()方法来判断。而在Hashtable中,无论是key还是value都不能为null 。
这两个类最大的不同在于Hashtable是线程安全的,它的方法是同步了的,可以直接用在多线程环境中。而HashMap则不是线程安全的。在多线程环境中,需要手动实现同步机制。因此,在Collections类中提供了一个方法返回一个同步版本的HashMap用于多线程的环境:
public static <K,V> Map<K,V> synchronizedMap(Map<K,V> m)
{
return new SynchronizedMap<K,V>(m);
}
该方法返回的是一个SynchronizedMap 的实例。SynchronizedMap类是定义在Collections中的一个静态内部类。它实现了Map接口,并对其中的每一个方法实现,通过synchronized 关键字进行了同步控制。
2. 潜在的线程安全问题
上面提到Collections为HashMap提供了一个并发版本SynchronizedMap。这个版本中的方法都进行了同步,但是这并不等于这个类就一定是线程安全的。在某些时候会出现一些意想不到的结果。
如下面这段代码:
// shm是SynchronizedMap的一个实例
if(shm.containsKey("key"))
{
shm.remove(key);
}
这段代码用于从map中删除一个元素之前判断是否存在这个元素。这里的containsKey和reomve方法都是同步的,但是整段代码却不是。考虑这么一个使用场景:线程A执行了containsKey方法返回true,准备执行remove操作;这时另一个线程B开始执行,同样执行了containsKey方法返回true,并接着执行了remove操作;然后线程A接着执行remove操作时发现此时已经没有这个元素了。要保证这段代码按我们的意愿工作,一个办法就是对这段代码进行同步控制,但是这么做付出的代价太大。
在进行迭代时这个问题更改明显。Map集合共提供了三种方式来分别返回键、值、键值对的集合:
Set<K> keySet();
Collection<V> values();
Set<Map.Entry<K,V>> entrySet();
在这三个方法的基础上,我们一般通过如下方式访问Map的元素:
Iterator keys = map.keySet().iterator();
while(keys.hasNext())
{
map.get(keys.next());
}
在这里,有一个地方需要注意的是:得到的keySet和迭代器都是Map中元素的一个“视图”,而不是“副本” 。问题也就出现在这里,当一个线程正在迭代Map中的元素时,另一个线程可能正在修改其中的元素。此时,在迭代元素时就可能会抛出 ConcurrentModificationException异常。为了解决这个问题通常有两种方法,一是直接返回元素的副本,而不是视图。这个可以通过集合类的 toArray() 方法实现,但是创建副本的方式效率比之前有所降低,特别是在元素很多的情况下;另一种方法就是在迭代的时候锁住整个集合,这样的话效率就更低了。
3. 更好的选择:ConcurrentHashMap
java5中新增了ConcurrentMap接口和它的一个实现类ConcurrentHashMap。ConcurrentHashMap提供了和Hashtable以及SynchronizedMap中所不同的锁机制。Hashtable中采用的锁机制是一次锁住整个hash表,从而同一时刻只能由一个线程对其进行操作;而ConcurrentHashMap中则是一次锁住一个桶。ConcurrentHashMap默认将hash表分为16个桶,诸如get,put,remove等常用操作只锁当前需要用到的桶。这样,原来只能一个线程进入,现在却能同时有16个写线程执行,并发性能的提升是显而易见的。
上面说到的16个线程指的是写线程,而读操作大部分时候都不需要用到锁。只有在size等操作时才需要锁住整个hash表。
在迭代方面,ConcurrentHashMap使用了一种不同的迭代方式。在这种迭代方式中,当iterator被创建后集合再发生改变就不再是抛出ConcurrentModificationException,取而代之的是在改变时new新的数据从而不影响原有的数据 ,iterator完成后再将头指针替换为新的数据 ,这样iterator线程可以使用原来老的数据,而写线程也可以并发的完成改变。
相关推荐
相比`synchronized HashMap`或`Collections.synchronizedMap`包装的`HashMap`,`ConcurrentHashMap`通过分割锁和操作的粒度细化,实现了更高的并发性能。 1. **分段锁机制**:`ConcurrentHashMap`将整个哈希表分为...
Java提供了两种主要的并发哈希数据结构:ConcurrentHashMap和Collections.synchronizedMap。ConcurrentHashMap是专门为多线程设计的,它采用了分段锁策略,允许不同线程同时对不同段进行操作,大大提高了并行性能。...
6. HashMap非线程安全,线程安全的Map有Collections.synchronizedMap或ConcurrentHashMap。ConcurrentHashMap在Java 8中放弃了分段锁,改为使用CAS和锁分离技术提高并发性能。 7. 有序Map实现类有TreeMap,它通过...
2. **使用`Collections.synchronizedMap()`方法**:可以将普通的`HashMap`转换成线程安全的版本。 3. **读写分离**:虽然文档中没有详细解释这一策略,但可以通过使用读写锁来实现。 #### 四、使用并发环境安全的...
### Java.util.concurrent 系列文章(2):深入理解 ...通过本文的学习,开发者可以更好地理解 `ConcurrentHashMap` 如何克服传统 `Hashtable` 和 `synchronizedMap` 的局限性,并在自己的项目中合理地应用它。
- ConcurrentHashMap与Collections.synchronizedMap的区别。 5. **内存管理与垃圾回收**: - 堆内存和栈内存:理解对象的存储位置。 - 垃圾收集机制:GC的工作原理,如何触发GC,如何分析和调优。 - 对象生命...
ConcurrentHashMap是一种线程安全的哈希映射表,相比synchronized Map,它提供了更高的并发性和更少的锁定。ConcurrentHashMap通过分段锁机制来实现并发控制,允许在不同段上的并发修改。 5. **原子操作与CAS**:`...
合理使用并发容器,如ConcurrentHashMap,比传统的synchronized Map在多线程环境下更具优势。 最后,监控和分析工具的使用不容忽视。JVisualVM、JProfiler等工具可以帮助开发者深入了解程序运行状况,找出性能瓶颈...
深入分析这些类的源码有助于理解它们的工作原理。Java NIO(非阻塞I/O)提供了更高效的数据传输。在并发处理方面,学习java.util.concurrent包,例如ConcurrentHashMap、ThreadPoolExecutor、FutureTask、Semaphore...
装饰者模式在JDK中广泛应用,如Collections.synchronizedMap等,用于在运行时动态地给对象增加功能。 并发包源码 Java并发包(java.util.concurrent)包含了许多线程安全的类,如Semaphore、CountDownLatch、...
Java提供了ConcurrentHashMap、CopyOnWriteArrayList等线程安全的集合类,以及通过Collections工具类中的synchronizedList、synchronizedMap等方法提供的包装器类来确保线程安全。 死锁与线程协作 死锁是指两个或多...
5. **线程安全性**:HashSet和HashMap都不是线程安全的,如果在多线程环境下使用,需要通过Collections.synchronizedSet()或Collections.synchronizedMap()方法进行同步处理,或者使用ConcurrentHashMap等并发容器。...
1. **ConcurrentHashMap**:线程安全的哈希映射表,它比synchronized的Hashtable或Collections.synchronizedMap()包装的HashMap有更高的并发性能。ConcurrentHashMap采用了分段锁(Segment)的设计,允许不同的段...
如果在多线程环境中使用,需要程序员自己实现同步机制,如使用`synchronized`关键字或者`Collections.synchronizedMap()`。 2. null值处理: - `HashTable`不允许键或值为null,如果尝试插入null,会抛出`...
- 线程安全:Java中的HashMap不是线程安全的,如果在多线程环境下使用,需要考虑同步机制,如使用`Collections.synchronizedMap()`或者使用`ConcurrentHashMap`。 - 空值处理:键或值为null的情况需要特殊处理,...
此外,还提供了对ConcurrentHashMap工作原理的分析和源码级别的理解。涉及到的自定义数据结构,如简单的HashMap的实现,以及ThreadLocal原理的分析也是这一部分的重点。 3、进程和线程 在这一部分中,详细讨论了...
第18章可能深入分析这些接口和类的特性和使用场景,比如ArrayList、LinkedList、HashSet、TreeSet、HashMap、LinkedHashMap等。 7. **设计模式**:设计模式是解决常见编程问题的最佳实践。这一章可能会介绍一些常见...
总的来说,阿里2023实习生客户端笔试中的Java题目可能会覆盖上述所有领域,并且可能结合实际问题进行深入分析。因此,对Java基础知识的扎实掌握,以及对客户端开发特性的理解,是成功应对笔试的关键。通过充分的复习...
4. **线程安全**:HashMap本身不是线程安全的,如果在多线程环境下使用,需要使用Collections.synchronizedMap()方法或者ConcurrentHashMap。线程安全问题可能导致数据不一致或者死循环等问题。 5. **null键和值**...
- List、Set和Map接口:掌握各自的特点和实现类,如ArrayList、LinkedList、HashSet、HashMap等。 - 泛型:理解泛型的使用和限制,以及类型擦除的概念。 - 枚举:了解枚举类型及其与常量的区别。 - 并发集合:如...