- 线性表
数组:
eg:String[] strs = new String[] ();
链表:单链表、双链表
eg:List<?> list = new ArrayList<>();
基本操作:
添加元素、修改元素、删除元素
- 栈与队列
栈:
eg:JVM运行时数据区域本地方法栈、虚拟机栈
队列:
eg:参考java中队列
基本操作:
数据进出问题【栈:先进后出 队列:先进先出】
- 树形结构
平衡二叉树:
B树:
B+树:
LSM树:
操作对象:
磁盘【磁盘本身是一个顺序读写快、随机读写慢的系统,如果高效的从磁盘中找到数据,势必需要满足一个最重要的条件:减少寻道次数】
- 图形结构
图形结构中,节点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关