数据结构-沧海月明

解决了什么问题，做了什么优化

累计撰写 149 篇文章
累计创建 33 个标签
累计收到 1 条评论

目录CONTENT

以下是数据结构相关的文章

2024-10-24
LinkedBlockingQueue - 基于链表的无界阻塞队列概述链式队列，此队列按照先进先出FIFO原则对元素进行排序，默认长度为Integer.MAX_VALUE。作为链表队列，就会有Node的概念，linkedBlockingQueue的node比较简单，只有元素本身及其下一个节点： static class Node<E> { E i
- 2024-10-24
- 66
- 0
- 0
- 队列
2024-10-24
ArrayBlockingQueue - 基于数组的有界阻塞队列概述一个用数组实现的有界阻塞队列，会自动阻塞，此队列按照先进先出FIFO原则对元素进行排序。支持公平锁和非公平锁。提供方法包括： boolean add(E e)：在容量不足时，抛出异常。
- 2024-10-24
- 72
- 0
- 0
- 队列
2024-10-24
ConcurrentLinkedQueue - 基于链表的非阻塞无界队列简介 ConcurrentLinkedQueue是一个典型的非阻塞、无边界的线程安全队列，基于链接节点，采用CAS算法实现。CoucurrentLinkedQueue规定了如下几个不变形：在入队的最后一个元素的next为null；队列中所有未删除的节点的item都不能为null且都能从head节
- 2024-10-24
- 59
- 0
- 0
- 队列
2024-10-24
队列队列队列有阻塞队列和非阻塞队列。阻塞队列可以阻塞，非阻塞队列不能阻塞，只能使用队列wait(),notify()进行队列消息传送。而阻塞队列当队列里面没有值时，会阻塞直到有值输入。输入也一样，当队列满的时候，会阻塞，直到队列不为空。补图队列家族、分类、方法汇总
- 2024-10-24
- 42
- 0
- 0
- 队列

1
2