常见面试题:交换 Integer

代码

import java.lang.reflect.Field;

public class Test {
    public static void main(String[] args) throws Exception {
        Integer a = 1, b = 2;
        swap(a ,b);
        System.out.println("a = " + a + ", b = " + b);
    }

    private static void swap(Integer a1, Integer b1) throws Exception {
        Field field = Integer.class.getDeclaredField("value");
        field.setAccessible(true);
        Integer tmp = new Integer(a1);//这里a1自动拆箱
        //改变了缓存
        field.set(a1, b1);//原本缓存数组里值为1的地方,值变为了2//这了b1自动拆箱了
        field.set(b1, tmp);//原本缓存数组里值为2的地方,值变为了1//这了tmp自动拆箱了
        System.out.println("原本为1,现在是" + Integer.valueOf(1));
        System.out.println("原本为2,现在是" + Integer.valueOf(2));
    }
}

结果:
在这里插入图片描述

知识点

值传递与引用传递

  • 值传递:参数是基本数据类型
  • 引用传递:参数是引用数据类型

重点:实际上都是值传递,引用传递传递的是引用数据类型的地址值。并且参数都是一个副本。

Integer 的 value 和 IntegerCache

value

如下图所示,value 是私有且不可变的,想要改变 value,得用反射
在这里插入图片描述

IntegerCache

IntegerCache 是 Integer 的静态内部类,第一次声明一个 Integer 变量的时候,会加载这个静态内部类。

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
        int h = 127;
        String integerCacheHighPropValue =
            sun.misc.VM.getSavedProperty("java.lang.Integer.IntegerCache.high");
        if (integerCacheHighPropValue != null) {
            try {
                int i = parseInt(integerCacheHighPropValue);
                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;
        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() {}
}

创建了一个数组:
数组下标从 0 到 255,对应的值从 -128 到 127(值为 Integer 类型)。

Java 的设计者认为这个范围内的 Integer 是常用的。
从源码中可以看出,这个 high 值是可以自定义的。

下面的是 Integer 的 valueOf 代码,可以看到取缓存的步骤。

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

反射

对代码中的关于反射的代码做出解释

getDeclaredField

getDeclaredField 是 Class 的一个方法,他能拿到特殊的字段。
在 Integer 里是
在这里插入图片描述
在 String 里是
在这里插入图片描述

setAccessible

Field 的父类 AccessibleObject 的 setAccessible(boolean flag) 方法可以改变字段的访问权限,使本来不能访问的可以访问。

set

set 方法的第一个参数是要通过反射修改的类,第二个参数是里面的特殊字段,这个字段的名称在 getDeclaredField 里设置过了。

如果是交换 String,就得这样:

private static void swap(String a, String b) throws Exception {
    String tmp = new String(a);
    Field field = a.getClass().getDeclaredField("value");
    field.setAccessible(true);
    field.set(a, b.toCharArray());
    field.set(b, tmp.toCharArray());
}

图解

在这里插入图片描述
从图中可以看到,反射的 set 方法其实改变了缓存里的数组。

试想:

Integer tmp = new Integer(a1);

如果这一步改成

Integer tmp = a1;

会发生什么错误?

©️2020 CSDN 皮肤主题: 岁月 设计师:pinMode 返回首页