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只有值传递,对象类型传递的是引用的副本, 方法内的a,b和传递的a,b指向的是同一内存地址
2. 副本之间的交换不影响ab指向的值.
3. 

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

输出结果:

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

2. 采取反射的方式修改值(因为由于是final修饰的值不可更改,因此采取需要采取反射去修改值),
3. 因为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