ArrayList源码分析 Java

ArrayList源码分析

概述 ArrayList 是基于数组实现的,所以支持快速随机访问。其继承于AbstractList抽象类,实现了RandomAccess 接口,标识着该类支持快速随机访问。 内部数组: 数组的默认大小...
阅读全文
图Graph 算法与数据结构

图Graph

图的基本概念 顶点(vertex) 边(edge) 度 入度 出度 有向图 无向图 带权图 储存方式 矩阵 稀疏图 浪费空间 邻接表 节省空间,但查找两个顶点是否相邻比较耗费时间。如果链太长,可以用跳...
阅读全文
Java LinkedList Java

Java LinkedList

前言 Java LinkedList是双向链表,并且是Java的List和Deque接口实现。它是Java collections 框架的一部分。 LinkedList类实现Queue和Deque接口...
阅读全文