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

示例 2:

第一编提交的时候，忽略了这个字符数组最高位是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 }

原文链接:https://www.cnblogs.com/carlosouyang/p/10780154.html
如有疑问请与原作者联系

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有