- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
生成唯一 ID 并放入 Map<String, Entity>
中的好算法是什么?实体是可以包含其他实体的容器/文件夹类,而字符串是 ID?我认为在生成新实体时,它应该始终使用其父实体的 ID,所以现在我所做的是
(Math.abs((parentName+entityName).hashCode())).toString;
但它似乎效率很低,因为 ID 可以是字符串但可能不包含“-”,因此它只包含数字,而它也可能包含字母,而 Math.abs 将可能的 ID 数量减半。哦,ID 必须具有相同的长度(8 个字母)。它只需在 map 和 XML 文件中用作 key ,并且不必是安全的。
最佳答案
将父 ID 包含在子 ID 中似乎没有任何优势。这样做的一个潜在优势是通过父 ID 查找所有子代(即返回所有以 parent_id 开头的 ID),但是您正在散列连接的 ID 并且您有一个最大 ID 长度,这使得这种方法不可行。
如果您的 key 不必是安全的,那么计数器将是高效的并保证唯一性。一个示例实现是生成由区分大小写的字母数字组成的 ID,这将为您提供大约 10^14 个 ID(您还可以添加特殊字符以增加 ID 的数量)。您需要一个包含 62 个字符的数组:索引 0-25 为小写字母,索引 26-51 为大写字母,索引 52-61 为数字。您还需要一个由 8 个整数(或短整数或字节)组成的状态数组,初始化为全 0。要检索 id,请使用状态数组查找字符数组中的字符并将它们连接在一起(因此 {0, 1, 2, 0, 1, 2, 0, 1} 的状态生成“abcabcab”的 id );然后增加状态数组的第 0 个索引,如果这导致数字大于 61,则将第 0 个索引设置为 0 并增加状态数组的第 1 个索引,如果这导致数字大于 61,则设置第 1 个索引到 0 并增加状态数组的第二个索引等。
我建议您使用 StringBuilder连接子字符串,否则你会生成很多垃圾字符串。您也可以使用 StringBuilder 替换状态数组,使用 StringBuilder#replace 代替 int/short/byte 增量操作。
如果您的应用程序是多线程的,那么计数器可能会成为瓶颈。解决此问题的一种方法是为每个工作线程保留 62 或 62^2 个 ID,例如:ID_Thread
是具有 ID 生成器的线程,其 getBatchId
方法同步并返回状态数组的副本。 ID_Thread
递增状态数组的 2nd 索引(不是第 0 个索引),如果这导致数字大于 61,则它将第 2 个索引设置为 0 并递增第 3 个索引等。同时,Worker_Thread
调用了 getBatchId
,现在有一个状态数组的副本;它使用它来生成 id,之后它递增状态数组的第 0 个索引,如果这导致数字大于 61,则它将第 0 个索引设置为 0 并递增第 1 个索引,如果这导致数字更大比 61 则调用 getBatchId
获取新的状态数组。这意味着 Worker_Thread
实例只需要为每 62^2 个 id 中的一个调用同步方法。
另一种多线程实现方式是 Id_Thread
不断生成 ID 并将它们放入 BlockingQueue
(最大队列大小为 32),其中Worker_Thread
实例从该队列中提取 ID。
关于Java算法String-ID-生成分层父子,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26888335/
出现在 python 2.7.8 中。 3.4.1 不会发生这种情况。 示例: >>> id(id) 140117478913736 >>> id(id) 140117478913736 >>> id
好吧,我对动态创建的控件的 ID 很困惑。 Public Class TestClass Inherits Panel Implements INamingContainer
我收到下面的错误,说有堆栈溢出。发生这种情况是因为带有 IN (id, id, id...id) 的 SQL 语句有大量参数。有没有什么办法解决这一问题?这是在我使用 Eclipse 的本地环境中发生
为什么 CPython(不知道其他 Python 实现)有以下行为? tuple1 = () tuple2 = ()
为什么 CPython(对其他 Python 实现一无所知)有以下行为? tuple1 = () tuple2 = ()
非常简单的问题:当我有一个持久对象时,它通常有一个名为 ID 的属性(对于抽象类)。 那么..命名约定是ID还是Id? 例如。 public int ID { get; set; } 或 public
知道为什么我会收到此错误,我已经尝试了所有命名约定(小写/大写) 我正在使用 Vaadin,这是我的代码片段: public class Usercontainer extends BeanI
为什么 CPython(不知道其他 Python 实现)有以下行为? tuple1 = () tuple2 = ()
我需要改变表的所有主键 UPDATE TODO SET id = id + 1 但我做不到(Demo 来自 Ahmad Al-Mutawa 的回答)描述了原因。主键不能这样改。 我也不能根据这是 sq
我正在尝试列出与用户相关的讨论列表。 想象一下,如果你愿意的话: posts -------------------------------------------------------------
我有一个表,其中包含一些具有自己的 ID 和共享 SKU key 的文章。我尝试使用左连接进行查询,并使用组结果获取从查询返回的所有 id。 我的数据结构是这样的: id - name -
在下表People中: id name 1 James 2 Yun 3 Ethan 如果我想找到最大 ID,我可以运行此查询 select max(id) id from People; 结果是
我正在产品页面上创建评论模块,其中显示垃圾评论选项,并显示 onclick 显示和隐藏弹出窗口。现在它在单个评论中工作正常但是当评论是两个时它同时打开两个因为类是相同的。现在这就是为什么我想要获取父
根据 REST 哲学,PUT操作应该(取自维基百科): PUT http://example.com/resources/142 Update the address member of the co
我想知道如何在使用 PHP 或 JavaScript 进行身份验证后从 Google Analytics 获取 Property Id、View Id 和 Account Id?因为我希望能够将它们存
我想使用所选按钮的 ID 进行删除。但我不知道如何从中获取/获取 id。我尝试了 this.id 但不起作用。 这是我创建按钮的地方: var deleteEmployer= document.cre
我有一个具有以下结构的表“表” ID LinkedWith 12 13 13 12 14 13 15 14 16
请不要在未阅读问题的情况下将问题标记为重复。我确实发布了一个类似的问题,但 STACKOVERFLOW 社区成员要求我单独重新发布修改后的问题,因为考虑到一个小而微妙的修改,解决方案要复杂得多。 假设
在 Android Studio 中,我创建了一个 Person.java 类。我使用Generate 创建了getter 和setter 以及构造函数。 这是我的 Person.java 类: pu
如何在 jQuery 中制作这样的东西: //这是显示的主体 ID //当我悬停 #hover-id 时,我希望 #principal-id 消失并更改 。但是当我将光标放在 #this-id 上时
我是一名优秀的程序员,十分优秀!