BigInteger底层原理实现

BigInteger底层原理实现

前言

对于计算机而言，其实是没有数据类型的概念的，都是0101010101。
数据类型是编程语言自己规定的。

• 首先我们先看在 BigInteger 类中, 两个核心成员变量
  final int signum : 代表含义是一个状态变量, 将他的注释翻译下来就是

这个 BigInteger 的符号：-1 表示负数，0 表示零，或 1 表示正数。请注意，BigInteger 零的符号必须为 0。这是确保每个 BigInteger 值都有一个表示形式所必需的。

而final int[ ] mag就是指以一个int类型数组

底层实现存储大整数的原理

• 通过对于两个核心点的了解,基本上确定,大整数存储是靠数组进行存储的,那么它是如何进行存储的呢??
• 采用下面动画进行演示
  
• 比如动画中的将当前存入的大整数,BigInteger 会把这个数字转为二进制的补码形式.
• 然后从右向左按每32个二进制位进行分割,将它们转换成为十进制存储在数组空间内.

采用断点调试测试

调试中的部分变量含义:
	signum : 是符号位/状态变量, -1 表示负数，0 表示零，或 1 表示正数
	mag : 是 BigInteger 中存储数据, 以补码形式存储的从右往左每32位二进制位的十进制数

BigInteger 存储的上限

数组的最大长度是int的最大值: 2147483647
数组中每一位能表示的数字: -2147483648 ~ 2147483647

• 那么就表示数组中最多能存储元素个数: 21亿多
• 数组中每一位能表示的数字: 42亿多
• BigInteger 能表示的最大数字为: 42亿的21亿次方

结论

• 通过上述分析,BigInteger 能表示的数据理论上可以认为是无限的, 但是限于当前常用笔记本的内存性能, 基本上是不可能存储这么大的数字.