Java数据结构简述

Posted 2020-11-01 海角在眼前

1、数组

概念：一个存储元素的线性集合。

数组声明和创建：

dataType[] arrayRefVar = new dataType[arraySize];

二维数组（多维数组）声明和创建：

dataType[][] arrayName = new dataType[arraylenght1][arraylenght2];

PS：数组长度必现确定的。

2、列表

概念：列表是一组有序的数据。

常用实现：ArrayList、LinkedList。

3、栈

概念：栈是一种后入先出的数据结构。

常见实现：Stack(java.util.Stack)。

4、队列

概念：队列是一种先进先出的数据结构。

常见实现：LinkedList。

6、链表

概念：链表是由一组节点组成的集合。每个节点都使用一个对象的引用指向它的后继。指向另一个节点的引用叫做链。

链表类型：

1、基本链表

2、双向链表（增加一个属性，存储前驱节点的引用）

3、循环链表（尾节点指向头节点）

7、字典

概念：一种以键值对形式存储的数据结构。

常见实现：Dictionary、Map。

8、散列

概念：散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。它把关键码值映射到表中一个位置来记录数据，这个映射函数叫做散列函数，存放记录的数组叫做散列表。

9、树

概念：树由一组边连接的节点组成，根节点没有父节点，子节点不相连。

常见树：二叉树、二叉查找树。

10、图

概念：图是由边的集合及顶点的集合组成。如果一个图的顶点对是有序的，则称为有向图，如果图是无序的，则称为无序图。