集合
像狗的猫
这个作者很懒,什么都没留下…
展开
-
优先级队列的相关方法实现
1、PriorityQueue 1.1PriorityQueue介绍 public class PriorityQueue extends AbstractQueue implements java.io.Serializable //内部类继承关系 private final class Itr implements Iterator { //父类继承关系 public abstract class AbstractQueue extends AbstractCollect原创 2020-06-21 18:43:16 · 309 阅读 · 0 评论 -
MyHashMap实现(基于JDK1.7HashMap源码的分析)
添加元素: ①哈希表是否初始化。没有初始化,则进行初始化操作,否则进入下一步 ②判断key值是否为空。如果为空,则将key-value的存储位置规定为数组table的第一个位置table[0];否则根据key值计算出对应的hashCode,再计算出对应的数组下标。 ③遍历对应数组下标位置的链表,判断key值是否存在(重复)。如果存在key值,则用新的value值替换旧的value值,结束。 ④key值不存在,判断是否需要扩容。如果不需要扩容,则将key-value添加到table中(单链表头插法);否则进行原创 2020-05-23 11:16:48 · 305 阅读 · 0 评论