- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 每日一省之—基于双数组和二分查找法实现符号表(或者字典)
今天想要复习的数据结构是符号表,也称为字典。可能说到这里大家还是没明白我要复习一种什么样的数据结构。此时我不得不承认本人文笔真的是不太好。所以,还是说的更加具体点吧,这种数据结构的功能对使用者来讲,与JDK中的HashMap极其相似:可以按键值对进行数据的存储,然后根据键可以查找到与其对应的值。只不过,我这里讲的符号表在底层实现上:存储数据利用的是两个大小相等的数组。其中一个数组存储键,另一个数组存
2016-09-16 17:35:13 1024
原创 每日一省之—使用线性探测法(仅利用数组作为底层数据结构)实现HashMap
看这篇文章前,不妨看我的上一篇文章:每日一省之————利用数组和链表实现一个简单的HashMap。这样一来,相信大家对Java中的HashMap会有一个更全面的认识。好了,废话不多说了,直接上代码吧:
2016-09-06 00:26:00 827
原创 每日一省之————利用数组和链表实现一个简单的HashMap
今天本人想要复习的是哈希表(散列表)的概念及具体实现,为此用java写了一个简单的实现,但仅仅只是实现了一些简单的功能,不过通过这个简单的实现的确可以帮助我们进一步理解JDK中的HashMap,当然,想要进一步了解就直接阅读JDK中的HashMap的源码啦。实现代码如下,有注释,本人就不进一步阐述了:
2016-09-03 15:54:29 1936
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人