标签:数据项 int private ThreadLocal 笔记 哈希 threshold table
1 static class ThreadLocalMap { 2 ... 3 * The table, resized as necessary. 4 * table.length MUST always be a power of two. 5 */ 6 private Entry[] table; 7 8 /** 9 * The number of entries in the table. 10 */ 11 private int size = 0; 12 13 /** 14 * The next size value at which to resize. 15 */ 16 private int threshold; // Default to 0 17 18 /** 19 * Set the resize threshold to maintain at worst a 2/3 load factor. 20 */ 21 private void setThreshold(int len) { 22 threshold = len * 2 / 3; 23 } 24 ... 25 }
这个 private int threshold; 属性意思是ThreadLocalMap内的Entry[]数组最大数据项 项数的意思。
由于 《Java数据结构和算法中文版 -- 第二版》 第11 章 哈希表 :
- P415 聚集
- 数组填得越满,聚集越可能发生。数组有一半数据项时,这通常不是问题,当三分之二满的时候,情况也不会太坏。 然而,如果超过这个界限,随着聚集越来越严重,性能下降也很严重。因此,设计哈希表的关键是确保它不会超过整个数组容量的一半最多到三分之二(在本章最后将讨论哈希表的装填数据的程度和探测长度的数学关系。)
- 装填因子(表中数据项数/表长)
标签:数据项,int,private,ThreadLocal,笔记,哈希,threshold,table 来源: https://www.cnblogs.com/cici-new/p/15701815.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。