2016年8月16日

【JDK1.8】Java HashMap实现细节

摘要： 底层是用数组实现的 主要介绍一下Java 8源码中的HashMap中的hash原理，先看代码 Java 7中是这样的 上面这段代码其实叫做"扰动函数" 下面摘自https://www.zhihu.com/question/20733617 大家都知道上面代码里的key.hashCode()函数调用的 阅读全文

posted @ 2016-08-16 16:54 _dshizhh 阅读(388) 评论(0) 推荐(0) 编辑

如何实现sqrt()

摘要： jdk中实现sqrt()是native方法，没法看到具体的实现细节，所以自己整理下，以便后续查阅。 1、暴力法，从0开始每次增加1e-6，直到非常接近 2、牛顿法，求n的平方根 3、二分法 4、快速平方根倒数，https://en.wikipedia.org/wiki/Fast_inverse_sq 阅读全文

posted @ 2016-08-16 10:59 _dshizhh 阅读(2574) 评论(0) 推荐(1) 编辑

导航