包装类及 LeetCode 每日一题

1.包装类与创建对象

Java 为8大数据类型都提供了相应的包装类，并提供属性和方法，更方便的操作基本数据类型。包装类位于java.lang包中。

对于这几种类型的基本数据，都有相似的方法实现基本数据和实例的相互转换：把基本数据类型变量变成包装类实例通过包装类的 valueOf（）静态方法；将包装类对象转换成基本类型变量，通过包装类提供的xxxValue（）实例方法。要注意类型匹配。

例如 int 类型：

//创建 Integer 对象
Integer i1 = new Integer(10);
Integer i2 = Integer.valueOf(20);
//转换成基本数据
int a = i1.intValue();

而对于 String 类型和基本数据类型的转换，也有特定的方法。

• 用基础类型包装类的 parseXxx（String s）静态方法将字符串转成基本类型变量（除了 Character）。
• 利用基础类型包装类提供的 valueOf（String s）静态方法将字符串转成基本类型变量。
• 用 String 类提供的多个重载的 valueOf（）方法将基本类型转换成 String。

事实上从JDK 1.5 之后，Java 对包装类都提供了自动装包和自动拆包，我们完全可以将一个基本类型数据直接赋给一个包装类的变量，或者将一个包装类赋值给一个基本数据类型变量，系统会自动装包成相应的对象或拆包成基本数据。例如：

//自动装箱
Integer i = 10;
//自动拆箱
int n = i;

2 字符串

String 类代表字符串。Java 程序中的所有字符串字面值（如 "abc" ）都作为此类的对象。 字符串本质上是一个字符数组，它们的值在创建之后不能更改，所以字符串是常量。可以把字符串看出是字符数组的包装类，内部声明一个private final char value[]。

String a = "abc";
String b = "abc"
//这里输出 true，因为“abc”保存在常量池，两个变量指向同一块内存
System.out.println(a == b);
//这里输出false，因为涉及到变量的运算，系统在运行时才知道结果；若给 a 和 b 加上final，则变成 true
System.out.println(a + b == "abcabc");

字符串的构造方法中，支持使用一个 byte 数组作为参数构造一个字符串，默认采用当前系统默认的编码方式解码该字节数组。例如：

byte[] b1 = {-42,-48};
String s1 = new String(b1);
//这里将会输出一个中文汉字：“中”；windows默认用gbk编码，gbk编码用两个字节编码汉字。
System.out.println(s1);

也可以增加第二个参数，指定解码方式

3 比较

基本数值类型数据可以直接和其包装类进行比较，例如：

Integer num1 = 2;
//输出true
System.out.println(num1 == 2);

但是两个包装类的变量的比较就比较复杂，只有两个变量指向同一实例才返回true。其中也有一些奇怪的现象：

Integer a = 2;
Integer b = 2;
System.out.println(a == b);//输出true
Integer biga = 128;
Integer bigb = 128;
System.out.println(biga == bigb);//输出false 

这种现象是因为，系统将-128 - 127 的整数放入了一个名为 cache 的数组中缓存起来， 当将这个范围内的整数自动装箱成一个 Integer 实例时，实际上直接指向对应的数组元素，因此 a 和 b 指向同一个数组元素，它们相等；而这个范围外的，将会新建一个对象，所以不相等。

3.1 compareTo() 和 compare() 方法

所有包装类都提供了 compare(Xxx val1 ， Xxx val2) 静态方法，比较两个基本类型值的大小，如果参数1大于参数2，返回 1；相等返回 0；小于返回 -1。包括 boolean 类型都有这个方法（true > false）。

包装类还提供了 compareTo(Xxx val) 实例方法，比较两个实例的大小，大于返回正数，相等返回 0，小于返回负数。

String 类型的 compareTo() 方法会由第一个字符开始逐个比较，a < z，小写大于大写，有大于无，只要有不相同的位就分出大小。

4 LeetCode

66. 加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

第一编提交的时候，忽略了这个字符数组最高位是9，同时发生了进位，需要加一位的情况。最终答案如下：

class Solution {
    public int[] plusOne(int[] digits) {
        int count = 1;
        for(int i = digits.length - 1; i >= 0; i--){
            digits[i] += count;
            if(digits[i] == 10){
                digits[i] = 0;
                count = 1;
                if(i == 0){
                    int[] tmp = new int[digits.length + 1];
                    System.arraycopy(digits, 0, tmp, 1,digits.length);
                    tmp[0] = count;
                    digits = tmp;
                    
                }
            }else {
                count = 0;
                //也可以直接 break;
            }
        }
        return digits;
    }
}