包装类及 LeetCode 每日一题
1.包装类与创建对象
java 为8大数据类型都提供了相应的包装类，并提供属性和方法，更方便的操作基本数据类型。包装类位于java.lang包中。
对于这几种类型的基本数据，都有相似的方法实现基本数据和实例的相互转换：把基本数据类型变量变成包装类实例通过包装类的 valueof（）静态方法；将包装类对象转换成基本类型变量，通过包装类提供的xxxvalue（）实例方法。要注意类型匹配。
例如 int 类型：
1 //创建 integer 对象 2 integer i1 = new integer(10); 3 integer i2 = integer.valueof(20); 4 //转换成基本数据 5 int a = i1.intvalue();
而对于 string 类型和基本数据类型的转换，也有特定的方法。
- 用基础类型包装类的 parsexxx（string s）静态方法将字符串转成基本类型变量（除了 character）。
- 利用基础类型包装类提供的 valueof（string s）静态方法将字符串转成基本类型变量。
- 用 string 类提供的多个重载的 valueof（）方法将基本类型转换成 string。
事实上从jdk 1.5 之后，java 对包装类都提供了自动装包和自动拆包，我们完全可以将一个基本类型数据直接赋给一个包装类的变量，或者将一个包装类赋值给一个基本数据类型变量，系统会自动装包成相应的对象或拆包成基本数据。例如：
1 //自动装箱 2 integer i = 10; 3 //自动拆箱 4 int n = i;
2 字符串
string 类代表字符串。java 程序中的所有字符串字面值（如 "abc" ）都作为此类的对象。 字符串本质上是一个字符数组，它们的值在创建之后不能更改，所以字符串是常量。可以把字符串看出是字符数组的包装类，内部声明一个private final char value[]。
1 string a = "abc"; 2 string b = "abc" 3 //这里输出 true，因为“abc”保存在常量池，两个变量指向同一块内存 4 system.out.println(a == b); 5 //这里输出false，因为涉及到变量的运算，系统在运行时才知道结果；若给 a 和 b 加上final，则变成 true 6 system.out.println(a + b == "abcabc");
字符串的构造方法中，支持使用一个 byte 数组作为参数构造一个字符串，默认采用当前系统默认的编码方式解码该字节数组。例如：
1 byte[] b1 = {-42,-48};
2 string s1 = new string(b1);
3 //这里将会输出一个中文汉字：“中”；windows默认用gbk编码，gbk编码用两个字节编码汉字。
4 system.out.println(s1);
也可以增加第二个参数，指定解码方式
3 比较
基本数值类型数据可以直接和其包装类进行比较，例如：
1 integer num1 = 2; 2 //输出true 3 system.out.println(num1 == 2);
但是两个包装类的变量的比较就比较复杂，只有两个变量指向同一实例才返回true。其中也有一些奇怪的现象：
1 integer a = 2; 2 integer b = 2; 3 system.out.println(a == b);//输出true 4 integer biga = 128; 5 integer bigb = 128; 6 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，同时发生了进位，需要加一位的情况。最终答案如下：
1 class solution {
2 public int[] plusone(int[] digits) {
3 int count = 1;
4 for(int i = digits.length - 1; i >= 0; i--){
5 digits[i] += count;
6 if(digits[i] == 10){
7 digits[i] = 0;
8 count = 1;
9 if(i == 0){
10 int[] tmp = new int[digits.length + 1];
11 system.arraycopy(digits, 0, tmp, 1,digits.length);
12 tmp[0] = count;
13 digits = tmp;
14
15 }
16 }else {
17 count = 0;
18 //也可以直接 break;
19 }
20 }
21 return digits;
22 }
23 }