![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集合
憨憨的程序员
为了偷懒 方便自己查看
展开
-
List、Set、Map 之间的区别是什么?
Collection框架关系图如下List:有序集合,元素可重复 Set:不重复集合,LinkedHashSet按照插入排序,SortedSet可排序,HashSet无序 Map:键值对集合,存储键、值和之间的映射;Key无序,唯一;value 不要求有序,允许重复...原创 2021-09-04 10:39:55 · 84 阅读 · 0 评论 -
ConcurrentHashMap了解吗?说说实现原理。
HashMap 是线程不安全的,效率高;HashTable 是线程安全的,效率低。ConcurrentHashMap 可以做到既是线程安全的,同时也可以有很高的效率,得益于使用了分段锁。实现原理JDK 1.7:ConcurrentHashMap 是通过数组 + 链表实现,由 Segment 数组和 Segment 元素里对应多个 HashEntry 组成 value 和链表都是 volatile 修饰,保证可见性 ConcurrentHashMap 采用了分段锁技术,分段指的就是 S原创 2021-09-04 10:38:31 · 94 阅读 · 0 评论 -
HashMap和Hashtable 有什么区别?
JDK 1.8 中 HashMap 和 Hashtable 主要区别如下:线程安全性不同。HashMap 线程不安全;Hashtable 中的方法是 synchronized 的。 key、value 是否允许 null。HashMap 的 key 和 value 都是可以是 null,key 只允许一个 null;Hashtable 的 key 和 value 都不可为 null。 迭代器不同。HashMap 的 Iterator 是 fail-fast 迭代器;Hashtable 还使用了 en原创 2021-09-04 10:36:25 · 102 阅读 · 0 评论