用java怎么制作出散列文件啊?

win7452 2010-05-05 10:30:48
用java怎么制作出散列文件啊?

就是可以随机存取的那种。
...全文
100 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
win7452 2010-05-06
  • 打赏
  • 举报
回复
就是 数据结构 中讲到的 直接存取文件(杂凑文件).用java怎么来做成呢?
  • 打赏
  • 举报
回复
杂凑文件是利用一种称为杂凑函数的算法所组织起来的文件。杂凑函数将文件记录的鉴别键转换为其所存放的地址,达到好能够快速查找文件记录又可以压缩存储空间的目的。因为这种方法只要调用一个算法过程,而无须占用存储空间作为索引。缺点是不易找到一个良好的算法。使不同鉴别键通过杂凑函数计算后,却得到同一地址,这就产生了所谓的“地址冲突”。解决“地址冲突”的方法是采用溢出表存放那些具有相同地址的记录。

http://books.google.com.hk/books?id=mqY9S5dI8MkC&pg=PA38&lpg=PA38&dq=%E6%9D%82%E5%87%91%E6%96%87%E4%BB%B6&source=bl&ots=8TzU-_zuZ2&sig=miceCN0UQhImG51DQMGeUtKyEZU&hl=zh-CN&ei=CZHiS5eaOZLk7AOJnczADg&sa=X&oi=book_result&ct=result&resnum=5&ved=0CBUQ6AEwBA#v=onepage&q=%E6%9D%82%E5%87%91%E6%96%87%E4%BB%B6&f=false
  • 打赏
  • 举报
回复
只听说过在密码学中有叫“杂凑函数”的,没想到还有叫“杂凑文件”的。
qybao 2010-05-06
  • 打赏
  • 举报
回复
直接存取?DMA技术?
随机存储文件的话,RandomAccessFile
shine333 2010-05-06
  • 打赏
  • 举报
回复
听不懂,估计就是再说RandomAccessFile
  • 打赏
  • 举报
回复
杂凑文件。。。越来越高级了。。。
shine333 2010-05-05
  • 打赏
  • 举报
回复
java.io.RandomAccessFile ??
  • 打赏
  • 举报
回复
散列文件

51,410

社区成员

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛(原bbs)
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧