![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集合
BUZZ_Q
这个作者很懒,什么都没留下…
展开
-
集合 | 基于小根堆简单自定义实现优先级队列
知识补充 小根堆:每个节点的值小于其左右孩子节点的值 大根堆:每个节点的值大于其左右孩子节点的值 根据源码可知,优先级队列的存储是基于数组实现,而其相关操作是建立在堆(默认小根堆)的基础上。 优先级队列中最核心的方法就是插入/删除/获取操作 1.add()操作 基本思路: ①每次都将value插入数组有效末尾位置index,找到它的父节点 ②若value值小于父节点值,从上往下 进行调整 ...原创 2019-12-01 19:19:20 · 347 阅读 · 0 评论 -
集合 | 总结
Java集合框架图 相应接口的的具体实现类: 一、List接口: ArrayList linkedList ArrayList和LinkedList的异同点: 1.不同点 (1)ArrayList继承自 AbstractList类,LinkedList继承自 AbstractSequentialList类、实现Deque接口(具有特有的一些方法:addFirst/addLast/getFir...原创 2019-12-01 19:20:03 · 310 阅读 · 0 评论 -
集合 | Hashtable源码分析
一、继承关系 public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, java.io.Serializable Hashtable继承Dictionary抽象类,实现Map接口,支持克隆,支持序列化 二、基本属性 //被transie...原创 2019-12-01 19:02:04 · 155 阅读 · 0 评论 -
集合 | LinkedList源码分析
一、继承关系 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable 由继承关系知:LinkedList继承自 AbstractSequenti...原创 2019-11-30 15:52:45 · 156 阅读 · 0 评论 -
集合 | ArrayList源码分析
一、继承关系 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable 由继承关系知:ArrayList继承自AbstractList类,实现List、RandomAcce...原创 2019-11-30 14:35:33 · 178 阅读 · 0 评论