java面试_数据结构

1，线性表
地址寻找
首元素空间+i*单个数据所占空间
优点
访问简单
缺点
删除，增加代价大，不够灵活

2，链表
3，栈和队列
栈：
Push pop peek
Push入栈，pop出栈，peek查看栈顶元素

Java里的栈和队列：
Stack
Vector
Queue
Deque
Linkedlist

4、出栈顺序
矛盾：可能先入栈之后直接出栈

5、图
图的存储
二维数组
链表：数组+链表

图的遍历
深度优先，广度优先
最短路径

6、二叉查找树
7、平衡二叉树 实现算法avl 红黑 b树
8.B+树 b*树
9、哈希表
底层：顺序表+链表
如何获取哈希吗 hashcode方法的底层实现
如何减少冲突，处理冲突
装填因子 开放地址法 链地址法
Hashmap hashset hashtable