包、继承以及 LeetCode 27、28题

Love The Way You Lie 2021-11-14 00:10 174阅读 0赞

## 1 package、import 和 import static ##

### 1.1 Package ###

Java 引入了包（Package）机制，提供了类的多层命名空间，用于解决类的命名冲突、类文件管理问题。Java 允许将相关的类放在同一个 package 下，从而组成逻辑上的类库单元。如果希望把一个类放在指定的包结构下，应该在 Java 源代码的第一个非注释行放置如下格式代码：

1 package packageName；

位于包中的每个类的完整类名都应该是包命和类名的组合，如果其他人需要使用该包下的类，也应该使用完整类名。

> 用命令行编译时，用 javac -d . xxx.java 会生成包层次相同的目录结构。  
> 位于包中的类，在文件系统中也必须有与包命层次相同的目录结构。推荐用上述方法编译。  
> 一个源文件只能指定一个包，只能包含一条 package 语句。同一个包下的类可以自由访问。值得注意的是，父包和子包之间确实表示了某种内在的逻辑关系，但在父包和子包在用法上则不存在任何关系，如果父包中的类要使用子包中的类，一样要使用包的全名。

### 1.2 import ###

Java 引入了 import 关键字，import 可以向某个 Java 文件中导入指定包层次下某个类或全部类

*  导入单个类：

1 import package.subPackage…ClassName;

*  导入全部类

1 import package.subPackage…*;

一旦用 import导入指定类后，在该源文件中使用这些类的时候可以省略包前缀，不用使用包全名。

> *PS：如果一个源文件中导入了两个包，这两个包下有重名的类，这个时候依然要使用全名调用。*

### 1.3 import static ###

import static 用于导入指定类的某个静态成员变量、方法或全部的静态成员变量、方法。

*  导入单个：

1 import static package.subPackage…ClassName.fieldName|methodName;

*  导入全部：

1 import static package.subPackage…ClassName.*;

导入后，调用方法或静态变量，不需要写类名。

## 2 类的继承 ##

## 2.1 继承的特点 ##

Java 的继承通过 extends 关键字来实现，实现继承的类被称为子类，被继承的类被称为父类，有的也称其为基类、超类。

子类是对父类的扩展，子类是一种特殊的父类。每个类最多只有一个直接父类。值得指出的是，Java的子类不能获得父类的构造器。

如果定义一个 Java 类时并未显式指定这个类的直接父 类，则这个类默认扩展 java. lang. Object 类。因此，java. lang. Object 类是所有类的父类，要么是其直接父类，要么是其间接 父类。

## 2.2 重写父类的方法 ##

*  子类包含与父类同名方法的现象被称为方法重写（ Override），也被称为方法覆盖。
 *  方法的重写要遵循“ 两同两小一大”规则，“ 两同”即方法名相同、形参列表相同；“ 两 小” 指的是子类方法返回值类型应比父类方法返回值类型更小或相等，子类方法声明抛出 的异常类应比父类方法声明抛出的异常类更小或 相等；“ 一大”指的是子类方法的访问权限应比父类方法的访问权限更大或相等。尤其需要指出的是，覆盖方法和被覆盖方法要么都是类方法，要么都是实例方法，不能一个是类方法，一个是实例 方法。
 *  当子类覆盖了父类方法后，子类的对象将无法访问父类中被覆盖的方法，但可以在子类方法中调用父 类中被覆盖的方法。如果需要在子类方法中调用父类中被覆盖的方法，则可以使用 super（ 被覆盖的是实例方法）或者父类类名（ 被覆盖的是类方法）作为调用者来调用父类中被覆盖的方法。
 *  如果父类方法具有 private 访问权限，则该方法对其子类是隐藏的，因此其子类无法访问该方法，也就是无法重写该方法。如果子类中定义了一个与父类private方法具有相同的方法名、相同的形参列表、相同的返回值类型的方法，依然不是重写，只是在子类中重新定义了一个新方法。
 *  父类方法和子类方法也可以发生重载！

## 2.3 super 限定 ##

需要在子类方法中调用父类方法，可以使用 super 限定来调用父类被覆盖的方法。super 用于限定该对象调用它从父类继承得到的实例变量或方法。和 this 一样不能在静态方法中使用。

当子类和父类拥有同名变量时，子类方法里访问的默认是子类定义的变量，父类的变量需要用 super 前缀来访问。

系统查找某一变量 a 的顺序：

1.  查找该方法中是否有名为 a 的局部变量；
2.  查找当前类中是否包含名为 a 的成员变量；
3.  查找 a 的直接父类中是否有名为 a 的成员变量，依次上溯到 a 的所有费雷。

## 2.4 调用父类构造器 ##

在子类构造器中调用父类构造器可以类似的使用 super 调用来完成。

值得注意的是，不管是否使用 super 显示执行父类的构造器初始化代码，子类构造器总会调用父类构造器一次，有如下几种情况：

*  子类构造器第一行使用 super 显示调用父类构造器，系统将根据 super 调用里传入的实参列表调用父类相应的构造器。
 *  子类的的构造器第一行代码使用 this 显示调用本类中重载的构造器，系统将根据 this 调用里传入的实参列表调用本类中的另一个构造器， 执行本类另一个构造器之前，会调用父类的构造器。
 *  子类构造器中既没有 super 也没有 this ，系统会在执行子类构造器之前，隐式调用父类无参构造器。

## 3 LeetCode ##

### [27. 移除元素][27.] ###

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

### [28. 实现strStr()][28. _strStr] ###

1 class Solution {
    2     public int strStr(String haystack, String needle) {
    3         for(int i = 0; i < haystack.length() - needle.length() +1; i++){
    4             if(haystack.substring(i, i + needle.length()).equals(needle))
    5                 return i;
    6         }
    7         return -1;
    8     }
    9 }

转载于:https://www.cnblogs.com/carlosouyang/p/10752222.html

[27.]: https://link.zhihu.com/?target=https%3A//leetcode-cn.com/problems/remove-element/
[28. _strStr]: https://link.zhihu.com/?target=https%3A//leetcode-cn.com/problems/implement-strstr/