![](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 · 345 阅读 · 0 评论 -
集合 | 总结
Java集合框架图相应接口的的具体实现类:一、List接口:ArrayListlinkedListArrayList和LinkedList的异同点:1.不同点(1)ArrayList继承自 AbstractList类,LinkedList继承自 AbstractSequentialList类、实现Deque接口(具有特有的一些方法:addFirst/addLast/getFir...原创 2019-12-01 19:20:03 · 308 阅读 · 0 评论 -
集合 | Hashtable源码分析
一、继承关系public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, java.io.SerializableHashtable继承Dictionary抽象类,实现Map接口,支持克隆,支持序列化二、基本属性//被transie...原创 2019-12-01 19:02:04 · 153 阅读 · 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 · 154 阅读 · 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 · 176 阅读 · 0 评论