Skip to content

Commit

Permalink
Merge pull request #783 from hncboy/master
Browse files Browse the repository at this point in the history
Modify Hashtable spelling
  • Loading branch information
CyC2018 authored Sep 15, 2019
2 parents 0a7e726 + 50a8ecd commit 913a86f
Showing 1 changed file with 3 additions and 3 deletions.
6 changes: 3 additions & 3 deletions docs/notes/Java 容器.md
Original file line number Diff line number Diff line change
Expand Up @@ -56,7 +56,7 @@

- HashMap基于哈希表实现

- HashTable HashMap 类似但它是线程安全的这意味着同一时刻多个线程可以同时写入 HashTable 并且不会导致数据不一致它是遗留类不应该去使用它现在可以使用 ConcurrentHashMap 来支持线程安全并且 ConcurrentHashMap 的效率会更高因为 ConcurrentHashMap 引入了分段锁
- Hashtable HashMap 类似但它是线程安全的这意味着同一时刻多个线程可以同时写入 Hashtable 并且不会导致数据不一致它是遗留类不应该去使用它现在可以使用 ConcurrentHashMap 来支持线程安全并且 ConcurrentHashMap 的效率会更高因为 ConcurrentHashMap 引入了分段锁

- LinkedHashMap使用双向链表来维护元素的顺序顺序为插入顺序或者最近最少使用LRU顺序

Expand Down Expand Up @@ -810,9 +810,9 @@ static final int tableSizeFor(int cap) {

JDK 1.8 开始一个桶存储的链表长度大于等于 8 时会将链表转换为红黑树

### 9. HashTable 的比较
### 9. Hashtable 的比较

- HashTable 使用 synchronized 来进行同步
- Hashtable 使用 synchronized 来进行同步
- HashMap 可以插入键为 null Entry
- HashMap 的迭代器是 fail-fast 迭代器
- HashMap 不能保证随着时间的推移 Map 中的元素次序是不变的
Expand Down

0 comments on commit 913a86f

Please sign in to comment.