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