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

猜你喜欢

转载自www.cnblogs.com/carlosouyang/p/10780154.html