本章内容主要为查找。 我们学习了顺序查找、二分查找、二叉排序树、平衡二叉树、B树、B+树。。 顺序查找可以通过设置监视哨来减少查找所需的平均时间,免去查找过程中每一步都要检测整个表是否查找完毕。 折半查找中需要注意的是,折半查找的时间复杂度不一定是log2n,因为需要先对顺序表进行排序,才能满足折半 ...
分类:
其他好文 时间:
2019-06-03 00:11:35
阅读次数:
131
用一个例子来说明Object对象中的wait方法和notifyAll方法的使用。 首先定义一个消息类,用于封装数据,以供读写线程进行操作: 读线程,从Message对象中读取数据,如果没有数据,就一直阻塞等待: 写线程,往Message对象中写数据,写入成功就调用 message.notifyAll ...
分类:
编程语言 时间:
2019-06-03 00:11:15
阅读次数:
165