AC第一天

Jie2025-03-262025-04-24

一.JAVA

1.以下哪些线程是线程安全的？(ADE)

A. Vector
B. HashMap
C. ArrayList
D. StringBuffer
E. Properties

解析: A. Vector是线程安全的动态数组实现，其所有的方法都被synchronized修饰，在多线程环境下可以安全使用，但是性能比ArrayList低
B. HashMap不是线程安全的，在多线程环境下可能出现数据不一致，需要线程安全可以使用ConcurrentHashMap或者Collections.synchronizedMap()
C. ArrayList不是线程安全的，多线程环境可能出现并发修改异常
D. StringBuffer是线程安全的可变字符串类，其关键方法都被synchronized修饰,即同步,如果是单线程的话推荐使用StringBuilder
E. Properties继承自HashTable，而HashTable是线程安全的实现，其所有方法都是同步的

2. 关于匿名内部类的特性有哪些？

📌 基本概念

无类名：编译时自动生成名称（外部类$数字.class）
单次使用：定义与实例化同时完成，无法复用
语法形式：new 父类/接口() { 类体 }

🛠️ 语法结构

// 实现接口
接口类型 变量 = new 接口类型() {
    @Override
    public void 方法名() {
        // 实现代码
    }
};

// 继承类
父类类型 变量 = new 父类类型(构造参数) {
    // 重写方法或添加新成员
};

🔐 核心特性

继承/实现规则
必须选择以下一种形式：
a. 继承一个具体类
b. 实现一个接口

❗ 不能同时继承类和实现接口

构造限制
a. 不能声明构造方法
b. 可用实例初始化块替代
作用域访问

访问目标	规则
外部类成员	可访问（含private）
局部变量	必须为final/等效final
外部类this	外部类名.this

注意

常用来事件监听器、线程实现、集合初始化

Java 8+ 可用Lambda替代部分场景（仅限单方法接口）
每个匿名类都会生成独立的.class文件

与Lambda对比

特性	匿名内部类	Lambda表达式
适用场景	任意接口/类	仅函数式接口
语法复杂度	较高	简洁
this指向	自身实例	外围实例
字节码生成	生成新类	使用invokedynamic

二. 数组

1. 基本数据类型所占字节数

数据类型	字节	默认值
byte	1	0
short	2	0
int	4	0
long	8	0
float	4	0.0f
double	8	0.0d
char	2	‘\u0000’
boolean	4（根据编译环境而定）	false

这八种基本类型都有对应的包装类，分别为：Byte、Short、Integer、Long、Float、Double、Character、Boolean。

1Byte（字节或B）=8bit（位或b或比特）
1KB（Kilobyte 千字节）=1024Byte
1MB (Megabyte 兆字节简称“兆”)=1024KB
1GB (Gigabyte 吉字节又称“千兆”)=1024MB
1TB (Trillionbyte 万亿字节太字节)=1024GB
1PB（Petabyte 千万亿字节拍字节）=1024TB
1EB（Exabyte 百亿亿字节艾字节）=1024PB，
1ZB (Zettabyte 十万亿亿字节泽字节)= 1024 EB,
1YB (Yottabyte 一亿亿亿字节尧字节)= 1024 ZB,
1BB (Brontobyte 一千亿亿亿字节)= 1024 YB.

2. 有序表的二分查找

二分查找，也称为折半查找，是一种高效的搜索算法，用于在有序表中查找目标元素。它的基本思想是将查找区间逐渐缩小为一半，通过比较目标元素与中间元素的大小关系，确定目标元素可能存在的区间，然后在该区间内进行进一步的查找，直到找到目标元素或者确定目标元素不存在。

题目:已知一个有序表a（2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26），当二分查找值为15的元素时，若采取向上取整的方式取中间值，查找成功的比较次数为（4次）

a一共有13个元素，初始索引为a[0],a[12]
            (0+12+1)/2=6, a[6]=14,14<15,更新左边界为a[7]                              第一次 
            (7+12+1)/2=10,a[10]=22,22>15,更新右边界为a[9]                             第二次
            (7+9+1)/2=8,a[8]=18,18>15,更新右边界为a[7]                                第三次
            (7+7+1)/2=7,a[7]=16,16>15,更新右边界为a[6],左边界比右边距大,失败              第四次

代码

public class BinarySearch {
    public static void main(String[] args) {
        int[] arr = new int[]{2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22};
        int pro = 15;
        int search = search(arr, pro);
        System.out.println(search);
    }

    public static int search(int[] arr, int pro) {
        int left = 0;
        int right = arr.length - 1;
        int count = 0;

        while (left <= right) {
            int mid = (right - left) / 2 + left;
            int num = arr[mid];
            if (num == pro){
                break;
            } else if (num < pro) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
            count++;
        }
        return count;
    }
}