实现Map接口的Java向量类put方法抛出空指针异常的解决
自定义向量Map空指针异常的问题定位与修正
空指针的触发根源
你在构造方法中执行mapa = new Map[max]时,仅创建了一个长度为max的Map类型数组容器,数组内的每个元素默认值均为null,从未被实际实例化。当put方法执行mapa[nElements].put(key, value)时,拿到的数组槽位对象本身就是null,调用null的方法自然触发空指针异常。
除此之外,现有代码还存在三处会导致逻辑偏差或编译失败的问题:
- 方法签名和类声明的泛型不匹配:类上声明实现的是
Map<Key, Student>,但put方法的返回值、入参值的类型拼写为Estudante、Estudants,和泛型定义的Student不一致,无法通过编译。 - 实现逻辑完全偏离Map接口的语义要求:Map的核心规则是同一key仅对应唯一value,重复put相同key时需要覆盖旧值并返回旧value;你现有实现是无查重地把键值对往数组末尾堆,不符合接口规范,也不存在实际的映射查找能力。
- 存储结构设计错误:你要实现的是「基于数组(向量)存储的自定义Map」,不需要在数组中嵌套存放其他Map对象,这种设计会让逻辑完全冗余。
put方法的正确实现方案
第一步:重构存储结构
直接用自定义的Entry类存放键值对,替代原来错误的Map数组:
// 静态内部类,用于封装单个键值对 private static class Entry { Key key; Student value; public Entry(Key key, Student value) { this.key = key; this.value = value; } } // 替换原来的Map数组成员 private Entry[] entryArray; private int nElements;
第二步:修正构造方法初始化逻辑
public Vetor_map(int max) { // 初始化指定容量的Entry数组,数组元素初始为null属于正常状态,按需存入键值对即可 entryArray = new Entry[max]; nElements = 0; }
第三步:按照Map接口规范实现put方法
put方法的执行逻辑需要符合接口要求:
- 遍历所有已存储的Entry,检查是否存在和传入key相等的条目
- 若找到相同key:覆盖条目内的value,返回原来的旧value
- 若未找到相同key:检查数组容量是否已满,未满则在计数位置存入新的键值对Entry,元素计数加1,返回null(因为该key此前没有对应值)
@Override public Student put(Key key, Student value) { // 查重阶段 for (int i = 0; i < nElements; i++) { Entry currentEntry = entryArray[i]; // 这里需要补充key非空判断,避免key为null时触发二次空指针 if (currentEntry.key.equals(key)) { Student oldValue = currentEntry.value; currentEntry.value = value; return oldValue; } } // 容量检查阶段 if (isFull()) { // 可根据需求实现动态扩容,或抛出容量不足的异常 throw new IllegalStateException("自定义向量Map容量已达上限"); } // 新键值对存入阶段 entryArray[nElements] = new Entry(key, value); nElements++; return null; }
补充说明:实现Map接口时需要完成所有抽象方法的实现(如get、remove、entrySet等),若未全量实现则需要将类声明为abstract,否则会触发编译错误。
内容的提问来源于stack exchange,提问作者Matheus Zalamena
相关产品推荐
相关产品推荐

