HashMap实现- RPGLE

Question

在RPGLE中实现一种散列映射可行吗？你是怎么开始思考的？

我应该看看Java源代码并“复制”这种样式吗？

HashMap最终应该与每种数据类型兼容。

Answer 1

最后，我做了我自己的实现。

你可以在这里找到它：GitHub - HASHMAP.RPGLE

它基于JDK实现，但哈希代码是从SHA1哈希中计算出来的，并且使用模块操作代替位移位。

Answer 2

我从这里开始：实现HashMap

应该能够使用C代码作为RPGLE版本的基础。

或者您可以用C构建过程，然后从RPGLE调用它。

Answer 3

根据您的需要(如果您不需要元素的特定顺序)，您也可以使用一个基于树的地图，它已经存在，http://rpgnextgen.com/index.php?content=libtree。它使用github上libtree项目中的红黑树实现(这是非常兼容的C代码)。恭喜开发商)。

RPG Next Gen上的项目为字符和整数键提供了包装器。在传递指针和指针的长度时，可以在其中存储任何值。

是的，需要像列表、地图和树这样的数据结构。我经常使用它们在不知道可能返回多少个元素的过程之间传递数据。在大多数编程语言中，列表和地图和树是语言的一部分，或者至少是运行库的一部分。遗憾的是，在RPG中并非如此。