java语言基础(67)——集合框架之数据结构

数据结构：数据的组织方式。

常见的数据结构：

栈：先进后出，压栈时数据是abc，弹栈（出来时）是cba，可以用来反转数据。举例：弹夹。

队列：先进先出，举例：排队买票

数组：

存储同一数据类型的多个元素的容器，有索引对数据进行精确的控制，查询效率高，增删效率低。

链表：

由一条链子，把多个节点连起来组成的数据。

节点：由数据和地址组成（数据域和指针域）

其效果大致如下：



如果每个节点都有两个地址（指针域），我们称之为双向链表，如果首尾相连，我们称之为循环链表。

特点：查询慢，增删快。

树：

哈希表：