摘要: 运行: 阅读全文
posted @ 2016-05-30 20:02 唐枫 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 哈希表是一种重要的存储方式,也是一种常见的检索方法。其基本思想是将关系码的值作为自变量,通过一定的函数关系计算出对应的函数值,把这个数值解释为结点的存储地址,将结点存入计算得到存储地址所对应的存储单元。检索时采用检索关键码的方法。现在哈希表有一套完整的算法来进行插入、删除和解决冲突。在Java中哈希 阅读全文
posted @ 2016-05-30 08:31 唐枫 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 单链表: insertFirst:在表头插入一个新的链接点,时间复杂度为O(1) deleteFirst:删除表头的链接点,时间复杂度为O(1) 有了这两个方法,就可以用单链表来实现一个栈了,见http://blog.csdn.net/a19881029/article/details/225797 阅读全文
posted @ 2016-05-30 08:30 唐枫 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 分别向Set集合以及List集合中添加“A”,“a”,“c”,“C”,“a”5个元素,观察重复值“a”能否在List集合以及Set集合中成功添加。 运行: 阅读全文
posted @ 2016-05-30 08:24 唐枫 阅读(274) 评论(0) 推荐(0) 编辑