原文:死磕 java集合之HashMap源码分析

欢迎关注我的公众号 彤哥读源码 ,查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 简介 HashMap采用key value存储结构,每个key对应唯一的value,查询和修改的速度都很快,能达到O 的平均时间复杂度。它是非线程安全的,且不保证元素存储的顺序 继承体系 HashMap实现了Cloneable,可以被克隆。 HashMap实现了Serializable,可以被序列化。 HashM ...

2019-04-01 21:01 1 707 推荐指数:

查看详情

java集合之ArrayDeque源码分析

问题 (1)什么是双端队列? (2)ArrayDeque是怎么实现双端队列的? (3)ArrayDeque是线程安全的吗? (4)ArrayDeque是有界的吗? 简介 双端队列是一种特殊 ...

Tue Apr 30 07:17:00 CST 2019 0 485
java集合之ConcurrentHashMap源码分析(一)

开篇问题 (1)ConcurrentHashMap与HashMap的数据结构是否一样? (2)HashMap在多线程环境下何时会出现并发安全问题? (3)ConcurrentHashMap是怎么解决并发安全问题的? (4)ConcurrentHashMap使用了哪些锁 ...

Tue Apr 09 07:18:00 CST 2019 0 611
java集合之PriorityQueue源码分析

问题 (1)什么是优先级队列? (2)怎么实现一个优先级队列? (3)PriorityQueue是线程安全的吗? (4)PriorityQueue就有序的吗? 简介 优先级队列,是0个或多个元素的集合集合中的每个元素都有一个权重值,每次出队都弹出优先级最大或最小的元素。 一般来说 ...

Sun Apr 21 06:23:00 CST 2019 0 484
java集合之LinkedTransferQueue源码分析

问题 (1)LinkedTransferQueue是什么东东? (2)LinkedTransferQueue是怎么实现阻塞队列的? (3)LinkedTransferQueue是怎么控制并发安全 ...

Sun Apr 28 02:38:00 CST 2019 0 565
java集合之DelayQueue源码分析

问题 (1)DelayQueue是阻塞队列吗? (2)DelayQueue的实现方式? (3)DelayQueue主要用于什么场景? 简介 DelayQueue是java并发包下的延时阻塞队列,常用于实现定时任务。 继承体系 从继承体系可以看到,DelayQueue实现 ...

Mon Apr 29 07:33:00 CST 2019 0 1143
java集合之LinkedList源码分析

问题 (1)LinkedList只是一个List吗? (2)LinkedList还有其它什么特性吗? (3)LinkedList为啥经常拿出来跟ArrayList比较? (4)我为什么把Lin ...

Fri May 03 17:20:00 CST 2019 1 598
java集合之ArrayList源码分析

欢迎关注我的公众号“彤哥读源码”,查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 简介 ArrayList是一种以数组实现的List,与数组相比,它具有动态扩展的能力,因此也可称之为动态数组。 继承体系 ArrayList实现了List, RandomAccess ...

Tue Apr 02 04:53:00 CST 2019 0 1075
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM