黑马程序员技术交流社区

标题: 【上海校区】java面试_数据结构 [打印本页]

---

作者: 不二晨    时间: 2018-12-31 09:53
标题: 【上海校区】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
---------------------
转载，仅作分享，侵删
作者：RobotBing
原文：https://blog.csdn.net/RobotBing/article/details/85157685

---

作者: 不二晨    时间: 2019-1-3 10:09
奈斯

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2