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这个函数了，具体的这个函数的内部的相关操作，我们下篇文章中深入探析。

🍚总结

以上就是关于PriorityQueue 源码部分函数的相关解析，希望有所帮助。Written By 知识浅谈