package
0.0.0-20241109021313-6e2457b08dcf
Repository: https://github.com/hjh0924/genericgo.git
Documentation: pkg.go.dev
# Functions
NewConcurrentPriorityQueue 创建一个新的 ConcurrentPriorityQueue。 接受容量参数和比较函数,用于确定元素的优先级顺序。 当 capacity <= 0 时,视为无界队列,初始大小使用默认值64。.
NewConcurrentPriorityQueueOf 创建一个具有初始值的 ConcurrentPriorityQueue。 它接受一个容量、一个包含初始元素的切片,以及一个比较函数。 如果添加元素时出现错误,将返回nil。.
NewPriorityQueue 创建一个新的优先级队列。 接受容量参数和比较函数,用于确定元素的优先级顺序。 当 capacity <= 0 时,视为无界队列,初始大小使用默认值64。.
NewPriorityQueueOf 创建一个具有初始值的优先级队列。 它接受一个容量、一个包含初始元素的切片,以及一个比较函数。 如果添加元素时出现错误,将返回nil。.
# Structs
ConcurrentPriorityQueue 并发安全的优先级队列.
PriorityQueue 是一个基于大根堆的优先级队列 当 capacity <= 0 时,为无界队列,切片容量会动态扩缩容 当 capacity > 0 时,为有界队列,初始化后就固定容量,不会扩缩容 为了方便计算节点的索引,底层切片的第一个元素(索引0)留空,实际元素从索引1开始。.