53 归档分页
370 留言互动
4 核心专题

最近更新

Java 2022-01-20

每日一题(2022/1/20)

代码演示了 Java 中字符串比较的细节。`s1` 通过 `new String("xiaozou")` 在堆中创建了独立对象,`s2` 直接引用常量池中的字面量,两者地址不同,`s1 == s2` 为 `false`。调用 `s1.intern()` 时,若常量池已有相同内容的字符串,则返回该池中对象的引用,否则将其加入池中。因为常量池已经存在 `"xiaozou"`,`s3` 获得的正是 `s2` 的引用,故 `s2 == s3` 为 `true`。文章通过源码解释说明了 `intern()` 的工作原理及其在字符串共享中的作用。

面试 阅读全文
Java 2022-01-19

每日一题(2022/1/19)

本文给出一道面试题:在保持 `String s` 引用不变的前提下,使其输出从 `abc` 变为 `abcd`。常规做法如 `StringBuilder.append()` 或 `String.replace()` 均不可行。正确方案是通过反射修改 `String` 的内部 `value`(char[])字段:获取字段、设为可访问、写入新字符数组即可。但在 JDK 11 及以上运行时会抛出 `IllegalArgumentException`,因为 `value` 为 `final` 且受模块系统的非法反射访问限制。文章说明了 `setAccessible(true)` 的作用并解释异常产生的原因。

面试 反射 阅读全文
Java 2022-01-10

Dubbo最佳实战

Dubbo是高性能的 Java RPC 框架,官方推荐使用 Zookeeper 作为服务注册中心。文章先概述 Dubbo 的特性与服务治理,随后通过一个基于 Maven 的完整实战案例演示其使用流程:①创建 service‑api 模块定义公共接口;②在 provider 模块引入该接口并实现类,用 @Service 注解将服务注册到 Zookeeper;③在 consumer 模块同样引入接口,通过 @Reference 调用服务。文中提供了所有 Maven 依赖、properties 配置、启动代码以及运行步骤(启动本机 Zookeeper、启动提供者、启动消费者,回车键触发调用),完整源码已上传至 GitHub。

Dubbo 阅读全文
Java 2021-12-28

使用HashMap的注意事项

HashMap 的键必须唯一,插入相同键会覆盖旧值。键唯一性的判断先比较 hashCode,再通过 equals 判断真实相等。因此在自定义类作键时必须同时重写 hashCode 与 equals。HashMap 底层结构为数组+链表,JDK 8 之后在链表过长时会转为红黑树;它是非线程安全的,键和值均可为 null,键唯一而值可以重复。本文通过 String 与自定义 Person 类的示例,演示了未重写方法导致键重复的现象,并给出正确实现的代码示例。

HashMap 阅读全文
算法 2021-12-01

数据结构之线性表详解

本文系统阐述了线性表的三种基本实现。首先介绍数组:连续内存存储,支持 O(1) 随机读写,插入/删除需搬移元素导致 O(n) 时间,需扩容且空间必须连续,广泛用于 ArrayList、Redis 等。随后讲解链表:节点通过指针链接,采用随机存储,可灵活插入、删除,时间复杂度均为 O(1)(查找为 O(n)),不受连续空间限制,适用于树、图、LRU 等。最后简述栈的概念及其数组、链表两种实现,强调后进先出特性及 push、pop 操作。文中对比了数组和链表的优缺点,指出读多写少适合数组,频繁插删适合链表。整体呈现线性表的存储原理、操作实现、复杂度分析及典型应用场景。

数组 链表 队列 阅读全文
算法 2021-12-10

338. 比特位计数

本文介绍了 LeetCode 第 338 题“比特位计数”。给定整数 n,需要计算区间 [0, n] 内每个数的二进制表示中 1 的个数,并返回长度为 n+1 的数组。示例说明了输入输出对应关系。文中给出一种 O(n) 时间、O(1) 额外空间的动态规划实现:若 i 为偶数,则 ans[i] = ans[i/2](最高位为 0),否则 ans[i] = ans[i‑1] + 1(在前一个数基础上增加一个 1)。代码基于该思路完成求解。

NowCoder 阅读全文