Skip to content

Commit 8a14326

Browse files
authored
Update 数据结构与算法面试题集.md
没写完 补全
1 parent 1274eeb commit 8a14326

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

doc/数据结构与算法面试题集.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -69,7 +69,7 @@ sizeCtl被volatile关键字修饰是一个多线程共享的变量,当它的
6969
### HashMap、LinkedHashMap、ConcurrentHashMap、TreeMap与ArrayMap有什么区别,应用场景是什么?
7070

7171
- HashMap:基于HashMap.Node数组加单向链表实现,非线程安全,地址不连续,查询效率比较低,插入和删除效率比较高。适合插入和删除操作频繁的场景。
72-
- LinkedHashMap:基于
72+
- LinkedHashMap:是一个维持双向链表,是一个有序的Map,FIFO的顺序。
7373
- ConcurrentHashMap:基于hash表实现,线程安全且高效,分段锁的实现相对于HashTable的实现提高了很大的效率。
7474
- TreeMap:基于红黑树实现,非线程安全,可以按照自然顺序或者自定义顺序自动排序,不允许插入null值,查找效率比较高,适合需要排序的场景。
7575

0 commit comments

Comments
 (0)