Java源码 HashMap.roundUpToPowerOf2原理

最新推荐文章于 2024-03-16 21:04:24 发布
最新推荐文章于 2024-03-16 21:04:24 发布
阅读量1.8k 收藏
点赞数
分类专栏： Java 文章标签： java 源码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/cor_twi/article/details/53727631
版权 
int rounded = number >= MAXIMUM_CAPACITY ? MAXIMUM_CAPACITY
 : (rounded = Integer.highestOneBit(number)) != 0 ? 
 (Integer.bitCount(number) > 1) ? rounded << 1 : rounded
                                        : 1;

分析rounded求解过程：

Created with Raphaël 2.1.0 开始 number >= 2^30 2^30 返回 rounded = Integer.highestOneBit(number) rounded !=0 Integer.bitCount(number) > 1 rounded << 1 rounded 1 yes no yes no yes no

流程图

Created with Raphaël 2.1.0 开始 number >= 2^30 2^30 返回 rounded，求最接近的r=2^n rounded !=0 number >r number>r 则两倍之 本来就是2^n的值得round 1 yes no yes no yes no

流程图分析

【JDK源码阅读8-util】Map接口----HashMap
noaman_wgs的博客
11-10 838
HashMap接口 HashMap接口要聊的东西太多了，而且由于HashSet接口中底层实现就是用的HashMap,所以建议先看HashMap的源码。这里就直接转载别人的文章中的总结；毕竟别人总结 的非常到位。先说下结构，对HashMap的结构有个大概的了解后，再说些其工作原理以及其中涉及到的哈希算法。 参考：【http://blog.csdn.net/qq_27093465/article/
HashMap实现原理及源码分析
最新发布
2401_83916030的博客
04-23 492
四、五、一、什么是哈希表在讨论哈希表之前，我们先大概了解下其他数据结构在新增，查找等基础操作执行性能数组：采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度为O(1)；通过给定值进行查找，需要遍历数组，逐一比对给定关键字和数组元素，时间复杂度为O(n)，当然，对于有序数组，则可采用二分查找，插值查找，斐波那契查找等方式，可将查找复杂度提高为O(logn)；对于一般的插入删除操作，涉及到数组元素的移动，其平均复杂度也为O(n)
Round Up To Power Of Two
jfengamarsoft的博客
06-07 942
这个标题应该说明了我们要做什么了，中文的意思是找出一个2^n的数，使其不小于给出的数字。举个例子吧: 如果给一个数字63，那么我需要获取不小于63的数字，但是这个数字需要是2的n次方了，所以 63对应的是64(2^6)64对应的依旧是64(2^6)100对应的是128(2^7) 问题来了: 怎么快速的计算出这个结果呢？ 可能首先浮现在我们眼前的可能是计算log或者一些其他的
HashMap中的roundUpToPowerOf2()和tableSizeFor()
持之以恒，方得始终
12-24 942
1.roundUpToPowerOf2()和tableSizeFor()是什么 roundUpToPowerOf2()：JDK1.7中HashMap初始化时的一个方法，目的为：返回大于或等于最接近输入参数的2的整数次幂的数 tableSizeFor()：JDK1.8中HashMap构造函数中用于初始化扩容阈值threshold的一个方法，其目的同上：返回大于或等于最接近输入参数的2的整数次幂的数 2.roundUpToPowerOf2()方法解析 ro...
HashMap中roundUpToPowerOf2代码作用及原理
hh7790的博客
02-22 464
先上源代码 private static int roundUpToPowerOf2(int number) { int rounded = number >= MAXIMUM_CAPACITY ? MAXIMUM_CAPACITY : (rounded = Integer.highestOneBit(number)) != 0 ? (Integer.bitCount(number) > 1) ? rounded << 1
java roundup函数_随手记之Linux 2.6.32内核SYN flooding警告信息
weixin_39654619的博客
03-06 287
前言新申请的服务器内核为2.6.32，原先的TCP Server直接在新内核的Linxu服务器上运行，运行dmesg命令，可以看到大量的SYN flooding警告： possible SYN flooding on port 8080. Sending cookies.原先的2.6.18内核的参数在2.6.32内核版本情况下，简单调整"net.ipv4.tcp_max_syn_backlog"已...
java roundup函数_Excel函数（2）if、rand、round函数
weixin_32659227的博客
03-06 1370
阅读提示：阅读对象：完全不了解这些函数，和对这几个函数有初步了解想要进一步深入的建议阅读时间：10分钟知识点：if、if嵌套、AND OR、iferror、rand、randbetween、abs、round、roundup、rounddown函数1、If函数01、基本公式If(逻辑判断为真，值1，值2)Logical test是用来判断的表达式或值，为真时返回value if true，为假时返...
HashMap源码分析
wyc的专栏
04-16 1142
这篇文章我们来分析一下HashMap的源码实现，这里只分析比较重要的部分，而且并不打算按照源码顺序分析，那样会比较乱。 文件位置：jdk/src/share/classes/java/util/HashMap.java 先看一下它的继承关系 java.lang.Object java.util.AbstractMap java.util.HashMap
28_1手撕HashMap底层源码
gangain的博客
03-16 759
注重面试题
Java面试之HashMap存储原理
Jenny_lm的博客
09-15 2305
欢迎使用Markdown编辑器写博客 本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I...
求最接近的最大2的指数次幂roundup_pow_of_two分析与实现
热门推荐
mergerly的专栏
09-02 1万+
思想很简单，就是找出当前数的二级制中最大位为1位的
Pow2
qq_22158743的博客
06-04 507
public final class Pow2 { public static final int MAX_POW2 = 1 << 30; public Pow2() { } public static int roundToPowerOfTwo(int value) { if (value > MAX_POW2 ) { ...
java计算分数幂_java – 两个分数幂的最近倍数
weixin_34260071的博客
02-26 224
如果你想选择2的幂,最简单的方法是乘以例如16,舍入到最接近的整数,然后除以16.注意,如果结果是正常数,则除以2的幂是精确的.它可能导致次正规数的舍入误差.以下是使用此技术的示例程序：public class Test {public static void main(String[] args) {System.out.println(roundToPowerOfTwo(0.44, 2));S...
Next Power of 2
孙佰贵的专栏
06-09 2479
reference:  http://www.geeksforgeeks.org/next-power-of-2/ Problem Definition: Write a function that, for a given no n, finds a number p which is greater than or equal to n and is a power of
roundup配置
weixin_33830216的博客
04-03 284
原因：我需要一个简单的issue tracker why roundup： python，简单 找了半天的文档，找不到文档，只能自己慢慢试，试到现在，可以打开tracker页面，用户注册的时候可以发邮件到admin的邮箱 # Roundup issue tracker configuration file # Autogenerated at Wed Jul 3 18:34:31...
Netty源码性能分析MpscChunkedArrayQueue & MpscUnboundedArrayQueue & MpscArrayQueue & MpscLinkedAtomicQueue
黄裳博客
01-15 1207
Netty 队列源码解析
HashMap的roundUpToPowerOf2(int number)源码解读
alexdedream的博客
12-07 1231
这个方法是将你希望的数组长度输入，经过计算返回一个数组长度。 如果超过了最大值，即2的30此幂，将设置成最大值，如果这个数的二进制是零的话返回1，即输入0返回1. 如果这个数的二进制是1000(未知0的个数)形式，即2的整数次幂，那么将返回此数，否则返回此数变成二进制只取最高位为一剩下全部变成零的数并且乘以二的数。 即如果此数是在某连续的2的整数次幂之间，返回此数的右侧的2的整数次幂，如果正好处...
Java中的round()方法
weixin_47280315的博客
04-07 3684
Java中的Math.round()方法是将浮点型进行“四舍五入”转换为int类型的一个方法（不含小数点.0）！ 但是它的“四舍五入”方式有点特别： 话不多说直接上代码： //正数部分 Math.round(1.4) // 1 Math.round(1.5) // 2 Math.round(1.51) // 2 //负数部分 Math.round(-1.4) //-1 Math.round(-1.5) //-
org.apache.curator.framework.recipes.cache.TreeCache:handleException| java.util.ConcurrentModificationException: null at java.util.HashMap$HashIterator.nextNode(HashMap.java:1445) at java.util.HashMap$EntryIterator.next(HashMap.java:1479) at java.util.HashMap$EntryIterator.next(HashMap.java:1477)
06-10
这是一段Java程序的异常信息，具体是HashMap的并发修改异常。这种异常通常是因为在多个线程同时修改HashMap时，导致HashMap的结构发生变化，从而出现异常。为了解决这个问题，可以使用线程安全的Map实现，如ConcurrentHashMap，或者在对HashMap进行修改时使用线程同步机制，如synchronized关键字。此外，还可以尽量避免在多线程环境下对同一个HashMap进行修改操作。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值