- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我正在制作一个包含 vector 的双向链接循环列表,但我不知道如何修复我遇到的两个 NullPointerExceptions。它们都与我的 add 方法一起使用,一个 add 方法在列表末尾插入一个对象,另一个在给定索引处插入对象。这是我的有问题的代码。
import java.util.Iterator;
import java.util.NoSuchElementException;
import java.util.Vector;
public class DList<T> implements ADTListInterface<T> {
private int size;
private int BUCKET;
private DListNode head;
private DListNode last;
public DList() {
head = new DListNode(null);
head.next = last;
head.prev = head;
BUCKET = 1;
}
public DList(int bucket){
if (bucket <= 0)
throw new IllegalArgumentException("Cannot have a bucket lower than 1");
this.BUCKET = bucket;
head = new DListNode(null);
head.next = last;
head.prev = head;
}
private class DListNode {
private Vector<T> item; //Line 29
private DListNode next; //Line 30
private DListNode prev;
public DListNode(T o) {
this(o, null, null);
}
public DListNode(T o, DListNode next, DListNode prev) {
item = new Vector<T>(BUCKET);
item.add(o);
this.next = next;
this.prev = prev;
}
public void add(T item) {
if (this.item.size() == this.item.capacity()) {
DListNode newNode = new DListNode(item, this.next, this);
this.next = newNode;
}
else {
insertAfter(item);
}
}
public void add(T item, int idx) {
if (this.item.size() == this.item.capacity()) {
DListNode newNode = new DListNode(this.item.elementAt(BUCKET), this.next, this);
this.next = newNode;
}
else {
this.item.add(idx, item);
}
}
public boolean remove(T o){
if (item.indexOf(o) != -1){
item.remove(o);
if (item.size() == 0){
this.prev.next = this.next;
this.next.prev = this.prev;
}
size--;
return true;
}
return false;
}
public void insertAfter(T item) {
next = new DListNode(item, next, prev);
next.next.prev = next;
}
public DListNode nth(int index) {
if (index == 1)
return this;
else if (index < 0 || next == null) {
throw new java.util.NoSuchElementException("No Such Element");
} else
return next.nth(index - 1);
}
}
@Override
public void add(T o) {
DListNode last = head;
while (last.item.size() >= BUCKET && last.next != head) {
last = last.next;
}
if (last.item.size() == BUCKET) { //Line 102
DListNode n = new DListNode(o, head, last);
head.prev.next = n;
head.prev = n;
size++;
} else {
last.item.add(o);
}
}
@Override
public void add(T o, int index) {
DListNode temp = head, testNext;
int count = 0;
while (count+1 <= index) {
count += temp.item.size();
temp = temp.next;
if (temp == head) {
throw new IndexOutOfBoundsException("Out Of Bounds!");
}
}
testNext = temp.next; //Line 126
temp.add(o, index);
if (testNext != temp.next)
size++;
}
我得到的两个错误是:
线程“main”中的异常 java.lang.NullPointerException在 DList$DListNode.access$0(DList.java:29)在 DList.add(DList.java:102)在 DListNodeDriver.main(DListNodeDriver.java:7)
线程“main”中的异常 java.lang.NullPointerException在 DList$DListNode.access$1(DList.java:30)在 DList.add(DList.java:126)在 DListNodeDriver.main(DListNodeDriver.java:6)
谢谢您,我们将不胜感激。
主要方法
import java.util.Iterator;
public class DListNodeDriver {
public static void main(String[] args) {
DList<String> students = new DList<String>();
students.add("Other", 1);
students.add("New", 3);
Iterator<String> t = students.iterator();
while (t.hasNext()) {
String temp = t.next();
StdOut.println("Student: " + temp);
}
}
}
import java.util.Iterator;
public class DListNodeDriver {
public static void main(String[] args) {
DList<String> students = new DList<String>();
students.add("Other");
students.add("New");
Iterator<String> t = students.iterator();
while (t.hasNext()) {
String temp = t.next();
StdOut.println("Student: " + temp);
}
}
}
最佳答案
您的 temp
为空,原因很明显。通过它:
head.next
为 null
。students.add("other",1);
-> temp = temp.next
在循环中,因此 null
。类似的问题发生在students.add("other")
中。
我会根据你的实现做这样的事情:
@Override
public void add(T o, int index) {
DListNode temp = head
int count = 0;
// < instead of <= because if index = size, your temp will be null otherwise.
// if index = 1 , you'll want to add after head. Watch out for index > size!
// It is an IndexOutOfBounds, index = size => add behind last element.
while (count+1 < index) {
count++;
if( temp.next == null ) { /*Handle that case */ }
else {temp = temp.next;}
//if (temp == head) {
// throw new IndexOutOfBoundsException("Out Of Bounds!");
//}
}
// temp should now be the element just before the index at which to insert.
// I'd do a temp.insertAfter( o );
/* DO YOUR ADDING HERE*/
}
关于java - 我收到两个 NullPointerExceptions,我不确定如何解决,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12794363/
@Cacheable在同一类中方法调用无效 上述图片中,同一个类中genLiveBullets()方法调用同类中的queryLiveByRoom()方法,这样即便标识了Cacheable标签,
目录 @Transaction注解导致动态切换更改数据库失效 使用场景 遇到问题 解决 @Transaction
@RequestBody不能class类型匹配 在首次第一次尝试使用@RequestBody注解 开始加载字符串使用post提交(貌似只能post),加Json数据格式传输的时候,
目录 @Autowired注入static接口问题 @Autowired自动注入普通service很方便 但是如果注入static修饰的serv
目录 @RequestBody部分属性丢失 问题描述 JavaBean实现 Controller实现
目录 解决@PathVariable参数接收不完整的问题 今天遇到的问题是: 解决办法: @PathVariable接受的参
这几天在项目里面发现我使用@Transactional注解事务之后,抛了异常居然不回滚。后来终于找到了原因。 如果你也出现了这种情况,可以从下面开始排查。 1、特性 先来了解一下@Trans
概述: ? 1
场景: 在处理定时任务时,由于这几个方法都是静态方法,在aop的切面中使用@Around注解,进行监控方法调用是否有异常。 发现aop没有生效。 代码如下:
最近做项目的时候 用户提出要上传大图片 一张图片有可能十几兆 本来用的第三方的上传控件 有限制图片上传大小的设置 以前设置的是2M&nb
我已经实现了这个SCIM reference code在我们的应用程序中。 我实现的代码确实通过了此postman link中存在的所有用户测试集合。 。我的 SCIM Api 也被 Azure 接受
我一直对“然后”不被等待的行为感到困扰,我明白其原因。然而,我仍然需要绕过它。这是我的用例。 doWork(family) { return doWork1(family)
我正在尝试查找 channel 中的消息是否仍然存在,但是,我不确定如何解决 promise ,查看其他答案和文档,我可以看到它可能是通过函数实现的,但我是不完全确定如何去做。我希望能在这方面获得一些
我有以下情况: 同一工作区中的 2 个 Eclipse 项目:Apa 和 Bepa(为简洁起见,使用化名)。 Apa 项目引用(包括)Bepa 项目。 我在 Bepa 有一个类 X,具有公共(publ
这个问题已经有答案了: Why am I getting a NoClassDefFoundError in Java? (31 个回答) 已关闭 6 年前。 我正在努力学习 spring。所以我输入
我正在写一个小游戏,屏幕上有许多圆圈在移动。 我在两个线程中管理圈子,如下所示: public void run() { int stepCount = 0; int dx;
我在使用 Sympy 求解方程时遇到问题。当我运行代码时,例如: 打印(校正(10)) 我希望它打印一个数字 f。相反,它给我错误:执行中止。 def correction(r): from
好吧,我制作的每个页面都有这个问题。我不确定我做错了什么,但我所有的页面都不适用于所有分辨率。可能是因为我使用的是宽屏?大声笑我不确定,但在小于宽屏分辨率的情况下,它永远不会看起来正确。它的某些部分你
我正在尝试像这样进行一个非常简单的文化 srting 检查 if(culture.ToUpper() == "ES-ES" || "IT-IT") { //do something } else
Closed. This question is off-topic. It is not currently accepting answers. Learn more。 想改进这个问题吗?Upda
我是一名优秀的程序员,十分优秀!