诗悦网络面试

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、HashMap为什么使用数组+链表+红黑树？

设计者最初可能只想使用数组，但是只使用数组一旦发生hash冲突，那么就需要进行数组的扩容，这样扩容的开销是很大的，所以使用链表来缓解hash冲突时扩容的需求，减少扩容的次数。
至于为什么使用红黑树，当链表长度过长时，使用红黑树查找性能O(logN) > O(N)。

二、设计一个数据库表考虑什么？

一个宗旨：尽量少的表，表中尽量少的列，合理的表结构。

1. 数据库的作用，包含哪些数据，这些数据分别属于哪些实体对象，这些实体对象之间有什么关系
2. 建立ER模型，将所有要被存入数据库的数据分类，这个分类被称为“实体”。
3. 每个实体是一个表，实体的属性也就是这个列，那么每个列改用什么数据类型

三、项目中用到了什么数据结构？

1. HashMap
2. redis中的数据结构

四、缓存和数据库一致性？

稍后答。

总结

1. 准备不足，每个问题没有自己理解，不能够用自己的语言表达出来。
2. 每个问题可以思考一下再回答。