java学习笔记-简述数据结构

数据结构之栈
数据进入栈模型的过程称为：压/进栈
数据离开栈模型的过程称为：弹/出栈

栈顶元素先出栈，栈底元素先入栈，
是一种数据先进后出的模型。

数据结构之队列

数据从后端进入队列模型的过程称为：入队列
数据从前端离开队列模型的过程称为：出队列

队列是一种数据先进先出的模型

数据结构之数组
数组是一种查询快，增删慢的模型
查询数据通过索引定位，查询任意数据耗时相同，查询效率高；
删除数据的时候，要将原始数据删除，同时后面每个数据前移，删除效率低；
添加数据的时候，添加位置后的每个数据后移，再添加元素，添加效率极低；

数据结构之链表
链表是一种增删快的模型（对比数组），是一种查询慢的模型（对比数组），查询链表中的内容，都必须从头开始查询；

数据结构之哈希表

哈希表是一个数组和链表的特殊集合体的集合。
1.根据对象计算哈希值，再根据其哈希值计算相应的位置。
2.如果该位置没有元素，直接将该对象存入

3.如果有元素便比较他们的哈希值。如果哈希值不同，将该元素以链表的方式存在相同的位置。
4.如果哈希值相同，便比较他们的内容。
5.如果内容不同，将该对象以链表的方式存在相同的位置。
6.如果内容相同，便不存放。