java 实现swap(integer a,integer b) .面试题随记

java 实现swap(integer a,integer b) .面试题随记 题目如下

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

  public static void swap(Integer a, Integer b) throws Exception {
  }

答案如下

    public static void swap(Integer a, Integer b) throws Exception {
        Integer temp = new Integer(a);
        java.lang.reflect.Field field = Integer.class.getDeclaredField("value");
        field.setAccessible(true);
        field.set(a, b);
        field.set(b, temp);
    }

输出结果:

交换前a=1,b=2
交换后a=2,b=1

面试涉及知识点

1. java只有值传递,Integer中属性value 修饰为final, 对象类型传递的是引用的副本, 方法内的a,b和传递的a,b指向的是同一内存地址,但由于是final修饰的值不可更改,因此采取直接交换方式不能成功

    public static void swap(Integer a, Integer b) {
        Integer temp = a;
        a = b;
        b = temp;
    }
  

输出结果:

交换前a=1,b=2
交换后a=1,b=2

2. 采取反射的方式修改值,但因为Integer中设计了IntegerCache 对[-128,127]间的对象做了缓存避免频繁创建销毁,如果不是新建的对象,则直接返回缓存中的对象,因此 Integer temp = a; temp和a实际上都指向的Cache中的对象,所以对a修改时,temp指向的对象值也变化了,因此此处需要new Integer(a);

    public static void swap(Integer a, Integer b) throws Exception {
        Integer temp = a;
        java.lang.reflect.Field field = Integer.class.getDeclaredField("value");
        field.setAccessible(true);
        field.set(a, b);
        field.set(b, temp);
    }

输出结果:

交换前a=1,b=2
交换后a=2,b=2