PriorityQueue 源码解析(三)

PriorityQueue 源码解析(三)

🍁 作者:知识浅谈,CSDN博客专家,阿里云签约博主,InfoQ签约博主,华为云云享专家

📌 擅长领域:全栈工程师、爬虫、ACM算法

💒 公众号:知识浅谈

PriorityQueue 源码解析(三)总结

正菜来了⛳⛳⛳

🎈PriorityQueue 源码中的函数

🍮boolean add(E e)

含义:见名知意,这个是向优先队列中添加元素,函数中调用了offer函数进行添加,我们接着看offer这个函数。

public boolean add(E e) {
return offer(e);
}

🍮boolean offer(E e)

含义:将指定元素插入此优先级队列。

  1. 集体的操作通过下边的函数可以看出先判度e是不是为null,如果是的话,就抛出异常。
  2. 其次是判断优先队列中的元素个数size是不是大于底层数组queue的大小,如果大于就需要扩容了,调用grow函数进行扩容。如果小于的话就在数组最后添加元素,并调整堆中的数据。
public boolean offer(E e) {
if (e == null)
throw new NullPointerException();
modCount++;
int i = size;
if (i >= queue.length)
grow(i + 1);
size = i + 1;
if (i == 0)
queue[0] = e;
else
siftUp(i, e);
return true;
}

🍮 E peek()

含义: 返回堆中第一个元素,也就是返回队列中的队首元素。

public E peek() {
return (size == 0) ? null : (E) queue[0];
}

🍮 int indexOf(Object o)

含义: 见名知意,这个就是在队列中查找指定的对象的位置,注意这个使用的是equals,而不是直接比较,因为直接比较比较的是引用值,使用equals比较的是具体的值。

private int indexOf(Object o) {
if (o != null) {
for (int i = 0; i < size; i++)
if (o.equals(queue[i]))
return i;
}
return -1;
}

🍮boolean remove(Object o)

含义:这个函数的意思就是移除指定的对象,从下边的函数可以看出先通过indexOf查找对象是否在队列中,如果不在,直接返回false,在的话会调用removeAt(i)移除i这个位置的元素,因为i是indexOf查出的对象o在队列中的位置。

public boolean remove(Object o) {
int i = indexOf(o);
if (i == -1)
return false;
else {
removeAt(i);
return true;
}
}

🍮boolean removeEq(Object o)

含义:这个函数的含义和remove差不多,有一些区别就是这个比较的时候是直接比较的引用,而不是使用equals比较的具体的值,上边的那个函数实现调用的indexof(o)查找的o对象的位置,这个是直接进行比较的引用。

boolean removeEq(Object o) {
for (int i = 0; i < size; i++) {
if (o == queue[i]) {
removeAt(i);
return true;
}
}
return false;
}

上边的两个函数中都提到removeAt这个函数了,具体的这个函数的内部的相关操作,我们下篇文章中深入探析。

🍚总结

发表评论

相关文章