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