文章目录 1.堆栈和队列2.数组和链表3.红黑树4.List子接口5.ArrayList的扩容原理6.LinkedList7.set子接口8.练习题1.堆栈和队列 数据结构：计算机组织管理数据的方式。堆栈指的是内存图中的栈，不是堆。 2.数组和链表 梅地址+3找到菊 查询慢：知道张三在哪，不能马上知道王五在哪，挨个查。如下增删虽然不用整个动（如删除李四，只需要将箭头指向王五就行），但是还是要先查找到再删除，效率还是慢。但是直接删除张三或马六头尾元素...
前言 学习RabbitMQ的时候了解到了阻塞队列（ArrayBlockingQueue，LinkedBlockingDeque，SynchronousQueue），那就一起来了解一下这些阻塞队列。 说明 阻塞队列提供了四种处理方法:通过案例实现一个ArrayBlockingQueue的使用案例public class QueueTest {static ArrayBlockingQueue arrayBlockingQueue = new ArrayBlockingQueue(100000);public static void main(String[] args) {Runnable runnable0 = () -> {int i = 0;while(tru...
一、数据结构 1. 栈和队列 2. 数组 3. 链表 4. 红黑树
在之前的线程池的介绍中我们看到了很多阻塞队列，这篇文章我们主要来说说阻塞队列的事。 阻塞队列也就是 BlockingQueue ，这个类是一个接 口，同时继承了 Queue 接口，这两个接口都是在JDK5 中加入的 。 BlockingQueue 阻塞队列是线程安全的，在我们业务中是会经常频繁使用到的，如典型的生产者消费的场景，生产者只需要向队列中添加，而消费者负责从队列中获取。如上图展示，我们生产者线程不断的put 元素到队列，而消费者从中tak...
一、什么是消息队列？ 消息队列，是分布式系统中重要的组件。主要解决应用耦合，异步消息，流量削峰等问题。 可实现高性能，高可用，可伸缩和最终一致性架构，是大型分布式系统中不可缺少的中间件。目前主流的消息队列有：Kafka RabbitMq RocketMq，老版本是MetaQ ActiveMq，目前用的人是越来越少了。另外，消息队列容易和java中的本地MessageQuene搞混，所以消息队列更多的被称为消息中间件或者分布式消息队列等。 二、消息队列由...
一、Java 阻塞队列原理 阻塞队列，关键字是阻塞，先理解阻塞的含义，在阻塞队列中，线程阻塞有这样的两种情况：1.1 当队列中没有数据的情况下，消费者端的所有线程都会被自动阻塞（挂起），直到有数据放入队列。1.2 当队列中填满数据的情况下，生产者端的所有线程都会被自动阻塞（挂起），直到队列中有空的位置，线程被自动唤醒。 二、阻塞队列的主要方法 ? 抛出异常：抛出一个异常；? 特殊值：返回一个特殊值（null 或 false,视...
LinkedBlockingQueue 在看源码之前，通过查询API发现对LinkedBlockingQueue特点的简单介绍： 1、LinkedBlockingQueue是一个由链表实现的有界队列阻塞队列。2、新元素插入到队列的尾部，队列获取操作则是从队列头部开始获得元素3、大小默认值为Integer.MAX_VALUE，所以我们在使用LinkedBlockingQueue时建议手动传值，为其提供我们所需的大小，避免队列过大造成机器负载或者内存爆满等情况。 4、链接队列的吞吐量通常要高于基于数组的...
双向队列：与单向队列相比，双向队列在队列两端都可以进行入队和出队的操作，增加了数据的可操作性 下图为双向队列的增删操作从上图我们可以看到，无论是队头还是队尾，都可以进行数据的增删操作，这样我们就可以根据需要对数据进行添加和删除了。但是无论是单向队列还是双向队列，都是运算受限的线性表 在java集合体系中也存在双向队列的接口Deque，下图为Collection集合的继承体系Deque是双向队列接口，是队列Queue的子接口；是指...
文章目录如何实现生产者消费者模型?实现阻塞队列代码分析 如何实现生产者消费者模型?简单来说就是使用阻塞队列来实现该模型 阻塞队列的实现:阻塞队列依旧是一个先进先出的队列 入队列时如果发现队列满了,就会阻塞,直到其他线程调用出队列操让队列有空位之后 ,才能继续入队列 出队列的时候如果发现队列为空,也会阻塞, 直到其他线程调用入队列操作rag队列有元素,才能继续出队列实现阻塞队列 //阻塞队列public class BlockingQueue {p...
查阅API文档，找到 add()：增加一个元素。如果队列已满，则抛出一个IIIegaISlabEepeplian异常 Inserts the specified element at the tail of this queue. As the queue is unbounded, this method will never throw IllegalStateException or return false.offer()：添加一个元素并返回true。如果队列已满，则返回false Inserts the specified element at the tail of this queue. As the queue is unbounded, this method will n...
一、相关概念： （Deque）双端队列能够在队头、队尾进行添加、删除等操作 二、接口设计： 三、代码实现public class Deque<E> {private List<E> list = new LinkedList<>();//引入自己实现的类public int size() {return list.size();}public boolean isEmpty() {return list.isEmpty();}public void clear() {list.clear();}public void enQueueRear(E element) {list.add(element);}public E deQueueFront() {return list.re...
test.javapublic class test{public static void main(String[] args) {//创建一个队列ArrayQueue1 a = new ArrayQueue1();a.creatArrayQueue(5);System.out.println(a.isEmpty());a.addQueue(1);a.addQueue(3);a.getQueue();a.showQueue();System.out.println("-------------");a.addQueue(5);a.addQueue(7);a.addQueue(3);a.showQueue();System.out.println(a.isFull());//此时虽然队列中的有效数字只有4个，不到5个，但是rear指...
概述ArrayBlockingQueue顾名思义，使用数组实现的阻塞队列。今天我们就来详细讲述下他的代码实现阻塞队列什么是阻塞队列？阻塞队列是一种特殊的队列，使用场景为并发环境下。在某种情况下（当线程无法获取锁的时候）线程会被挂起并且在队列中等待，如果条件具备（锁被释放）那么就会唤醒挂起的线程。通俗点来讲的话，阻塞队列类似于理发店的等待区，当没有理发师空闲的时候，客人会在等待区等待，一旦有了空闲，就会有人自动递补。...
Java并发之显式锁和隐式锁的区别在面试的过程中有可能会问到：在Java并发编程中，锁有两种实现：使用隐式锁和使用显示锁分别是什么？两者的区别是什么？所谓的显式锁和隐式锁的区别也就是说说Synchronized(下文简称：sync)和lock(下文就用ReentrantLock来代之lock)的区别。本文主要内容：将通过七个方面详细介绍sync和lock的区别。通过生活case中的X二代和普通人比较大家更容易理解这两者之间的区别Java中隐式锁：synchronized；显...
https://www.cnblogs.com/hhan/p/10678466.html 展开 文章目录 [一] 简介 [二] DelayQueue 继承体系 1. 核心方法 take() put(E) offer(E) poll() peek() size() clear() [三] 使用 DelayQueue 准备 Delayed 的实现类 1. 构造方法 [一] 简介 注释来自java apiDelayed 元素的一个无界阻塞队列，只有在延迟期满时才能从中提取元素。该队列的头部 是延迟期满后保存时间最长的 Delayed 元素。如果延迟都还没有期满，则队列没有头部，并且...