Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/oop/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java OOP链接类_Java_Oop_Data Structures_Linked List_Min Heap - Fatal编程技术网

Java OOP链接类

Java OOP链接类,java,oop,data-structures,linked-list,min-heap,Java,Oop,Data Structures,Linked List,Min Heap,我必须为IT票证系统实现一个按优先级排序的数据结构。所以我要实现一个优先级队列。我有一个linkedlist类(和一个节点类)和一个min heap类,但还不确定要使用哪个。我还有一个主要类,它基本上测试数据结构是否工作。然后我有一个request类,它保存关于请求的信息: 字符串creatorName 字符串问题描述 字符串所有者名称 国际唯一性 国际优先权 我一直关注的是如何将请求类中的数据链接到数据结构类,以便它能够存储数据并正确执行方法。 任何帮助都将不胜感激。使用带有插入排序的链接

我必须为IT票证系统实现一个按优先级排序的数据结构。所以我要实现一个优先级队列。我有一个linkedlist类(和一个节点类)和一个min heap类,但还不确定要使用哪个。我还有一个主要类,它基本上测试数据结构是否工作。然后我有一个request类,它保存关于请求的信息:

  • 字符串creatorName
  • 字符串问题描述
  • 字符串所有者名称
  • 国际唯一性
  • 国际优先权
我一直关注的是如何将请求类中的数据链接到数据结构类,以便它能够存储数据并正确执行方法。
任何帮助都将不胜感激。

使用带有插入排序的链接列表结构,将最高优先级保留在开头或结尾,这样每次插入将花费O(n),而查找最小值将始终花费O(1),您需要为每个节点实现comapreTo,您可以使用它进行排序


如果您有两个类,那么可以将请求用作票证本身的装饰器。这样,请求将“保留”票证。

您的数据结构类应包含一个
add()
insert()
方法或类似的方法,以向其中添加新对象。例如,Java中的
ArrayList arr
有一个
add()
向列表中添加新字符串(
arr.add(“hello”)
),您可以检查JDK中包含的集合的实现,如
ArrayList
LinkedList
PriorityQueue
设定的任务是,我不能使用任何集合,因此我创建了自己的min heap和linkedlist,但现在需要能够理解如何将请求链接到我选择的任何数据结构,你自己检查集合的源代码和阅读与答案完全相同的代码有什么区别你的问题是由另一个人提供的吗?