常见面试题：交换 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;

会发生什么错误？