HL123HLl的博客

1、PriorityQueue1.1PriorityQueue介绍public class PriorityQueue extends AbstractQueue implements java.io.Serializable//内部类继承关系 private final class Itr implements Iterator {//父类继承关系 public abstract class AbstractQueue extends AbstractCollect

添加元素：①哈希表是否初始化。没有初始化，则进行初始化操作，否则进入下一步②判断key值是否为空。如果为空，则将key-value的存储位置规定为数组table的第一个位置table[0];否则根据key值计算出对应的hashCode，再计算出对应的数组下标。③遍历对应数组下标位置的链表，判断key值是否存在（重复）。如果存在key值，则用新的value值替换旧的value值，结束。④key值不存在，判断是否需要扩容。如果不需要扩容，则将key-value添加到table中（单链表头插法）；否则进行