java学习笔记（二十三）数据结构

数据结构

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
1.栈：先进后出

2.队列：先进先出

3.链表：通过一个链子把多个结点（元素）连接起来，由数据和地址组成的一个元素，节点本身必须有一个地址值（就是下一个元素的地址值）
特点：查询慢，增删快
分为：

单向链表：数据+下一个元素的地址  
双向链表  ：数据+下一个元素的地址+上一个元素的地址
单向循环链表  ：最后一个元素存储的地址是第一个元素的地址值

4.hash:一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的信息压缩到某一固定长度的消息摘要的函数。