刷题笔记之三（统计回文+连续最大和+查找组成一个偶数最接近的两个素数+把字符串转换成整数+不要二）

￡神魔★判官ぃ 2023-09-25 12:17 45阅读 0赞

**目录**

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()父类成员变量或方法的调用 ##

![16188c8e897b4f91a5e5259e5c6867a7.png][]

this的作用，在构造方法中可以调用其他构造方法，this()

super的作用，在子类中访问父类的成员变量和成员方法 super()

这道题问的是构造方法调用，选B

--------------------

## 2. 浮点型 和 long 不能做 switch() 的参数类型 ##

![8039073554bf454ea4d65bc7a091a391.png][]

switch的括号内只能是以下类型的表达式：

**基本类型：byte,cahr,short,int,注意不能是long和浮点类型**

**引用类型：String常量串，枚举类型**

--------------------

## 3. .java源文件中，只能有一个和文件名相同的public类，可以包含其他类 ##

![e5ebd304659a4af6ba4b862e9782dde5.png][]

.java源文件中，可以有很多个类，但这些类中，必须要有一个和文件名相同并且被public修饰的类

--------------------

## 4. ConcurrentHashMap使用通过volatile修饰符和后插入后特殊的算法实现读不加锁. ##

![3910f54c935f4895b9574f4faaba70c5.png][]

ConcurrentHashMap使用通过volatile修饰符和后插入后特殊的算法实现读不加锁.

HashMap实现了Map接口

Array.asList返回的ArrayList不是util包中的ArrayList，而是Arrays类的一个继承了AbstractList内部类

--------------------

## 5. final表示属性的不可变及方法的不可重写 ##

![ca87334b1f484d6aa66104916493faae.png][]

--------------------

## 7. 统计回文 ##

**题目链接：**[统计回文\_牛客题霸\_牛客网 (nowcoder.com)][_nowcoder.com]

**题目要求：**

![ae1889a258744d1d830631a58f05ad37.png][]

![fa7bd0eec8454d02924a863924e1e4da.png][]

**题目分析：**

![6407b3f9d680445d8423db5ccd5c7483.png][]

**上代码**

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)][_nowcoder.com 1]

**题目要求：**![0541ce5ee7b64711a891231099fefeae.png][]

**题目分析：**

状态方程式：max(dp[i]) = getMax(max(dp[i-1]) + arr[i],arr[i])

dp\[i\]就是以数组下标为i的数做为结尾的最大子序列和

![782de53793834f37b57b9b3149b23757.png][]

用状态方程式求得两种情况的最大者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)][_nowcoder.com 2]

**题目要求：**

![9db4498592884203ab4c4698646a214d.png][]

**题目分析：**

![0299f1253c184c18a2a29042074372d6.png][]

**上代码**

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调用父类构造方法![84baeb5c076a4f9783a82015483bf6fe.png][] ##

java语言中构造方法可以重载，并且可以通过new来自动调用构造方法，也可以在子类通过super调用父类的构造方法，所以CD错误

--------------------

## 11. 数据类型的转换 ##

![414927ecf6bf4d2292712b3015226be0.png][]

首先，明确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. 三目运算符套三目运算符的计算顺序，从后往前 ##

![adcf0742b34c46c79323b209a09531d1.png][]

![15ddd107d4b34b39aaaf9eb1b9abfdd6.png][]

## 13. HashMap使用链地址法解决哈希冲突 ##

![23cb4ad243644e879ec43d033917f30f.png][]

上面的四种都是解决哈希冲突的方法，但是

在JDK1.6，JDK1.7中，HashMap采用位桶+链表实现，即使用链表处理冲突，  
而JDK1.8中，HashMap采用位桶+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间，但是也是使用链地址法。

所以总的来说选C

--------------------

## 14. 把字符串转换成整数 ##

**题目链接：**[把字符串转换成整数\_牛客题霸\_牛客网 (nowcoder.com)][_nowcoder.com 3]

**题目要求：**

![c509a5c9855c4d1ba850440c137fb4dc.png][]

![16bfd0c6d4a849d4bd28d4b4a77b8f94.png][]

**题目分析：**

![5e86499d86b146e58bbaf19e4062c8e2.png][]

**上代码**

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)][_nowcoder.com 4]

**题目要求：**

![4d67109c28a3467ca1b8ff7587c18cbf.png][]

**题目分析：**

![78c675c9588b48188f94cde8bd3e8064.png][]

**上代码**

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);
        }
    }

##  ##

[16188c8e897b4f91a5e5259e5c6867a7.png]: https://img-blog.csdnimg.cn/16188c8e897b4f91a5e5259e5c6867a7.png
[8039073554bf454ea4d65bc7a091a391.png]: https://img-blog.csdnimg.cn/8039073554bf454ea4d65bc7a091a391.png
[e5ebd304659a4af6ba4b862e9782dde5.png]: https://img-blog.csdnimg.cn/e5ebd304659a4af6ba4b862e9782dde5.png
[3910f54c935f4895b9574f4faaba70c5.png]: https://img-blog.csdnimg.cn/3910f54c935f4895b9574f4faaba70c5.png
[ca87334b1f484d6aa66104916493faae.png]: https://img-blog.csdnimg.cn/ca87334b1f484d6aa66104916493faae.png
[_nowcoder.com]: https://www.nowcoder.com/practice/9d1559511b3849deaa71b576fa7009dc?tpId=85&&tqId=29842&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking
[ae1889a258744d1d830631a58f05ad37.png]: https://img-blog.csdnimg.cn/ae1889a258744d1d830631a58f05ad37.png
[fa7bd0eec8454d02924a863924e1e4da.png]: https://img-blog.csdnimg.cn/fa7bd0eec8454d02924a863924e1e4da.png
[6407b3f9d680445d8423db5ccd5c7483.png]: https://img-blog.csdnimg.cn/6407b3f9d680445d8423db5ccd5c7483.png
[_nowcoder.com 1]: https://www.nowcoder.com/practice/5a304c109a544aef9b583dce23f5f5db?tpId=85&&tqId=29858&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking
[0541ce5ee7b64711a891231099fefeae.png]: https://img-blog.csdnimg.cn/0541ce5ee7b64711a891231099fefeae.png
[782de53793834f37b57b9b3149b23757.png]: https://img-blog.csdnimg.cn/782de53793834f37b57b9b3149b23757.png
[_nowcoder.com 2]: https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9?tpId=37&tqId=21283&ru=/exam/oj
[9db4498592884203ab4c4698646a214d.png]: https://img-blog.csdnimg.cn/9db4498592884203ab4c4698646a214d.png
[0299f1253c184c18a2a29042074372d6.png]: https://img-blog.csdnimg.cn/0299f1253c184c18a2a29042074372d6.png
[84baeb5c076a4f9783a82015483bf6fe.png]: https://img-blog.csdnimg.cn/84baeb5c076a4f9783a82015483bf6fe.png
[414927ecf6bf4d2292712b3015226be0.png]: https://img-blog.csdnimg.cn/414927ecf6bf4d2292712b3015226be0.png
[adcf0742b34c46c79323b209a09531d1.png]: https://img-blog.csdnimg.cn/adcf0742b34c46c79323b209a09531d1.png
[15ddd107d4b34b39aaaf9eb1b9abfdd6.png]: https://img-blog.csdnimg.cn/15ddd107d4b34b39aaaf9eb1b9abfdd6.png
[23cb4ad243644e879ec43d033917f30f.png]: https://img-blog.csdnimg.cn/23cb4ad243644e879ec43d033917f30f.png
[_nowcoder.com 3]: https://www.nowcoder.com/practice/1277c681251b4372bdef344468e4f26e?tpId=13&&tqId=11202&rp=6&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking
[c509a5c9855c4d1ba850440c137fb4dc.png]: https://img-blog.csdnimg.cn/c509a5c9855c4d1ba850440c137fb4dc.png
[16bfd0c6d4a849d4bd28d4b4a77b8f94.png]: https://img-blog.csdnimg.cn/16bfd0c6d4a849d4bd28d4b4a77b8f94.png
[5e86499d86b146e58bbaf19e4062c8e2.png]: https://img-blog.csdnimg.cn/5e86499d86b146e58bbaf19e4062c8e2.png
[_nowcoder.com 4]: https://www.nowcoder.com/practice/1183548cd48446b38da501e58d5944eb?tpId=85&&tqId=29840&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking
[4d67109c28a3467ca1b8ff7587c18cbf.png]: https://img-blog.csdnimg.cn/4d67109c28a3467ca1b8ff7587c18cbf.png
[78c675c9588b48188f94cde8bd3e8064.png]: https://img-blog.csdnimg.cn/78c675c9588b48188f94cde8bd3e8064.png