摘要：
HashMap HashMap 的重要性和面试问到的频率不言而喻，这篇文章我们就 HashMap 的原理和代码来进行分析。 什么是哈希表 讨论哈希表之前，我们先来把一些常用的数据结构的增删改查的性能比较一下。 数组 ：采用一段连续的存储单元来存储数据。对与指定下标的查找和插入，其时间复杂度为 O(1 阅读全文
posted @ 2020-01-12 21:22
当年明月123
阅读(162)
评论(0)
推荐(0)
摘要：
阻塞队列 如果我们想要在线程安全的场景下使用队列，只有两个选择，一个是上面讲过的 ConcurrentLinkedQueue，还有就是我们要将的阻塞队列。 从名字我们就可以判断出阻塞队列适用的场景，那就是生产者消费者模式。阻塞对垒的添加和删除操作在队列满或者空的时候会被阻塞。这就保证了线程安全。 阻 阅读全文
posted @ 2020-01-12 21:20
当年明月123
阅读(376)
评论(0)
推荐(0)
摘要：
Queue 队列是一种支持 FIFO 的数据结构或者容器。Queue 接口下面的实现类包括 Deque，非阻塞队列和阻塞队列。 PriorityQueue PriorityQueue 是一个基于优先级的无界队列。比如我们的作业系统中，当一个作业完成后，在所有等待调度的作业中选择一个优先级最高的作业来 阅读全文
posted @ 2020-01-12 21:12
当年明月123
阅读(453)
评论(0)
推荐(0)
摘要：
Deque 双端队列，既可以当队列使用，也可以当栈使用。是一个接口。我们来看看 Deque 当作栈和队列时对应的方法。 队列： | Queue Method | Equivalent Deque Method | 说明 | | | | | | | | 向队尾插入元素，失败则抛出异常 | | | | 阅读全文
posted @ 2020-01-12 21:03
当年明月123
阅读(339)
评论(0)
推荐(0)
浙公网安备 33010602011771号