2018年3月8日
二十三、hash表之hash化的两种方式
摘要： 接上一节，在把关键字改成string类型之后，需要对key进行hash化，这里使用了两种方式： 1.相加法 2.幂乘法 同时防止越界，我们使用了压缩值的方法即取余数。但是由于int的长度限制，我们使用了biginterger方法。 info类和上节相同，这里只丢出hashTable的源代码： pub 阅读全文
posted @ 2018-03-08 11:48 爱编程的文科生 阅读(459) 评论(0) 推荐(0) 编辑
二十二、hash表之关键字作为索引
摘要： 用员工信息表作为实例 源代码： Info类： public class Info { private int key; private String name; public Info(int key ,String name) { // TODO Auto-generated constructo 阅读全文
posted @ 2018-03-08 10:24 爱编程的文科生 阅读(321) 评论(0) 推荐(0) 编辑
二十一、红黑树
摘要： 这一讲没有具体编程，因为红黑树深入下去还是比较复杂的，本节目前只掌握一下即可： 阅读全文
posted @ 2018-03-08 10:22 爱编程的文科生 阅读(109) 评论(0) 推荐(0) 编辑