android 数据结构详情,android：数据结构

一、概念

计算机储存数据，组织数据的一种方式。

二、思维导图

数据结构

三、详情

1.数组

① 概念

存储多个相同类型的数据的集合。

② 特点

a) 数组中的数据元素可以是基本数据类型，也可以是引用数据类型；

b) 数组具有下标，下标从0开始计数，用于快速获取数组中的数据，比如a[0]，表示数组中的第一个数据；

c) 数组在创建的时候，需要在内存中申请一段固定长度的内存，如果申请的长度超过内存剩余的长度，则容易产生碎片，导致存储失败；

d) 数组便于查找和修改数据，不便于增删数据；

e) 数组分为数值数组，字符数组，指针数组，结构数组等；

③ 图解

image

2.栈

① 概念

一种只能在表头进行数据插入和删除操作的线性表，又名堆栈。

② 特点

a) 按照先进后出的原则存储数据；

b) 栈分为顺序栈和链式栈；

③ 图解

image

3.队列

① 概念

一种特殊的线性表，只能在队头进行删除数据操作，在队尾进行增加数据操作。

② 特点

a) 遵循先进先出的原则存储数据；

b) 队列分为顺序队列和循环队列；

③ 图解

image

4.链表

① 概念

一种非连续，非顺序的存储方式，通过指针将数据进行连接的方式实现。

② 特点

a) 在创建的时候，不需要指定长度，可以动态调整长度，不易产生碎片；

b) 链表的每个元素分为数据和指针，指针指向下一个数据的地址，从而形成串联；

c) 便于数据增删，不便于数据查询；

d) 链表分为单向链表，双向链表，循环列表；

③ 图解

image

5.树

① 概念

由一个根节点和若干个子树构成的集合。

② 特点

a) 有且仅有一个根节点；

b) 子树之间不可以有交集；

c) 树分为无序树，有序树，二叉树等；

d) 树的深度指的是树的有多少层；

e) 一个节点的度指的是该节点下有多少个子节点；

f) 二叉树指的是每个结点的度≤2的树。

g) 树的遍历方式分为三种，分别是前序遍历(根左右)，中序遍历(左根右)，后序遍历(左右根)；

③ 图解

image

6.图

① 概念

由顶点的有穷非空集合和顶点之间边的集合组成。

② 特点

a) 图分为有向图和无向图，区别在于边是否有方向；

b) 图主要涉及到的内容是最短路径；

③ 图解

image

7.堆

① 概念

用于动态分配和释放程序所使用的对象。

② 特点

a) 堆分为最小堆和最大堆，区别在于所有父节点是否大于等于其子节点，是则是最大堆，否则反之；

b) 堆是一颗完全二叉树；

③ 图解

image

8.散列表

① 概念

根据key-value来进行数据获取的存储数据方式。

② 特点

a) 又名哈希表；

b) 便于插入，查找等操作；

c) key以数组的方式存储在栈内存中，value以链表的方式存储在堆空间中；

d) 不同的key通过哈希函数可能得到相同的结果，这时候就发生了哈希碰撞；

③ 图解

image