- 博客(1)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 面试八股文
哈希函数的问题 将元素充分散列，避免不必要的哈希冲突。通过除留余数法方式获取桶号，因为Hash表的大小始终为2的n次幂，因此可以将取模转为位运算操作，提高效率，容量n为2的幂次方，n-1的二进制会全为1，位运算时可以充分散列，避免不必要的哈希冲突。扩容时桶内元素是否向高位移动的问题。扩容为2倍，参与计算的hashcode高位为1则移动，为0则不移动，也就是说一个桶内元素只有一半的概率需要移动，从而优化了性能。
2024-01-02 14:42:40
1091
图书管理系统
0.图书信息录入:输入图书的名字、书号、作者、分类号、价格、出版社，出版时间。
1.图书信息浏览：图书的名字、图书号、作者、分类号、价格、出版社，出版时间。
2.增加书的信息：输入书的名字、书号、作者、分类号、价格、出版社等。
3.删除记录：删除一条书的信息
4.查看与书的名字有关的信息：根据书名查找书。
5.查看与书号有关的书的信息：根据查找书。
6.按照书名的顺序排序：字母的顺序排序。
7.按照书号的顺序排序。
8.按照价格排序。
9.按照生产日期排序。
10.保存文件。
11.打开文件。
12.退出程序。
2013-01-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人