变量类型构造器封装以及 LeetCode 每日一题

Posted Carlos_Ouyang

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了变量类型构造器封装以及 LeetCode 每日一题相关的知识,希望对你有一定的参考价值。

1.成员变量和局部变量

1.1成员变量和局部变量定义

成员变量指的是类里面定义的变量(field),局部变量指的是在方法里定义的变量。

成员变量无须显示初始化,系统会自动在准备阶段或创建该类的实例时进行默认初始化。

与成员变量不同,局部变量除了形参之外,都必须显示初始化。

命名规则:

  • 一个类里不能定义两个同名的成员变量,即使一个是类变量,一个是实例变量;
  • 一个方法里不能定义两个同名的方法局部变量,方法局部变量与形参也不能同名;
  • 同一个方法中不同代码块的代码块局部变量可以同名;
  • 如果先定义的代码块局部变量,后定义方法局部变量,前面定义的代码块局部变量与后面的方法局部变量可以同名。
  • Java 允许局部变量和成员变量同名,如果方法里的局部变量和成员变量同名,局部变量会覆盖成员变量,如果需要在这个方法里引用被覆盖的成员变量,可使用 this. (对于实例变量)或类名(对于类变量)作为调用者来限定访问成员变量。

1.2成员变量初始化和内存

当系统加载类或创建该类的实例时,系统自动为成员变量分配内存空间,并在分配空间后,自动为成员变量赋初值。

当程序第一次使用某个类时,系统会为类变量分配内存空间并初始化,这个类变量是属于这个类的,并不属于实例。虽然我们还是能通过实例去访问这个类变量,但是通过任何实例访问的类变量都是同一个值,因为实际我们还是通过实例所属的类去访问的,为了避免语义混淆,建议访问类变量的时候通过类去访问,而不是实例。

1.3局部变量

系统不会为局部变量执行初始化,这意味着定义局部变量后,直到程序为这个变量赋初值,系统才会为局部变量分配内存,并将处置保存到内存中。

局部变量不属于任何类或实例,它总是保存在其所在方法的栈内存中。

2 构造器

2.1 初始化

  • 程序员调用构造器的时候,系统会先为对象分配内存空间,并完成默认初始化,这个对象已经产生了。接着构造器的执行体完成之后,这个对象作为构造器的返回值被返回。
  • 因为构造器一般需要被其它方法调用,因而常常把构造器设置成 public 权限。极端情况下,如设置为 protected,主要用于被其子类调用;把其设置为 private,阻止其他类创建该类的实例。

2.2 构造器重载

重载的规则和方法重载差不多。特殊的一点是,如果一个构造器的执行体完全包含另一个构造器的执行体,则可在方法 B 中调用 方法 A。为避免调用时重复创建对象,需要使用 this 关键字,如下面代码:

 1 public class Apple{
 2     public String name;
 3     public String color;
 4     public double weight;
 5     public Apple(){} //无参数构造器
 6     //两个参数构造器
 7     public Apple(String name , String color){
 8         this.name = name;
 9         this .color = color;
10     }
11     //三个参数构造器
12     public Apple(String name , String color , double weight){
13         //通过另一个重载的构造器初始化代码,调用两个参数的构造器
14         this(name , color);
15         this.weight = weight;
16     }
17 }

PS:使用this调用另一个构造器只能在构造器中使用,而且必须作为构造器执行体的第一条语句。

3 隐藏和封装

3.1理解封装

封装就是将对象的状态信息隐藏在对象内部,不允许外部程序直接访问对象内部信息,而是通过该类所提供的方法来实现对内部信息的操作和访问。

良好的封装可以实现一下目的:

  • 隐藏类的实现细节;
  • 让使用者只能通过事先预定的方法来访问数据,从而可以在该方法里加入逻辑控制,限制对成员变量的不合理访问;
  • 可进行数据检查,从而有利于保证对象信息的完整性;
  • 便于修改,提高代码的可维护性;

为了实现良好的封装,需要从两个方面考虑:

  • 将对象的成员变量和实现细节隐藏起来,不允许外部直接访问和操作;
  • 把方法暴露出来,让方法来控制对这些成员变量进行安全的访问和操作。

3.2使用访问控制符

Java 的 4 个访问控制级别顺序由小到大:

private -> default(不加控制符) -> protected -> public

详细说明:

  • private(当前类访问权限):如果类里某一成员(变量、方法、构造器)使用 private 修饰,则这个成员只能在当前类的内部访问。显然这个控制符用于修饰成员变量最合适,可以把成员变量隐藏在类的内部。
  • default(包访问权限):default 访问控制的成员或外部类可以被相同包下的其他类访问
  • protected(子类访问权限):被 protected 控制符修饰的成员,既可以被同一个包中的其它类访问,也可以被不同包中的子类访问。通常情况下,如果用 protected 修饰一个方法,通常是希望其子类来重写这个方法。
  • public (公共访问权限):最宽松的访问级别,被 public 修饰的成员,可以被所有类访问,不管访问的类是否在一个包内,是否具有父子继承关系。

对于外部类而言,只能用 public 和默认,因为外部类没有处于任何类内部,也就没有其所在类的内部、所在类的子类这两个范围。public 修饰的外部类可以被所有类使用,默认控制权限的外部类只能被同一个包中的其他类使用。

PS:如果一个Java源文件里定义的所有类都没有 public 修饰,则这个 Java 源文件的文件名可以是一切合法的文件名;若有 public 类,必须和 public 类名一致。

一个良好封装的Person类:

 1 public class person{
 2         //使用private修饰成员变量,将其隐藏起来
 3         private String name;
 4         private int age;
 5         //提供方法来操作name成员变量
 6         public void setName(String name){
 7             //执行合理性校验,用户名必须在2~6位之间
 8             if (name.length() > 6 || name.length() < 2){
 9                 System.out.println("您设置的人们不符合要求");
10                 return;
11             }else{
12                 this.name = name;
13             }
14         }
15         public String getName(){
16             return this.name;
17         }
18         //提供方法来操作age成员变量
19         public void setAge(int age){
20             //执行合理性,要求用户年龄在0-100之间
21             if (age > 100 || age < 0){
22                 System.out.println("您设置的年龄不合法");
23                 return;
24             }else{
25                 this.age = age;
26             }
27         }
28         public int getAge(){
29             return this.age;
30         }
31 }

PS:如果一个 Java 类的每个实例变量都被使用 private 修饰,并为每个实例变量都提供了 setter 和getter方法,那么这就是一个符合 JavaBean 规范的类。

控制符使用的一些基本原则:

  • 类里的绝大部夫成员变量应该用 private 修饰,只有一些 static修饰的、类似全局变量的成员变量,才考虑使用 public 修饰。除此之外,有些方法只用于辅助实现该类的其他方法,这些方法称为工具方法,也应该用private修饰。
  • 如果某个类要做其它类的父类,该类里包含的大部分方法可能仅希望被其子类重写,而不想被调用,则应该使用 protected 修饰这些方法。
  • 希望暴露出来给其他类自由调用的方法应该使用 public 修饰。因此类的构造器通过用 public 修饰从而允许在其他地方创建该类的实例。因为外部类通常都希望被其他类自由使用,所以大部分外部类用 public 修饰。

删除排序数组中的重复项(26题)

给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
示例 1:
给定数组 nums = [1,1,2], 
函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 
你不需要考虑数组中超出新长度后面的元素。
示例 2:
给定 nums = [0,0,1,1,1,2,2,3,3,4],
函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
你不需要考虑数组中超出新长度后面的元素。
说明:
为什么返回数值是整数,但输出的答案是数组呢?
请注意,输入数组是以“引用”方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。
你可以想象内部操作如下:
// nums 是以“引用”方式传递的。也就是说,不对实参做任何拷贝
int len = removeDuplicates(nums);
// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。
for (int i = 0; i < len; i++) {
print(nums[i]);
}

我第一遍提交的时候发现速度排名有点慢,看了下评论才发现题目说这个数组是有序的,所以我的第一个答案是针对任何数组都可以删重。

 1 class Solution {
 2     public int removeDuplicates(int[] nums) {
 3         HashMap<Integer , Integer> map = new HashMap<Integer , Integer>();
 4         for (int i = 0; i < nums.length; i++){
 5             if(map.get(nums[i]) == null)
 6                 map.put(nums[i] , 0);
 7         }
 8         int count = 0;
 9         for(int i = 0; i < nums.length; i++){
10             if(map.get(nums[i]) == 0){
11                 nums[count] = nums[i];
12                 count ++;
13                 map.put(nums[i] , 1);
14             }
15         }
16         for(int i = count;i < nums.length; i++){
17             nums[i] = 0;
18         }
19         return count;
20     }
21 }

第二个答案是针对题目所说的有序数组,速度超过99.2%的人。

 1 class Solution {
 2     public int removeDuplicates(int[] nums) {
 3         int count = 1;
 4         for(int i = 1; i < nums.length; i++){
 5             if(nums[i] > nums[count-1]){
 6                 nums[count] = nums[i];
 7                 count ++;
 8             }
 9         }
10         for(int i = count;i < nums.length; i++){
11             nums[i] = 0;
12         }
13         return count;
14     }
15 }

 

以上是关于变量类型构造器封装以及 LeetCode 每日一题的主要内容,如果未能解决你的问题,请参考以下文章

Android面试每日一题:抽象类与接口的区别?

Android面试每日一题:抽象类与接口的区别?

《LeetCode之每日一题》:186.构造矩形

leetcode每日一题:409. 最长回文串

leetcode每日一题(2020-05-22):105. 从前序与中序遍历序列构造二叉树

《LeetCode之每日一题》:200.