如何插入队列时数据均匀排布

需求:
假设有n条队列,讲数据入队列时,需要散列一下。

id为业务唯一标识

int h;        
String key = String.valueOf(id);        // 获取id的的hash值         
int hash = (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);         // 对hash取模,路由到指定的内存队列中
int index = (n-1) & hash;

index就是要放入队列的索引

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 索引的实现方式 1、B+树我们经常听到B+树就是这个概念,用这个树的目的和红黑树差不多,也是为了尽量保持树的平衡,...
    大黄大黄大黄阅读 6,984评论 1 14
  • 我们常说的“数据库”,比如“MySQL”、“Oracle”等,其实严格来说是DBMS(Database Manag...
    写Blog不取名阅读 6,404评论 0 8
  • 1)这本书为什么值得看: Python语言描述,如果学的Python用这本书学数据结构更合适 2016年出版,内容...
    孙怀阔阅读 14,345评论 0 15
  • 索引的基本原理,以及数据是如何被访问的 (一)SQLS如何访问没有建立索引的数据表 Heap译成汉语叫做“堆”,其...
    安易学车阅读 8,836评论 0 8
  • 昨晚上去了一个并不想去不得不去的所谓的家庭小聚会。意外的我表现的还不错,所以奖励自己昨天没写日更。 明天即将动身回...
    七奇奇阅读 1,324评论 0 0

友情链接更多精彩内容