高效的数据结构来获取ID
我需要一个有效的数据结构来生成 ID。应该能够使用数据结构中的方法来释放 ID。 ID 释放后可以再次生成。数据结构必须始终检索最低的未使用 ID。
什么有效的数据结构可以用于此目的？
I need an efficient data structure to generate IDs. The IDs should be able to be released using a method in the data structure. After an ID was released it can be generated again. The data structure must always retrieve the lowest unused ID.
What efficient data structure can be used for this?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
难道你不能只增加一个整数并返回它，并进行适当的货币控制吗？如果有人释放一个整数，则将其存储在另一个排序的数据结构中并返回。如果返回的整数列表为空，那么您的返回很简单，如读取、递增、写入、返回。如果返回的整数列表不为空，则只需读取、返回并从返回的整数列表中删除第一个 int
Can't you just increment an integer and return that, with appropriate currency control. If someone releases an integer back store that in another sorted data structure and return that. If the list of returned integers is empty then your return is a simple as read, increment, write, return. If the list of returned integers is not empty then just read, return and remove the first int from the returned integers list