基于jdk1.8的Java源码详解 Integer

简介: 基于jdk1.8的Java源码详解 Integer

这篇文章主要介绍了基于jdk1.8的Java源码详解 Integer,Integer是int的Warpper类,是面向对象的即OOP的对象类型,,需要的朋友可以参考下

public final class Integer extends Number implements Comparable<Integer>

Integer 由final修饰了,所以该类不能够被继承,同时 Integer 继承了Number类,因此可以将Integer转换成 int 、double、float、long、byte和short类型的数据,另外,也实现了comparable接口,因此Integer类也可以进行自然排序。

构造方法只有两个:

public Integer(int value) {
this.value = value;
}
public Integer(String s) throws NumberFormatException {
this.value = parseInt(s, 10);
}

我们主要看第二个构造方法,传入一个字符串,然后调用parseInt方法,接下来进入parseInt的源码:

public static int parseInt(String s, int radix)
throws NumberFormatException
{
/*
* WARNING: This method may be invoked early during VM initialization
* before IntegerCache is initialized. Care must be taken to not use
* the valueOf method.
*/
if (s == null) {
throw new NumberFormatException("null");
}
if (radix < Character.MIN_RADIX) {
throw new NumberFormatException("radix " + radix +
" less than Character.MIN_RADIX");
}
if (radix > Character.MAX_RADIX) {
throw new NumberFormatException("radix " + radix +
" greater than Character.MAX_RADIX");
}
int result = 0;
// //是否为负数
boolean negative = false;
int i = 0, len = s.length();
//这里加个负号是防止数据溢出,int的数值范围 -2的31次方到2的31次方减一
int limit = -Integer.MAX_VALUE;
//最小基数
int multmin;
//十进制数字
int digit;
if (len > 0) {
char firstChar = s.charAt(0);
//第一个字符小于0,有可能是"-","+"或其他字符
if (firstChar < '0') { // Possible leading "+" or "-"
//为负数
if (firstChar == '-') {
negative = true;
limit = Integer.MIN_VALUE;
} else if (firstChar != '+')//非数字
throw NumberFormatException.forInputString(s);
if (len == 1) // Cannot have lone "+" or "-"
throw NumberFormatException.forInputString(s);
i++;
}
/**
* 最小基数,主要防止 result *= radix; 这个操作时数据过大
* 导致数据丢失的问题,因为所以带符号32位int类型整数为-2147483648~2147483647
*/
multmin = limit / radix;
while (i < len) {
// Accumulating negatively avoids surprises near MAX_VALUE
//转换十进制,这里获取的是radix进制下相对应的10进制数字,如:
//Character.digit('a',16),则返回 10;
//若输入字符不在进制的范围之内,则返回 -1:
//Character.digit('t',16),返回 -1,Character.digit('a',10),返回 -1
digit = Character.digit(s.charAt(i++),radix);
//返回-1说明字符非法
if (digit < 0) {
throw NumberFormatException.forInputString(s);
}
//超过了数据范围
if (result < multmin) {
throw NumberFormatException.forInputString(s);
}
/**
*在转换时从高位向地位方向转换
*/
result *= radix;
if (result < limit + digit) {
throw NumberFormatException.forInputString(s);
}
result -= digit;
}
} else {
throw NumberFormatException.forInputString(s);
}
return negative ? result : -result;
}

这个方法中最核心的步骤是1、result *= radix; 2、result -= digit; 经过这两个步骤将字符串转换成数值类型。大概流程是这样的:

假如字符串"1234" 转换成int类型,result 的初始值为0,radix默认为10;
首先截取字符串的第一个字符1(这里忽略各种检查),经过第一步计算 result = 0*10 = 0;第二部计算 result = 0 - 1 = -1;
第一遍循环结束后,result 的值 变成了 -1
截取第二个字符 2 ,result = -1 * 10 = -10,result = -10 - 2 = -12;
截取第三个字符 3 ,result = -12 * 10 = -120,result = -120 - 3 = -123;
截取第四个字符 4 ,result = -123 * 10 = -1230 ,result = -1230-4 = -1234;
循环结束,此时result的值为 -1234,完成字符串向整数型的转换,返回是取反即可。

面我将从一个面试题引出问题,然后通过阅读源码来解决这个问题。

public static void main(String[] args) {
Integer i1 = 100;
Integer i2 = 100;
Integer i3 = 200;
Integer i4 = 200;
Integer i5 = Integer.valueOf(100);
Integer i6 = Integer.valueOf(100);
Integer i7 = new Integer(100);
System.out.println("i1 == i2 的结果是:" + (i1 == i2));
System.out.println("i3 == i4 的结果是:" + (i3 == i4));
System.out.println("i5 == i6 的结果是:" + (i5 == i6));
System.out.println("i1 == i5 的结果是:" + (i1 == i5));
System.out.println("i1 == i7 的结果是:" + (i1 == i7));
}

运行结果为:

i1 == i2 的结果是:true
i3 == i4 的结果是:false
i5 == i6 的结果是:true
i1 == i5 的结果是:true
i1 == i7 的结果是:false

我们先来看第一和第二条结果,同样是比较两个相同数值,为什么会有不同的结果呢?接下我将通过源码来解释原因。

首先,我们通过编译获取到class文件的字节码

图片.png

从图中我们可以看到,在执行 Integer i1 = 100 这条命令的时候,编译器会调用Integer中的静态方法 valueOf,接下来我们看看 valueOf方法是怎么实现的吧。

public static Integer valueOf(int i) {
if (i >= IntegerCache.low && i <= IntegerCache.high)
return IntegerCache.cache[i + (-IntegerCache.low)];
return new Integer(i);
}

这个代码看起来很简单,Integer 中有一个静态内部类 IntegerCache,调用该方法时首先会判断该值是否在缓存的范围内,如果在则直接将缓存中的数值返回,否则返回一个新对象。看到这里我们似乎已经知道了上面的问题的答案了,接下来继续看静态内部类吧

private static class IntegerCache {
static final int low = -128;
static final int high;
static final Integer cache[];
static {
// high value may be configured by property
//缓存范围最小(也是默认范围)为 (-128)~ 127,如果配置java.lang.Integer.IntegerCache.high
//high 的值可从配置文件中读取
int h = 127;
String integerCacheHighPropValue =
sun.misc.VM.getSavedProperty("java.lang.Integer.IntegerCache.high");
if (integerCacheHighPropValue != null) {
try {
int i = parseInt(integerCacheHighPropValue);
//获取配置文件和127之间的最大值
i = Math.max(i, 127);
// Maximum array size is Integer.MAX_VALUE
//最大值范围
h = Math.min(i, Integer.MAX_VALUE - (-low) -1);
} catch( NumberFormatException nfe) {
// If the property cannot be parsed into an int, ignore it.
}
}
high = h;
//创建缓存数组
cache = new Integer[(high - low) + 1];
int j = low;
//将数字缓存起来默认 -128 ~ 127
for(int k = 0; k < cache.length; k++)
cache[k] = new Integer(j++);
// range [-128, 127] must be interned (JLS7 5.1.7)
assert IntegerCache.high >= 127;
}
private IntegerCache() {}
}

我们知道内部类只有在所在类实例化时才会被实例化,而且只会实例化一次,缓存操作是在静态代码块中完成,也就是说在类被实例化的时候数据就已经被缓存好了,接下使用的时候可以直接使用缓存的数据。

现在我们回归到上面的问题,结果1中两个数据均为 100,在缓存的范围中,因此i1和i2都指向的是同一个内存地址,因此返回true。结果2中 两个数都是200,超出了缓存的范围,所以直接new 出了两个对象,因此他们的内存地址不一致,返回结果为false;另外,使用valueOf 和 使用 = 操作符赋值时一样的,所以结果3和结果4返回结果为 true,结果5中 是直接使用new关键字创建对象,所以他们的内存地址肯定不一致,结果为false。

那么,现在问题又来了,那我怎么判断两个整数的大小呢?继续看源码

/**
* The value of the {@code Integer}.
*
* @serial
*/
private final int value;
public boolean equals(Object obj) {
if (obj instanceof Integer) {
return value == ((Integer)obj).intValue();
}
return false;
}
public int intValue() {
return value;
}

是的,没错,比较两个数值大小时可以使用equals方法来比较,源码中value的类型为 int型,intValue返回的也是value,因此可以判断两个数的大小。

public static void main(String[] args) {
Integer i1 = 200;
Integer i2 = 200;
System.out.println("i1 == i2 的结果是:" + i1.equals(i2)); //true
}

补充:equals 与 == 的区别:

equals 比较的是两个数值的大小,== 有两种情况,如果比较的是 基本数据类型,则 == 跟equals一样都是比较的大小,如果是引用类型或数组,则比较是内存地址。

getChars方法:

static void getChars(int i, int index, char[] buf) {
int q, r;
int charPos = index;
char sign = 0;
 
if (i < 0) {
sign = '-';
i = -i;
}
 
// Generate two digits per iteration
//每次循环获取后两位数
while (i >= 65536) {
q = i / 100;
// really: r = i - (q * 100);
//使用位移运算的效率高于乘法运算,r为后两位数
r = i - ((q << 6) + (q << 5) + (q << 2));
i = q;
//获取后两位数的个位
buf [--charPos] = DigitOnes[r];
//十位
buf [--charPos] = DigitTens[r];
}
 
// Fall thru to fast mode for smaller numbers
// assert(i <= 65536, i);
//每次只取个位数
for (;;) {
//相当于i*(52429/524288)=i*0.10000038146972656=i*0.1=i/10
//这里选 52429 和 2的19次方相除,得到的结果精度更加高,更加接近于 i/10的结果
//之所以要这样转换,是因为在计算机运算中位移的效率 > 乘法效率 > 除法效率
q = (i * 52429) >>> (16+3);
r = i - ((q << 3) + (q << 1)); // r = i-(q*10) ...
buf [--charPos] = digits [r];
i = q;
if (i == 0) break;
}
if (sign != 0) {
buf [--charPos] = sign;
}
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持"java开发全栈"。

相关文章
|
18天前
|
Java Apache Maven
Java百项管理之新闻管理系统 熟悉java语法——大学生作业 有源码!!!可运行!!!
文章提供了使用Apache POI库在Java中创建和读取Excel文件的详细代码示例,包括写入数据到Excel和从Excel读取数据的方法。
48 6
Java百项管理之新闻管理系统 熟悉java语法——大学生作业 有源码!!!可运行!!!
|
18天前
|
JSON 前端开发 Java
震惊!图文并茂——Java后端如何响应不同格式的数据给前端(带源码)
文章介绍了Java后端如何使用Spring Boot框架响应不同格式的数据给前端,包括返回静态页面、数据、HTML代码片段、JSON对象、设置状态码和响应的Header。
62 1
震惊!图文并茂——Java后端如何响应不同格式的数据给前端(带源码)
|
4天前
|
JavaScript Java 关系型数据库
自主版权的Java诊所管理系统源码,采用Vue 2、Spring Boot等技术栈,支持二次开发
这是一个自主版权的Java诊所管理系统源码,支持二次开发。采用Vue 2、Spring Boot等技术栈,涵盖患者管理、医生管理、门诊管理、药店管理、药品管理、收费管理、医保管理、报表统计及病历电子化等功能模块。
|
4天前
|
缓存 监控 JavaScript
Java医药卫生健康云平台源码
系统采用云端SaaS服务的方式提供,使用用户通过浏览器即能访问,无需关注系统的部署、维护、升级等问题,系统充分考虑了模板化、配置化、智能化、扩展化等设计方法,覆盖了基层医疗机构的主要工作流程,能够与监管系统有序对接,并能满足未来系统扩展的需要。
13 2
|
8天前
|
Java
让星星⭐月亮告诉你,jdk1.8 Java函数式编程示例:Lambda函数/方法引用/4种内建函数式接口(功能性-/消费型/供给型/断言型)
本示例展示了Java中函数式接口的使用,包括自定义和内置的函数式接口。通过方法引用,实现对字符串操作如转换大写、数值转换等,并演示了Function、Consumer、Supplier及Predicate四种主要内置函数式接口的应用。
14 1
|
18天前
|
存储 前端开发 Java
Java后端如何进行文件上传和下载 —— 本地版(文末配绝对能用的源码,超详细,超好用,一看就懂,博主在线解答) 文件如何预览和下载?(超简单教程)
本文详细介绍了在Java后端进行文件上传和下载的实现方法,包括文件上传保存到本地的完整流程、文件下载的代码实现,以及如何处理文件预览、下载大小限制和运行失败的问题,并提供了完整的代码示例。
114 1
|
28天前
|
传感器 监控 数据可视化
【Java】智慧工地解决方案源码和所需关键技术
智慧工地解决方案是一种新的工程全生命周期管理理念。它通过使用各种传感器、数传终端等物联网手段获取工程施工过程信息,并上传到云平台,以保障数据安全。
70 7
|
安全 Java
Java并发编程笔记之CopyOnWriteArrayList源码分析
并发包中并发List只有CopyOnWriteArrayList这一个,CopyOnWriteArrayList是一个线程安全的ArrayList,对其进行修改操作和元素迭代操作都是在底层创建一个拷贝数组(快照)上进行的,也就是写时拷贝策略。
19545 0
|
Java 安全
Java并发编程笔记之读写锁 ReentrantReadWriteLock 源码分析
我们知道在解决线程安全问题上使用 ReentrantLock 就可以,但是 ReentrantLock 是独占锁,同时只有一个线程可以获取该锁,而实际情况下会有写少读多的场景,显然 ReentrantLock 满足不了需求,所以 ReentrantReadWriteLock 应运而生,ReentrantReadWriteLock 采用读写分离,多个线程可以同时获取读锁。
3127 0
|
Java
Java并发编程笔记之FutureTask源码分析
FutureTask可用于异步获取执行结果或取消执行任务的场景。通过传入Runnable或者Callable的任务给FutureTask,直接调用其run方法或者放入线程池执行,之后可以在外部通过FutureTask的get方法异步获取执行结果,因此,FutureTask非常适合用于耗时的计算,主线程可以在完成自己的任务后,再去获取结果。
4290 0