int oldCapacity = queue.length;
int newCapacity = oldCapacity + ((oldCapacity < 64) ?
(oldCapacity + 2) :
(oldCapacity >> 1));
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
queue = Arrays.copyOf(queue, newCapacity);
}
这个方法是扩容的方法
先获取原长度 然后计算新长度 用原长度加上原长度加而或原长度乘以2 具体是加二还是乘以二 取决于原长度是否小于64
判断一旦新长度大于最大数组长度 就调用hugeCapacity方法给新长度赋值
调用Arrays的copyOf方法创建新数组 并赋给queue属性
private static int hugeCapacity(int minCapacity) {
if (minCapacity < 0) // overflow
throw new OutOfMemoryError();
return (minCapacity > MAX_ARRAY_SIZE) ?
Integer.MAX_VALUE :
MAX_ARRAY_SIZE;
}
这个就是处理数组长度过大的方法
判断如果参数小于0 就抛出error
判断如果参数大于最大数组长度 就返回int的最大数值 否则就返回最大数组长度
public boolean add(E e) {
return offer(e);
}
add方法 就是调用offer方法
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;
}
这个是offer方法
判断如果参数为空 就抛出异常
修改次数自增
判断如果size属性大于等于数组的长度 也就是数组已满
就调用grow方法为数组扩容
size自增
判断如果size为0 就将参数放到数组第一个元素那里 否则调用siftUp方法将参数插入并调整到合适的位置
最后返回true
@SuppressWarnings("unchecked")
public E peek() {
return (size == 0) ? null : (E) queue[0];
}
这个是peek方法 就是判断size是否为0 如果为0就返回空 否则返回数组第一个元素
private int indexOf(Object o) {
if (o != null) {
for (int i = 0; i < size; i++)
if (o.equals(queue[i]))
return i;
}
return -1;
}
这个就是判断下标的方法
判断如果参数不为空 就挨个遍历数组元素 看哪个元素和参数equals方法返回true 就返回哪个下标
最后没找到就返回-1