0

0

如何在Java中实现自定义集合类_继承AbstractList简化开发流程

P粉602998670

P粉602998670

发布时间:2026-03-03 12:24:31

|

338人浏览过

|

来源于php中文网

原创

abstractlist是最省力的list实现起点,因其已实现除get(int)和size()外所有核心方法;必须重写这两个方法,否则运行时必崩,且需注意索引检查、类型安全与语义一致性。

如何在java中实现自定义集合类_继承abstractlist简化开发流程

为什么 AbstractList 是最省力的起点

直接继承 AbstractList 而不是从头写 List,是因为它已经帮你实现了除 get(int)size() 以外所有核心方法——比如 add(E)remove(int)indexOf(Object) 都是基于这两个方法推导出来的。你只用提供数据怎么存、多大,其余逻辑它自动兜底。

常见错误现象:UnsupportedOperationException 突然抛出,往往是因为忘了重写 set(int, E) 却调用了 list.set(0, x) ——AbstractList 默认实现直接 throw 这个异常,不给你留情面。

  • 必须重写 get(int)size(),否则运行时必崩
  • 如果集合只读,就重写 set(int, E)add(int, E) 并明确 throw UnsupportedOperationException
  • 如果支持修改,记得在 set()add()remove() 后触发 modCount++,否则迭代器会 fail-fast 报 ConcurrentModificationException

如何让自定义 List 支持 foreach 和 Stream

Java 的 foreachStream.of() 依赖 Iterable 接口,而 AbstractList 已经实现了它,所以只要你继承了 AbstractList,就天然支持 for (E e : mylist)mylist.stream()

但要注意:默认的 iterator() 返回的是 AbstractList.Itr,它内部强依赖 get(int)size(),所以如果你的 get() 实现有副作用(比如触发远程加载)、或 size() 不稳定(比如底层是动态过滤的视图),迭代行为就会不可靠。

立即学习Java免费学习笔记(深入)”;

XiaoHu.AI
XiaoHu.AI

由小互建立的一个AI资讯、教程、课程、工具以及开源项目案例的平台。

下载
  • 避免在 get(int) 里做 IO 或复杂计算;如需懒加载,考虑用 AbstractSequentialList + listIterator()
  • 若底层数据可能并发修改,别依赖默认迭代器;自己实现 iterator() 并加锁或用 Collections.synchronizedList() 包一层
  • stream() 返回的是 Collection.stream() 默认实现,它会调用 spliterator(),而后者也基于 get()/size() —— 所以性能瓶颈和迭代器一致

add() / remove() 的索引越界检查谁来负责

AbstractList 不做索引范围校验,它把 add(int, E)remove(int) 的边界检查完全交给你。这是为了灵活性:有些集合(比如环形缓冲区)允许负索引或模运算定位。

典型翻车现场:用户传入 add(5, "x") 到一个 size=3 的列表,你的 add() 没检查 index > size,结果数组越界或逻辑错乱。

  • 标准做法:在 add(int index, E element) 开头加 if (index size()) throw new IndexOutOfBoundsException(...)
  • remove(int index) 应该用 if (index = size()) —— 注意是 >=,因为合法索引是 [0, size-1]
  • 错误信息建议复用 Arrays.ArrayList 的格式: "Index: " + index + ", Size: " + size(),保持诊断一致性

泛型擦除下如何避免 ClassCastException

泛型只在编译期存在,运行时 AbstractList 拿不到实际类型。如果你的集合底层用 Object[] 存储,又在 get(int) 里直接返回 (E) array[i],那当用户误存了非泛型类型(比如往 MyList<string></string> 里塞了 Integer),问题会延迟到取值时才暴露。

这不是 AbstractList 的锅,但容易被忽略:它不约束你用什么结构存数据,也就没法帮你做类型防护。

  • 最稳妥是用 E[] 数组(通过 (E[]) new Object[capacity] 创建),配合 @SuppressWarnings("unchecked"),把风险控制在构造阶段
  • 如果必须用 Object[],在 add(E) 里做 Objects.requireNonNull(element),至少防止 null 导致后续 NPE 掩盖类型问题
  • 别在 get() 里二次强转;既然声明了 E get(int),调用方信任你返回的就是 E,转型应发生在存储侧

真正麻烦的从来不是写完 get()size(),而是想清楚这个集合的语义边界:它是否允许 null?是否线程安全?indexOf() 是用 equals() 还是 ==?这些决定一旦定下来,所有基于 AbstractList 推导出的方法都会继承它——改起来比重写还疼。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

251

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

988

2024.03.01

if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

839

2023.08.22

php中foreach用法
php中foreach用法

本专题整合了php中foreach用法的相关介绍,阅读专题下面的文章了解更多详细教程。

202

2025.12.04

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

910

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

598

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

294

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

210

2025.08.29

Swift iOS架构设计与MVVM模式实战
Swift iOS架构设计与MVVM模式实战

本专题聚焦 Swift 在 iOS 应用架构设计中的实践,系统讲解 MVVM 模式的核心思想、数据绑定机制、模块拆分策略以及组件化开发方法。内容涵盖网络层封装、状态管理、依赖注入与性能优化技巧。通过完整项目案例,帮助开发者构建结构清晰、可维护性强的 iOS 应用架构体系。

0

2026.03.03

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 4万人学习

C# 教程
C# 教程

共94课时 | 10.5万人学习

Java 教程
Java 教程

共578课时 | 75.4万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号