阿里三面，讲讲不同场景下并发 Map 容器最优使用。凉凉送给自己

在并发编程中，我们经常会用到 Map 容器。Map 容器比较多，那么在不同场景下我们该如何选择最优的 Map 容器。

并发场景下的 Map 容器

一个电商系统设计一个统计商品销量 TOP 10 的功能。一般情况下，我们是用一个哈希表来存储商品和销量键值对，然后使用排序获得销量前十的商品。在这里，哈希表是实现该功能的关键。那么请思考一下，如果要你设计这个功能，你会使用哪个容器呢？

HashMap 的性能优越，经常被用来存储键值对。那么这里我们可以使用 HashMap 吗？答案是不可以的，在并发场景下使用 HashMap。但在高并发场景下，会有数据丢失以及不准确的情况出现，这个就是容器的线程不安全表现。

为了保证容器的线程安全，Java 实现了 Hashtable、ConcurrentHashMap 以及 ConcurrentSkipListMap 等 Map 容器。

Hashtable、ConcurrentHashMap 是基于 HashMap 实现的，对于小数据量的存取比较有优势。

如果这个电商系统的商品总量不是特别大的话，我们可以用 Hashtable 或 ConcurrentHashMap 来实现哈希表的功能。

Hashtable 与 ConcurrentHashMap

在数据不断地写入和删除，且不存在数据量累积以及数据排序的场景下，我们可以选用 Hashtable 或 ConcurrentHashMap。

Hashtable 使用 Synchronized 同步锁修饰了 put、get、remove 等方法，因此在高并发场景下，读写操作都会存在大量锁竞争，给系统带来性能开销。

相比 Hashtable，ConcurrentHashMap 在保证线程安全的基础上兼具了更好的并发性能。在 J