摘要:
采用HashMap加上双向链表可以做到get和put的时间复杂度达到O(1)。map里面的value存的就是双向链表的节点(key,value),是相互连接在一起的。 import java.util.HashMap; //双向链表节点 class dulNode{ int key; int val 阅读全文
posted @ 2020-09-16 15:45
superRapStar
阅读(335)
评论(0)
推荐(0)
摘要:
搞得简单一点。主要是heapInsert(往堆里面插入数据),heapify(调整堆)这两个函数。 /** * @Author lyuWalle * @Date 2020/9/16 11:05 * @Version 1.0 * 简单自定义优先级队列,采用ArrayList实现。 * 主要实现: * 阅读全文
posted @ 2020-09-16 13:52
superRapStar
阅读(249)
评论(0)
推荐(0)