摘要: 需要考虑以下问题: 1、桶的大小,这里我们可以根据输入的元素的个数来确定桶的大小。 2、怎么样确定当前元素进入哪一个桶,这里我们使用到的是通过一个哈希函数来进行计算。 3、因为输入的数据是随机的,所以有可能在一个桶中分布着好几个数据,那么怎么样维持在一个桶中的顺序呢?因为涉及到桶中元素的数量的不确定 阅读全文
posted @ 2019-02-14 11:19 |旧市拾荒| 阅读(480) 评论(0) 推荐(0) 编辑
摘要: 一、定义MyList接口,包含列表常见方法: 1 import java.util.Iterator; 2 3 /** 4 * 线性表(列表)的接口定义 5 */ 6 public interface MyList<T> extends Iterator<T> { 7 8 /** 新增一个元素 */ 阅读全文
posted @ 2019-02-14 10:09 |旧市拾荒| 阅读(541) 评论(0) 推荐(0) 编辑