首页
学习
活动
专区
工具
TVP
发布

happyJared

做好寫代碼這事
专栏作者
296
文章
361542
阅读量
30
订阅数
集合(Collection)框架底层数据结构总结
需要根据键值获取元素值时,就选用 Map 接口下的集合,如排序时选择 TreeMap,不需要排序时就选择 HashMap,需要保证线程安全就选用 ConcurrentHashMap。当我们只需要存放元素值时,就选择实现 Collection 接口的集合,若需要保证元素唯一,则选择实现 Set 接口的集合,比如 TreeSet 或 HashSet,不需要就选择实现 List 接口的,比如 ArrayList 或 LinkedList,最后再根据实现这些接口的具体集合特点来选用。
happyJared
2019-06-18
4340
ConcurrentHashMap 和 Hashtable 的区别
底层数据结构: JDK1.7 的 ConcurrentHashMap 底层采用 分段数组+链表 实现,而 JDK1.8 的 ConcurrentHashMap 实现跟 HashMap1.8 的数据结构一样,都是 数组+链表/红黑二叉树。Hashtable 和 JDK1.8 之前的 HashMap 的底层数据结构类似,都是采用 数组+链表 的形式。数组是 HashMap 的主体,链表则是为了解决哈希冲突而存在的; 实现线程安全的方式: ① 在 JDK1.7 的时候,ConcurrentHashMap(分段锁)
happyJared
2019-06-17
4.4K1
没有更多了
社区活动
Python精品学习库
代码在线跑,知识轻松学
【玩转EdgeOne】征文进行中
限时免费体验,发文即有奖~
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·干货材料·成员作品·最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档