包装类及 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;
     }
 }