基于长值的HashMap，get/put o（1）？

Question

因此，我有一个游戏，在玩家登录后，我将玩家对象放入一个数组，在速度方面，我没有太多问题，因为我也存储了玩家的数组索引，但在某些系统中，我确实遇到了问题，速度方面。

例如，一个玩家想要“通知”另一个玩家，客户端发送一个包含该玩家姓名的数据包，就像一个唯一的长值一样，然后循环遍历整个玩家列表数组，比较姓名的长值，然后将其发送给找到的玩家。

我的想法是创建一个HashMap，它使用长值作为键来保证o（1）查找，尽管这只是一个概念，我还没有尝试过。

（我在登录时存储name的nameHash/long值，因此计算它不会成为瓶颈）

这能保证我进行o（1）次查找吗？字符串的长值真的是唯一的吗？

String to long（int64）方法-

public static long toLong(String s) {
    long l = 0L;
    for(int i = 0; i < s.length() && i < 12; i++) {
        char c = s.charAt(i);
        l *= 37L;
        if(c >= 'A' && c <= 'Z') l += (1 + c) - 65;
        else if(c >= 'a' && c <= 'z') l += (1 + c) - 97;
        else if(c >= '0' && c <= '9') l += (27 + c) - 48;
    }
    while(l % 37L == 0L && l != 0L) l /= 37L;
    return l;
}

游戏以600毫秒的速度运行，有300/400名玩家，所以像这样的操作真的是一个瓶颈

Answer 1

我同意Necreaux的观点

如果你想得到答案，在没有任何共谋的情况下，你可以得到O（1）的时间复杂度，但在java中，检测和纠正冲突HashMap也使用Equals方法，并且渐进地你仍然可以说它是O（1）的

这可能会帮助你找到更多的细节

Answer 2

1. Maps可以使用字符串作为键，非常快，我认为它使用字符串的哈希代码。您也不必处理哈希代码冲突，因为它会在内部处理冲突。没有发出内部哈希冲突错误的集合类型

关于HashMap如何工作的简短描述：https://stackoverflow.com/a/18030257/357403

Answer 3

听起来你想得太多了。String已经有了一个hashcode函数，那么为什么需要将其重新定义为long函数呢？您可以直接将名称作为键添加到HashMap中。