分片算法经常是计算一个值之后，对于分片个数取模，计算到底使用哪个分片。我们经常看到很多地方高性能的代码设计，都是将分片数量设置为 2 的 N 次方。例如 ForkJoinPool 的任务队列 WorkQueue 的大小，MyCat 的某些分片算法在计算分片的时候对于分片数量如果是 2 的 N 次方也有优化，那么为什么呢？
随着JDK的发展以及JIT的不断优化，我们很多时候都可以写读起来易读但是看上去性能不高的代码了，编译器会帮我们优化代码。之前大学里面学单片机的时候，由于内存以及处理器性能都极其有限（可能很多时候考虑内存的限制优先于处理器），所以很多时候，利用位运算来节约空间或者提高性能，那么这些优秀的思想，放到目前的Java中，是否还有必要这么做呢？我们逐一思考与验证下（其实这也是一个关于Premature optimization的界定的思考）
对于 2 的 N 次方取余，相当于对 2 的 N 次方减一取与运算，这对于高并发分片计算的时候，很有用。为了对用户友好，我们让用户设置分片数量的时候可能不限制必须是 2 的 N 次方，但是内部我们设置分片的时候，将其设置为最近用户输入数字的 2 的 N 次方的值即可。那么如何计算呢？
首先，我们知道 HashMap 的底层实现是开放地址法 + 链地址法的方式来实现。
Java中如果数据绝对值大于0.001而小于10000000用常规小数表示，否则采用科学计数法表示
Java中的集合框架是每一个java程序员使用很多的，其中hashMap的使用也是很多的，我之前也写过一篇对hashMap源码进行比较详细分析的博客:链接，读者可以参考学习。然后有看过阿里编程规范的应该知道，规范里指出在使用hashMap时候是可以指定一个初始化的容量的，然后具体原因是什么？
这道题很明显不是让我们调用 Math.sqrt() 方法来计算，而是自己实现一个求平方根的算法。第一反应想到的方法是暴力循环求解！从 1 开始依次往后求平方数，当平方数等于 x 时，返回 i ；当平方数大于 x 时，返回 i - 1。
为了能让 HashMap 存取高效，尽量较少碰撞，也就是要尽量把数据分配均匀。 Hash 值的范围为 -2147483648 到 2147483647，前后加起来大概是40亿的映射空间，只要哈希函数映射得比较均匀松散，一般情况是很难出现碰撞的。但问题是，一个40亿长度的数组，内存是放不下的，所以这个散列值是不能直接拿来用的。用之前，还要先做对数组长度的取模运算，得到的余数，才是用来要存放的位置（也就是对应的数组下标）。这个数组下标的计算方法是 (n - 1) & hash。（n代表数组长度）。这也就解释了 HashMap 的长度为什么是2的幂次方。
就是通过一些人为的编写一串指令（代码）让计算机去解决每一个问题。实现我们想要的结果，达到最终的目的。
关于HashMap链表插入问题,java8之前之前是头插法 头插法:就是说新来的值会取代原有的值，原有的值就顺推到链表中去，就像上面的例子一样，因为写这个代码的作者认为后来的值被查找的可能性更大一点，提升查找的效率。 在java8之后，都是所用尾部插入了。 效
之前周会技术分享，一位同事讲解了HashMap的源码，涉及到一些常量设计的目的，本文将谈谈这些常量为何这样设计，希望大家有所收获。
Hash 值的范围值-2147483648 到 2147483647，前后加起来大概 40 亿 的映射空间，只要哈希函数映射得比较均匀松散，一般应用是很难出现碰撞的。
爬虫、大数据、测试、Web、AI、脚本处理，自动化运维与自动化测试，机器学习（例如谷歌的Tensor Flow也是支持Python），可以混合C++、Java等来编程（胶水语言）等等。
开始没看到意思，后来明白了，当序列中的数字是两位数、三位数等等后，第n个数就不再是序列中的第n个数了，比如10中的1是第10个数字，0是第11个数字。
程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。
本文主要介绍的是关于java中常用的基本运算——位运算符左移，右移，为什么要说这个，因为在开发过程成中有时候会用到一些运算，我们都会使用*或者/的基本运算，但是运用数学的基本运算是很耗效率的，而位运算就是计算机运算，直接用二进制数进行运算，所以掌握位运算是很好的，并且这也是java的基本知识，也会出现在java面试的题目中。下面就来介绍左运算、右运算。
Implement pow(x, n), which calculates x raised to the power n (xn).
最近想解决下MyCat开统计后TPS吞吐量总上不去的问题，于是想起了Disruptor这个东西。之前想研究过，但是，由于当时并不太需要，而且感觉官方示例比较怪异，就是知道他比较快，没有想用。现在捡起来好好研究下。 首先，推荐大家并发编程网的Disruptor译文. 官网的翻译，翻译的不错，从硬件到软件，谈了Disruptor相对于传统阻塞队列的优化。这里主要针对源代码谈实现和应用。 首先，先拿一张图看一下Disruptor的主要元素：
运算符是对字面量或者变量进行操作的符号，在本文中会介绍算术运算符、自增自减运算符、赋值运算符、关系运算符、关系运算符、逻辑运算符和三元运算符六种运算符。（本文作者在CSDN上有一样的文章，故照片带水印）
我们一般使用随机数生成器的时候，都认为随机数生成器（Pseudo Random Number Generator， PRNG）是一个黑盒：
JAVA如何把一个float四舍五入到小数点后2位,4位,或者其它指定位数. 以前以为很容易,一直没在意,今天突然用到了,才发现,系统没有这样的函数.狂晕,同事们用的方法为,先转成String,再取其中几位,再转成float型,(如:String.valueOf(c).substring(0,String.valueOf(c).indexOf(".") + 3)):
2的N次方嘛 ，举个例子 2 4 8 16是 2的N次方， 6 ， 10 不是2的N次方。
哈希冲突主要因为 哈希表底层的数组容量是小于实际存储的关键字的数量，所以发生冲突是必然的，我们只能够尽量避免，不能完全消除。
随着JDK的发展以及JIT的不断优化，语法糖越来越丰富了，程序用了太多了看似高级的用法，易读性提高很多，那么效率呢？很多时候计算可以转换位运算，提高性能和节约空间，很多组件都用到了，比如HashMap、BitSet、ProtocolBuf等等，本文验证一些位运算的用法。
在Math类中提供了众多数学函数方法，主要包括三角函数，指数函数，取整函数方法，最大值，最小值等等，用法如下： Math.数学方法 除了数学函数外，还有一些数学常量，例如PI，E，可以用Math.PI调用，下面列出一些常见的数学运算方法。
二进制最高位为1时表示负数，为0时表示正数。 **原码：**一个正数，转换为二进制位就是这个正数的原码。负数的绝对值转换成二进制位然后在高位补1就是这个负数的原码。 举例说明： int类型的 3 的原码是 11B(B表示二进制位)， 在32位机器上占四个字节，那么高位补零就得： 00000000 00000000 00000000 00000011 int类型的 -3 的绝对值的二进制位就是上面的 11B 展开后高位补零就得： 10000000 00000000 00000000 00000011 **反码：**正数的反码就是原码，负数的反码等于原码除符号位以外所有的位取反。 举例说明： int类型的 3 的反码是 00000000 00000000 00000000 00000011 和原码一样没什么可说的 int类型的 -3 的反码是 11111111 11111111 11111111 11111100 除开符号位 所有位 取反 **补码：**正数的补码与原码相同，负数的补码为 其原码除符号位外所有位取反（得到反码了），然后最低位加1. 还是举例说明： int类型的 3 的补码是： 00000000 00000000 00000000 00000011 int类型的 -3 的补码是 11111111 11111111 1111111 11111101 就是其反码加1
案例介绍 按照如下虚拟机规范，本文主要介绍java版本jvm提取class字节码方式。在java中没有无符号类型，例如js中byte取值是0~255、java中是-128 ~ +127，所以在实际处理字节码时[虚拟机规范u1、u2、u4]，需要进行转换。
👨🎓作者：Java学术趴 🏦仓库：Github、Gitee ✏️博客：CSDN、掘金、InfoQ、云+社区 💌公众号：Java学术趴 🚫特别声明：原创不易，未经授权不得转载或抄袭，如需转载可联系小编授权。 🙏版权声明：文章里的部分文字或者图片来自于互联网以及百度百科，如有侵权请尽快联系小编。 👋大家好！我是你们的老朋友Java学术趴。任何的语言都离不开函数，都包括内置函数和自定义函数，函数的作用就是对功能进行封装以便于无效调用。 所谓内置函数就是可以直接拿过来使用的函数，Python已经帮我们内
public static double ceil(double a)方法：返回double类值的最小值，这个值大于或等于。简单来说是向上取整；
即：000->0,001->1,010->2,011->3,100->4,101->5,110->6,111->7 二进制：10111 八进制：27 计算：10(010->2) 111(7)
在我扒拉那么多大厂面试题目后，发现HashMap的出现频率是非常高的，当然也会拿出一些类似的进行对比解析，比如HashTable、ConCurrentHashMap、LinkedHashMap，不着急我们后面慢慢聊它们。在讲HashMap前我们先简单回忆一下Hash的相关内容。
本文会同步更新在我开源的Java学习指南仓库 Java-Guide (一份涵盖大部分Java程序员所需要掌握的核心知识，正在一步一步慢慢完善，期待您的参与)中，地址：github.com/Snailclimb/…,欢迎star、issue、pr。
HashMap的底层主要基于数组+链表/红黑树实现，数组优点就是查询块，HashMap通过计算hash码获取到数组的下标来查询数据。同样也可以通过hash码得到数组下标，存放数据。
如果负载因子过大，那么剩余能用的空间就越少，越容易发生冲突。但如果负载因子过小，又容易频繁扩容，扩容之后要重新哈希计算放到新哈希表中，也对性能有影响。
按照如下虚拟机规范，本文主要介绍java版本jvm提取class字节码方式。在java中没有无符号类型，例如js中byte取值是0~256、java中是-128 ~ +172，所以在实际处理字节码时虚拟机规范u1、u2、u4，需要进行转换。
因为HashCode 相同，不一定就是相等的（equals方法比较），所以两个对象所在数组的下标相同，"碰撞"就此发生。又因为 HashMap 使用链表存储对象，这个 Node 会存储到链表中。
转载内容，有更改，感谢原作者（http://www.cnblogs.com/softidea/p/5824240.html#3697214）
在上一章节大家更换了上网的姿势，知道要成为一只从事web开发的家养猿类，需要掌握一门编程语言，猿人工厂君厚颜地向大家安利了JAVA,今天我要更加坚定的继续向大家安利它——因为PHP确实不是世界上最好的编程语言，JAVA才是！
作为一个有抱负的 Java 程序员，在经过长期的CRUD 和 HTML 填空之后必须有所思考，因为好奇心是驱动人类进步的动力之一，我们好奇，比如我们常用的 HashMap 到底是如何实现的？我想，说到这里，稍微有点经验的大佬都会说：擦，面试必问好嘛？怎么可能不知道？
前言 最近在回顾以前使用C写过的数据结构和算法的东西，发现自己的算法和数据结构是真的薄弱，现在用Java改写一下，重温一下。 只能说慢慢积累吧～下面的题目难度都是简单的，算法的大佬可直接忽略这篇文章了～入门或者算法薄弱的同学可参考一下～ 很多与排序相关的小算法(合并数组、获取数字每位值的和)，我都没有写下来了，因为只要会了归并排序(合并数组)，会了桶排序(获取数字每位的值)，这些都不成问题了。如果还不太熟悉八大基础排序的同学可看:【八大基础排序总结】 由于篇幅问题，每篇写十道吧～ 如果有错的地方，或者有更好
第一次接触 Python 时，是把它作为一个智能计算器使用的。普通的计算器计算很大的数时都会报错，比如计算 9 的 531441 次方，计算器就提示我不是数字：
Java运算符用于执行各种操作，包括算术、比较、位运算、逻辑运算和赋值等。这些运算符允许程序员在代码中执行各种计算、判断和赋值任务，从而控制程序的流程和输出结果。掌握Java运算符的使用对于编写高效、准确的Java程序至关重要。
本文会同步更新在我开源的Java学习指南仓库 Java-Guide (一份涵盖大部分Java程序员所需要掌握的核心知识，正在一步一步慢慢完善，期待您的参与)中，地址：https://github.com/Snailclimb/Java-Guide,欢迎star、issue、pr。
如何掌握了变量这个语法？看看微视频中对应的知识点的讲解。 别走开，下面有干货哦！ 1了解什么是变量？变量如何使用？ 2会使用常用的数据类型 任何编程语言的语法学习不外乎有以下几个重要的知识点：变量，常量，数据类型，条件结构，循环结构，复杂数据结构比如数组之类，再就是一些常用的函数。你们可以找任何一门语言的入门教程目录，看看是不是像老九君说的那样？所以学习编程语言是有捷径和技巧可言的。我们学会了Java语言，举一反三，按照这个顺序学习一门全新的语言，就是一种一览纵山小的感觉，觉得立刻胸有成竹。只是每种语言
Java集合类绝对是我们的老朋友了，Java技术江湖里，谁人不知，谁人不晓，它的使用率非常高，使用难度却也不大，这也导致了很多人对它不屑一顾，殊不知其中却暗藏玄机，今天我们不妨一起来破解一下Java集合类的面试题。
在二进制里面总共有32位，0-31，第31位是表示当前数值的正负，当时0的时候表示这个数值是正数，当是1表示这个数值是负数。
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表，如下图所示，同时下图也是LinkedList 底层使用的是双向循环链表数据结构。
final int[] mag;保存数字的数据 字节序为大端模式，大端模式就是低地址存储高位
大家好，又见面了，我是你们的朋友全栈君。 目录 1.HashMap的数据结构? 2.HashMap的工作原理? 3.当两个对象的hashCode相同会发生什么? 4.你知道hash的实现吗?为什么要这
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
