BigInteger底层原理实现
前言
对于计算机而言,其实是没有数据类型的概念的,都是0101010101。
数据类型是编程语言自己规定的。
- 首先我们先看在 BigInteger 类中, 两个核心成员变量
final int signum
: 代表含义是一个状态变量, 将他的注释翻译下来就是
这个 BigInteger 的符号:-1 表示负数,0 表示零,或 1 表示正数。请注意,BigInteger 零的符号必须为 0。这是确保每个 BigInteger 值都有一个表示形式所必需的。
而final int[ ] mag
就是指以一个int
类型数组
底层实现存储大整数的原理
- 通过对于两个核心点的了解,基本上确定,大整数存储是靠数组进行存储的,那么它是如何进行存储的呢??
- 采用下面动画进行演示
- 比如动画中的将当前存入的大整数,BigInteger 会把这个数字转为二进制的补码形式.
- 然后从右向左按每32个二进制位进行分割,将它们转换成为十进制存储在数组空