2017年1月17日

哈希表的java实现

摘要: 一、为什么要用哈希表 树的操作通常需要O(N)的时间级,而哈希表中无论存有多少数据,它的插入和查找(有时包括删除)只需要接近常量级的时间,即O(1)的时间级。 但是哈希表也有一定的缺点:它是基于数组的,数组创建后难以扩展。而某些哈希表在基本填满时,性能下降明显,所以事先必须清楚哈希表中将要存储多... 阅读全文

posted @ 2017-01-17 16:36 想作会飞的鱼 阅读(546) 评论(0) 推荐(0) 编辑

导航