![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法和数据结构
文章平均质量分 72
爬坑仰望天空
这个作者很懒,什么都没留下…
展开
-
数据结构(一)ArrayList源码分析
一、相关特性: 1、关系图: 2、特点: * 元素所占存储空间是连续的 * 基于数组实现,容量可自增 * 可通过角标获取指定位置的元素 * 查询快(基于数组索引),增删慢(涉及到数组复制、移动和扩容) 二、构造函数和变量: 1、变量: public class ArrayList<E> extends AbstractList<E> ...原创 2018-08-31 18:24:30 · 139 阅读 · 0 评论 -
数据结构(二)LinkedList源码分析
一、基本概念 1、关系图: public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable{ ... } 实现了List和Deque,内...原创 2018-09-02 12:48:32 · 116 阅读 · 0 评论 -
数据结构(三)Stack和Vector源码分析
一、基本概念: 1、栈是什么? 是一个只能在某一端进行插入、删除操作的线性表。 * 从栈顶插入一个元素称之为入栈(push) * 从栈顶删除一个元素称之为出栈(pop) 2、图解: 3、栈的实现: 链式存储(链表) 顺序存储(数组) 4、继承关系: public class Stack<E> extends Vector<E> { ... } ...原创 2018-09-05 20:52:33 · 145 阅读 · 0 评论 -
数据结构(四)队列
一、基本概念 1、特点: 在队列头部进行删除,在队列的尾部进行插入操作 2、主要实现: 使用循环数组 使用链表 3、关系图: 二、Queue public interface Queue<E> extends Collection<E> { //添加 boolean add(E var1); //添加 boolean offer(E var1)...原创 2018-09-24 12:32:14 · 120 阅读 · 0 评论