Java OOP链接类
我必须为IT票证系统实现一个按优先级排序的数据结构。所以我要实现一个优先级队列。我有一个linkedlist类(和一个节点类)和一个min heap类,但还不确定要使用哪个。我还有一个主要类,它基本上测试数据结构是否工作。然后我有一个request类,它保存关于请求的信息:Java OOP链接类,java,oop,data-structures,linked-list,min-heap,Java,Oop,Data Structures,Linked List,Min Heap,我必须为IT票证系统实现一个按优先级排序的数据结构。所以我要实现一个优先级队列。我有一个linkedlist类(和一个节点类)和一个min heap类,但还不确定要使用哪个。我还有一个主要类,它基本上测试数据结构是否工作。然后我有一个request类,它保存关于请求的信息: 字符串creatorName 字符串问题描述 字符串所有者名称 国际唯一性 国际优先权 我一直关注的是如何将请求类中的数据链接到数据结构类,以便它能够存储数据并正确执行方法。 任何帮助都将不胜感激。使用带有插入排序的链接
- 字符串creatorName李>
- 字符串问题描述李>
- 字符串所有者名称李>
- 国际唯一性李>
- 国际优先权李>
任何帮助都将不胜感激。使用带有插入排序的链接列表结构,将最高优先级保留在开头或结尾,这样每次插入将花费O(n),而查找最小值将始终花费O(1),您需要为每个节点实现comapreTo,您可以使用它进行排序
如果您有两个类,那么可以将请求用作票证本身的装饰器。这样,请求将“保留”票证。您的数据结构类应包含一个
add()
或insert()
方法或类似的方法,以向其中添加新对象。例如,Java中的ArrayList arr
有一个add()
向列表中添加新字符串(arr.add(“hello”)
),您可以检查JDK中包含的集合的实现,如ArrayList
,LinkedList
,PriorityQueue
设定的任务是,我不能使用任何集合,因此我创建了自己的min heap和linkedlist,但现在需要能够理解如何将请求链接到我选择的任何数据结构,你自己检查集合的源代码和阅读与答案完全相同的代码有什么区别你的问题是由另一个人提供的吗?