数字游戏和JAVA的一些坑

• 面试题，如何不用临时变量，让整型变量A和B的值互换。
  一般有两种方式：
  第一种用数据叠加后减回来
  A=A+B;
  B=A-B;
  A=A-B;
  第二中是异或运算，异或运算是按照二进制进行“异或”的，对于A.B两个数字，如果某个二进制位上都是0，或都是1，则返回0，不同返回1，这样得到一个新的数字，当这个数字在与A异或，就可以得到B，技巧是二进制位上的一个加法单不进位的做法，按反向的规则还原数据，这个运算是最低级的CPU位运算，效率极高，不会越界。
  A=A^B;
  B=A^B;
  A=A^B;
• 面试题，代码如下

/**
 * 
 * @author wangl
 * @deprecated Integer的“==”操作的坑 
 */
public class Int_Intetger {

    public static void main(String[] args) {
        Integer a = 2;//右边int数据赋值  会自动进行装箱操作，用的是Integer.valueOf(int i);
        Integer b = 2;
        Integer c = 200;
        Integer d = 200;
        System.out.println(a==b);//true
        System.out.println(c==d);//false
        System.out.println(c>=d);//true 进行大小比较时自动拆箱，比较的是int的值大小，所以正常
    }
    /**
     *Integer.valueOf(int i)源码 
     */
     public static Integer valueOf(int i) {
            assert IntegerCache.high >= 127;
            if (i >= IntegerCache.low && i <= IntegerCache.high)
                return IntegerCache.cache[i + (-IntegerCache.low)];
            return new Integer(i);
        }
}

Integer 是int的包装类，他是对象，按对象的规则储存在堆中，而栈只储存对象的引用地址，而int是基本数据类型，栈直接保存了他们的值，而不是引用，按理来说上面代码的例子是对象引用的比较，应该都输出false，实际上因为Integer的装箱方法，将-127到IntegerCache.high（默认127）内的数字，在第一次装箱的时候缓存了起来，后面用同一个引用，大于IntegerCache.high的才创建新的对象，所以会有上面的结果，其他基本类型的装箱方法有些也有这样处理（short,long）,而double,float则没有cache。IntegerCache.high的值可以在jvm启动参数中设置。
这就是JAVA的API提供的坑，我们在使用时不注意就会出现问题，拆装箱操作在我们进行集合赋值时，一直在自动的进行，因为集合参数都是Object的，基本类型在存入取出时，会进行拆装箱，这样不知不觉就浪费大量空间。

- 当然JAVA也有做的不错的地方，像对集合（三大接口List，Map，Set）的操作,提供了丰富的工具类（java.util.Arrays，java.util.Collections），对象排序的两个接口，基本类型的包装类，也提供了对简单数据转换的方法，如下例：

public class CollectionsUtil {

    public static void main(String[] args) {
        List<String> a = new ArrayList<String>();
        a.add("a");
        a.add("b");
        a.add("c");
        List<String> b = Arrays.asList("a","b","c");//赋值简略写法

    }

}