20201022：算法+错题

错题一

• 为AB类的一个无形式参数无返回值的方法method书写方法头，可以用AB.method()方式调用，该方法的形式为（）
  答案及解析：A

A：static修饰方法，方法属于类本身，可以类名调用
B：正常的实例方法，公有方法，必须实例化对象才可以调用。
C：final修饰方法，方法不可以被重写，但是可以被重载。
D：abstract修饰方法，方法不能有方法体，abstract修饰方法，方法必须在抽象类或者接口中

错题二

• 在Java中，HashMap中是用哪些方法来解决哈希冲突的？
  答案及解析：C

解决哈希冲突的方法有三种,分别是:
(1)开放地址法:寻找下一个为空的数组下标,而后将冲突元素存储
(2)再散列法(二次哈希法):再次使用一个不同的哈希算法再计算一次 (第一次%16换另一个数进行%运算)
(3)链地址法(拉链法):将所有冲突元素按照链表存储,冲突后时间复杂度变为O(1+n)n为冲突元素个数)[hashMap就是用这种方法]

错题三

• 下面程序的输出结果是？

  public class Test {
      private static int j = 0;
  
      private static Boolean methodB(int k) {
          j += k;
          return true;
      }
  
      public static void methodA(int i) {
          boolean b;
          b = i < 10 | methodB(4);
          b = i < 10 || methodB(8);
  
      }
  
      public static void main(String args[]) {
          methodA(0);
          System.out.println(j);
      }
  }
  ```![](https://img-blog.csdnimg.cn/img_convert/4279cde7caa32aa53d61661e54c47943.png)
  

答案及解析：B

用法：condition 1 | condition 2、condition 1 || condition 2
"|"是按位或：先判断条件1，不管条件1是否可以决定结果（这里决定结果为true)，都会执行条件2
"||"是逻辑或：先判断条件1，如果条件1可以决定结果（这里决定结果为true)，那么就不会执行条件2

//i=0, i<10为true，但是依然执行methodB(4),之后 j=4
b = i < 10| methodB(4);
//i=0, i<10位true，可以决定结果，所以不会执行methodB(8)，j依然=4
b = i < 10|| methodB(8);

错题四

• 在创建派生类对象，构建函数的执行顺序（）
  答案及解析：A

对象创建时代码的加载顺序为：静态代码 --> 非静态代码 --> 构造方法。
若继承了父类，则加载顺序为：父类的静态的代码 --> 子类的静态的代码 --> 父类内部非静态代码 --> 父类的构造方法 --> 子类的非静态代码 --> 子类的构造方法。
其中，静态代码包括（静态方法，静态变量，静态代码块等），非静态代码即（成员方法，成员变量，成员代码块等），同一种代码，写在上面的先加载。

错题五

• 关于下面这段Java程序，哪些描述是正确的（）

  public class ThreadTest extends Thread {
  	public void run() {
  		System.out.println("In run");
  		yield();
  		System.out.println("Leaving run");
  	}
  	public static void main(String []argv) {
  		(new ThreadTest()).start();
  	}
  }
  ```![](https://img-blog.csdnimg.cn/img_convert/c6439b43c8385ed715340eecc3834647.png)
  

答案及解析：C

Thread.yield()方法作用是：暂停当前正在执行的线程对象，并执行其他线程。

yield()应该做的是让当前运行线程回到可运行状态，以允许具有相同优先级的其他线程获得运行机会。因此，使用yield()的目的
是让相同优先级的线程之间能适当的轮转执行。但是，实际中无法保证yield()达到让步目的，因为让步的线程还有可能被线程
调度程序再次选中。

结论：yield()从未导致线程转到等待/睡眠/阻塞状态,在大多数情况下,yield()将导致线程从运行状态转到可运行状态,但有可
能没有结果。

算法一

• 字符串S由小写字母组成，我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段，返回一个 表示每个字符串片段的长度的列表。

  示例1：

  输入：S = "ababcbacadefegdehijhklij"
  输出：[9,7,8]
  解释：
  划分结果为 "ababcbaca", "defegde", "hijhklij"。
  每个字母最多出现在一个片段中。
  像 "ababcbacadefegde", "hijhklij" 的划分是错误的，因为划分的片段数较少。
  

  class Solution {
      public List<Integer> partitionLabels(String S) {
          int[] lastIndex = new int[128];
          for(int i=0;i<S.length();i++){
              lastIndex[S.charAt(i)]=i;
          }
          List<Integer> ans=new ArrayList<>();
          int start=0;
          int end=0;
          for(int i=0;i<S.length();i++){
              end=Math.max(end,lastIndex[S.charAt(i)]);
              if(i==end){
                  ans.add(end-start+1);
                  start=end+1;
              }
          }
          return ans;
      }
  }