hashtable与concurrenthashmap qubie

ConcurrentHashMap 和 Hashtable 都是 Java 中的哈希表实现，但是它们有一些区别。Hashtable 是线程安全的，但是它的性能不如 ConcurrentHashMap。ConcurrentHashMap 采用分段锁或 CAS 操作，在多线程场景下，性能更好，适合高并发 。

Qubie 是一个基于 ConcurrentHashMap 的缓存框架，它提供了一些额外的功能，例如支持过期时间、自动清理等。

相关问题

面试题9：HashTable与ConcurrentHashMap区别

HashTable和ConcurrentHashMap都是用于存储键值对的数据结构，但它们在实现和使用上有一些区别。

1. 线程安全性：
- HashTable是线程安全的，它使用synchronized关键字来保证多线程环境下的同步访问。
- ConcurrentHashMap也是线程安全的，但它使用了更细粒度的锁机制，通过分段锁（Segment）来实现并发访问。

2. 性能：
- 在并发读写的场景下，ConcurrentHashMap通常比HashTable具有更好的性能。因为ConcurrentHashMap使用了分段锁，不同的线程可以同时访问不同的段，从而提高了并发性能。
- HashTable在并发环境下需要使用全局锁来保证线程安全，因此在高并发场景下性能较差。

3. 迭代器支持：
- HashTable的迭代器是通过Enumeration实现的，它是在创建迭代器时快照整个集合，并且不支持并发修改操作。
- ConcurrentHashMap的迭代器是弱一致性的，它可以在遍历时允许并发修改操作。

4. Null值和Null键：
- HashTable不允许存储null值和null键，否则会抛出NullPointerException。
- ConcurrentHashMap允许存储null值和null键。

HashTable与ConcurrentHashMap的区别

HashTable与ConcurrentHashMap的区别主要体现在以下几个方面：

1. 线程安全性：HashTable是线程安全的，而ConcurrentHashMap是通过分段锁（Segment）实现的高并发访问的线程安全的哈希表。

2. 性能：由于ConcurrentHashMap采用了分段锁的机制，不同的线程可以同时访问不同的分段，从而提高了并发访问的性能。而HashTable在多线程环境下，由于使用了全局锁，会导致多个线程竞争同一个锁，性能较低。

3. 迭代器：ConcurrentHashMap的迭代器是弱一致性的，即在迭代过程中，如果有其他线程对ConcurrentHashMap进行了修改，迭代器不会抛出ConcurrentModificationException异常，但是不能保证迭代器的结果是准确的。而HashTable的迭代器是强一致性的，如果在迭代过程中有其他线程对HashTable进行了修改，会抛出ConcurrentModificationException异常。

4. Null值：ConcurrentHashMap允许键和值都为null，而HashTable不允许键和值为null。

5. 底层数据结构：在JDK 1.7中，HashTable和HashMap的底层数据结构都是数组+链表的结构。而在JDK 1.8以后，HashMap引入了红黑树来优化链表的查找效率，ConcurrentHashMap也采用了数组+链表+红黑树的结构。

总结起来，ConcurrentHashMap相比于HashTable在并发访问性能上更好，并且提供了更多的灵活性和功能。但是在单线程环境下，HashTable的性能可能会略优于ConcurrentHashMap。