现在,我有一个队列,有多个生产者和单个消费者. 消费者线程操作很慢.此外,使用者通过窥视操作从队列中获取元素,直到消耗操作完成,该元素无法从队列中删除.这是因为作为副操作的生产者线程还拍摄了在该时间点未完全处理的所有元素的快照. 现在,我想更改我的代码以支持多个消费者.所以,假设我有三个线程,一个线程将采用第一个元素,可以通过窥视操作读取.第二个消费者线程可以用于第二个元素,但我无法检索,因为队列不支持检索第二个元素...
数据结构部分，复习栈，队列，数组，链表和红黑树，参考博客和资料学习后记录到这里方便以后查看，感谢被引用的博主。 栈 栈(stack)又称为堆栈，是线性表，它只能从栈顶进入和取出元素，有先进后出，后进先出(LIFO, last in first out)的原则，并且不允许在除了栈顶以外任何位置进行添加、查找和删除等操作。栈就相当如手枪的弹夹，先进入栈的数据被压入栈底(bottom)，而后入栈的数据存放在栈顶(top)。当需要出栈时，是先让栈顶的数...
二叉树（Binary Tree）是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根节点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树的特点： 1、任何一个结点的子结点数量不超过2 2、左、右子树有序不可颠倒 特殊的二叉树： 1、斜树所有的结点都只有左子树的二叉树叫左斜树。所有结点都是只有右子树的二叉树叫右斜树。这两者统称为斜树。 2、满二叉树在一棵二叉树中，如果所有分支结点...
我们正在开发一款游戏,并希望开发一种功能,让我们能够以类似“炼金术”游戏的方式混合各种物品.主要思想是我们有许多元素,可以分为三组：基本,中间和最终.基本资源可以合并在一起,形成一个中间资源,中间资源可以与中间资源和基础资源合并,制作最终资源等. 因此,我们考虑使用2个HashMaps：一个将指示每个资源可以组合的内容,第二个将映射每个资源的组成.有一个更好的方法吗？我们不知道的任何数据结构？ 谢谢解决方法:就像这样编写自...
数组 特点：在内存中的存储是连续的 查询快，增删慢 链表 特点：在内存中的存储不是连续的，通过相邻元素记录对方的地址实现 查询慢，增删快 栈 特点：运算受限的线性表，（只能在一端进行插入和删除） 先进后出 插入和删除只能在一端（栈顶）进行 队列 特点：运算受限的线性表 先进先出 插入和删除分别在...
我想建立中缀计算器.我选择的方法是使用节点中的运算符和叶子中的操作数解析树中的输入,然后从下到上遍历树(从高优先级运算符到下层). 树的例子：(12 + 8) / 2 - 5–/ '/' 5/ + 2 / \ 12 8第一：我是Java的新手,我应该选择哪种数据结构,或者我需要用自己的树实现创建新类？ 第二：处理括号优先级的最佳方法是什么？解决方法:您应该使用一个小类层次结构,其中操...
我将在Java中开发自己的消息队列实现,我需要在多个服务器之间分发队列内容,以便提供可靠性和冗余. 除此之外,我还需要将队列内容保存到文件系统中. 有人可以告诉我什么是最合适的分布式数据结构实现来保存我的队列内容？ 注意：该数据结构必须为我提供消息订购工具.这意味着我需要根据他们到达的顺序接收消息.同时在阅读消息时,它应处于“锁定”状态,以便其他消费者无法阅读它,直到第一个消费者完成阅读过程解决方法:您是否查看了ja...
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39。完成如下代码：public class Solution {public int Fibonacci(int n) {} }思路：比较简单，典型的递归法 代码public class Solution {public int Fibonacci(int n) {if (n < 1) {return 0;} else if (n == 1 || n == 2) {return 1;} else {return Fibonacci(n - 1) + Fibonacci(n - 2);}} }
线性表线性表是一种逻辑结构，相同数据类型的n个数据元素的有限序列，除第一个元素外，每个元素有且仅有一个直接前驱，除最后一个元素外，每个元素有且仅有一个直接后继。特点元素个数有限 逻辑上元素有先后次序 数据类型相同 仅讨论元素间的逻辑关系划分顺序存储--顺序表（数组） 链式存储--单链表、双链表、循环链表 、 静态链表优缺点- 优点 缺点数组 随机访问性强；查询速度快 插入和删除效率低；可能浪费内存；内存空间要求高...
前言 LinkedTransferQueue是Java并发包中最强大的基于链表的无界FIFO阻塞传输队列。从JDK7开始出现，Doug Lea说LinkedTransferQueue是ConcurrentLinkedQueue、SynchronousQueue (公平模式下)、无界的LinkedBlockingQueues等的超集，这句话就已经说明了LinkedTransferQueue的特性了，首先LinkedTransferQueue是基于链表的无界FIFO阻塞队列，它是接口TransferQueue的实现类，而TransferQueue又继承了接口BlockingQueue，所以说它有无...
我有一个设计在线预订系统的任务.用户可以输入邮政编码/没有人/预约时间并获得餐馆列表.假设(用户和餐厅总是在同一个城市) 每个餐厅可以有多个座位数不同的桌子.因此,2个桌子可以容纳4个人,4个桌子可容纳4个人. 我无法想出正确的数据结构. 我的课程如下 餐厅：包含timeofopening,timeOfClosing,totalNoOfSeatsAvailable不知道我将如何在餐厅内存储餐桌信息.为表创建一个单独的类是没有意义的.我需要的所有信息是如何免费提供许多表...
所以,假设我有4个线程,它们都循环遍历一个包含100个索引的数组,翻转每个索引中的信息位并写回该索引…arr[];Thread 1:for (int i = 0; i< 100; i+=4) { flip bits of arr[i]}Thread 2:for (int j = 1; j< 100; j+=4) { flip bits of arr[j]}Thread 3:for (int k = 2; k< 100; k+=4) { flip bits of arr[k]}Thread 4:for (int l = 3; l< 100; l+=4) { flip bits of arr[l]}我是并发的总菜鸟,所以我想知道这是不是很好的做法,还是有另...
这一篇首先会说说前面剩余的一点知识2-3树，然后简单说说B树，不写代码，只是简单看看原理吧！为什么要说一下2-3树呢？了解2-3树之后能更快的了解B树； 1.简单看看2-3树其实我们学过了前面的2-3-4树之后，再看2-3树就太容易了，2-3树中任意一个节点最多只有三个子节点，而且节点中只有两个空位置可以存数据；除了分裂，其他的都和2-3-4树一样的，就不多说了，下面我们就随意看看节点分裂吧！首先要区分2-3-4树和2-3树分裂的的不同...
Java 数据结构 系列三 栈 这个是挂在github上的项目中的关于队列的部分，实现了链栈和数组栈，并且统一继承一个虚拟类， 方便使用，github上的项目在 https://github.com/eternalrobot/DataStructureStack.java 栈的虚拟类 package Stack;public abstract class Stack<NodeType> {/** @description 出栈* @return 出栈数据 null表明出栈失败*/abstract NodeType pop();/** @description 入栈* @return true入栈成功，false入栈失败...
我需要一个Java数据结构,我可以有效地添加,删除和访问随机对象. 这是行不通的： ArrayList具有有效的添加(常量时间)和随机访问(只是“获取”随机整数),但删除可能需要线性时间,因为它必须可能搜索整个列表. TreeSet或HashSet具有高效的添加和删除功能,但我无法弄清楚如何获取随机对象. 有任何想法吗？ 从理论上讲,如果我可以使用随机Lefts或Rights自己遍历树,那么B树就可以工作了,但我不认为标准的Java类能给我这种能力. 如果标准J...