刷题笔记之三（统计回文+连续最大和+查找组成一个偶数最接近的两个素数+把字符串转换成整数+不要二）
目录
1. this()构造方法的调用，super()父类成员变量或方法的调用
2. 浮点型 和 long 不能做 switch() 的参数类型
3. .java源文件中，只能有一个和文件名相同的public类，可以包含其他类
4. ConcurrentHashMap使用通过volatile修饰符和后插入后特殊的算法实现读不加锁.
5. final表示属性的不可变及方法的不可重写
7. 统计回文
8. 连续最大和
9. 查找组成一个偶数最接近的两个素数
10. 构造方法可以重载，子类可以通过super调用父类构造方法编辑
11. 数据类型的转换
12. 三目运算符套三目运算符的计算顺序，从后往前
13. HashMap使用链地址法解决哈希冲突
14. 把字符串转换成整数
15. 不要二
1. this()构造方法的调用，super()父类成员变量或方法的调用
this的作用，在构造方法中可以调用其他构造方法，this()
super的作用，在子类中访问父类的成员变量和成员方法 super()
这道题问的是构造方法调用，选B
2. 浮点型 和 long 不能做 switch() 的参数类型
switch的括号内只能是以下类型的表达式：
基本类型：byte,cahr,short,int,注意不能是long和浮点类型
引用类型：String常量串，枚举类型
3. .java源文件中，只能有一个和文件名相同的public类，可以包含其他类
.java源文件中，可以有很多个类，但这些类中，必须要有一个和文件名相同并且被public修饰的类
4. ConcurrentHashMap使用通过volatile修饰符和后插入后特殊的算法实现读不加锁.
ConcurrentHashMap使用通过volatile修饰符和后插入后特殊的算法实现读不加锁.
HashMap实现了Map接口
Array.asList返回的ArrayList不是util包中的ArrayList，而是Arrays类的一个继承了AbstractList内部类
5. final表示属性的不可变及方法的不可重写
7. 统计回文
题目链接：统计回文_牛客题霸_牛客网 (nowcoder.com)
题目要求：
题目分析：
上代码
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String str1 = scan.nextLine();
String str2 = scan.nextLine();
//1.找到插入位置
int len = str1.length();
int count = 0;
for(int i = 0; i <= len; i++) {
StringBuilder sb = new StringBuilder(str1);
sb.insert(i,str2);
//反转会改变原字符串，所以这里再拷贝一份原字符串
StringBuilder sb1 = new StringBuilder(sb);
StringBuilder sb2 = sb1.reverse();
//2.判断回文
//StringBuilder中没有重写equals方法，所以要转为String
if(sb.toString().equals(sb2.toString())) {
count++;
}
}
System.out.println(count);
}
}8. 连续最大和
题目链接：连续最大和_牛客题霸_牛客网 (nowcoder.com)
题目要求：
题目分析：
状态方程式：max(dp[i]) = getMax(max(dp[i-1]) + arr[i],arr[i])dp[i]就是以数组下标为i的数做为结尾的最大子序列和
用状态方程式求得两种情况的最大者sum，然后先和max = arr[0]，比较如果sum大，就把sum传给max，一直这样循环，直到走到最后求得最大连续子树组和max
上代码
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
private static int getMax(int a, int b) {
return a > b ? a : b;
}
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int[] array = new int[n];
for(int i = 0; i < n; i++) {
array[i] = scan.nextInt();
}
int sum = array[0];
int max = array[0];
for(int i = 0; i < n; i++) {
sum = getMax(sum+array[i],array[i]);
if(sum > max) {
max = sum;
}
}
System.out.println(max);
}
}9. 查找组成一个偶数最接近的两个素数
题目链接：查找组成一个偶数最接近的两个素数_牛客题霸_牛客网 (nowcoder.com)
题目要求：
题目分析：
上代码
package 改;
import java.util.Scanner;
public class day12_2_查找组成一个偶数最接近的两个素数 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
while (scan.hasNextInt()) {
int n = scan.nextInt();
for(int i = n/2; i > 0; i--) {
if(isPrime(i) && isPrime(n-i)) {
System.out.println(i);
System.out.println(n-i);
break;
}
}
}
}
private static boolean isPrime(int a) {
for(int i = 2; i < a; i++) {
if(a%i == 0) {
return false;
}
}
return true;
}
}
10. 构造方法可以重载，子类可以通过super调用父类构造方法
java语言中构造方法可以重载，并且可以通过new来自动调用构造方法，也可以在子类通过super调用父类的构造方法，所以CD错误
11. 数据类型的转换
首先，明确java中八进制和十六进制的表示方式，
表示八进制，前面加0，如int a = 012;
表示十六进制，前面加0x或者0X,如 int a = 0x23;
A选项是表示8进制的数，test = 10。10是int类型，test是long，小赋值给大，自动类型转换，A对
B选是 f 是 float类型的，-412是int类型的，小赋值给大的，自动类型转换，B对
C选项时 true是boolean类型的，不能强制类型转换为int，C错
D选，0x12345678是十六进制数，用double来接收还是发生自动类型转换D对
E，byte占一个字节，表示范围是-128-127，E选项这里给b赋值了128，超过这个范围了，E错
12. 三目运算符套三目运算符的计算顺序，从后往前
13. HashMap使用链地址法解决哈希冲突
上面的四种都是解决哈希冲突的方法，但是
在JDK1.6，JDK1.7中，HashMap采用位桶+链表实现，即使用链表处理冲突，
而JDK1.8中，HashMap采用位桶+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间，但是也是使用链地址法。
所以总的来说选C
14. 把字符串转换成整数
题目链接：把字符串转换成整数_牛客题霸_牛客网 (nowcoder.com)
题目要求：
题目分析：
上代码
public class Solution {
public int StrToInt(String str) {
if(str == null || str.isEmpty()) {
return 0;
}
int flag = 1;
int sum = 0;
for(int i = 0; i < str.length(); i++) {
if(str.charAt(i) >= '0' && str.charAt(i) <= '9') {
sum = sum*10 + (str.charAt(i) - '0');
}else if(str.charAt(0) == '-') {
flag = -1;
}else if(str.charAt(0) == '+') {
flag = 1;
}else {
return 0;
}
}
sum = sum*flag;
return sum;
}
}15. 不要二
题目链接：不要二_牛客题霸_牛客网 (nowcoder.com)
题目要求：
题目分析：
上代码
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int w = in.nextInt();
int h = in.nextInt();
int[][] array = new int[w][h];
int count = 0;
for(int i = 0; i < w; i++) {
for(int j = 0; j < h; j++) {
//当arr[i][j]为0时才可以放蛋糕count++，为1时不可以
if(array[i][j] == 0) {
count++;
if(j+2 < h) {
array[i][j+2] = 1;
}
if(i+2 < w) {
array[i+2][j] = 1;
}
}
}
}
System.out.println(count);
}
}