文章目录
错题一错题二错题三错题四错题五算法一
错题一
为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);
}
}
```
答案及解析：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();
}
}
```
答案及解析：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;
}
}
