【发布时间】:2020-05-30 15:17:36
【问题描述】:
这是我的第一篇文章。您可以猜到,这是一个相关的家庭作业问题,但我在这个主题上遇到了一些麻烦,因为其他人已经能够使用比较器将空对象相互比较,我不能。这是我的代码:
这是声明和定位字符串的地方
public class OrderedStringArrayList {
private String[] array;
@SuppressWarnings("unchecked")
public OrderedStringArrayList() {
array = new String[10];
}
这是真正的排序
public int insert(String item) {
boolean arrIsOpen = false;
//------------------------Insert Sort Vars---------------------------
int parseOne = 0;
int parseTwo = 0;
int reaLen = array.length;
String check = "";
//-------------------------------------------------------------------
for (int i = 0; i < array.length; i++) {
/*---------------------------------------------Check for Open slot-----------------------------------------------*/
if (array[i] == null) {
arrIsOpen = true;
}
if (arrIsOpen == true) {
array[i] = item;
break;
}
}
/*--------------------------------------------------------------------------------------------*/
if (arrIsOpen == true) { //Insert Sort here
for (parseOne = 1; parseOne < (reaLen); parseOne++) {
check = array[parseOne];
parseTwo = parseOne - 1;
while (parseTwo >= 0 && ((check.compareTo(array[parseTwo]) < 0))) {
array[parseTwo + 1] = array[parseTwo];
parseTwo--;
}
array[parseTwo + 1] = check;
}
}
else { // Grow the array by factor of 2 and copy over elements
String[] backingArray = new String[2 * array.length];
for (int i = 0; i < array.length; i++) {
backingArray[i] = array[i];
}
/*----------------------------------------------------------------------Sort--------------------*/
reaLen = backingArray.length;
for (parseOne = 1; parseOne < (reaLen); parseOne++) {
check = array[parseOne];
parseTwo = parseOne - 1;
while (parseTwo >= 0 && (check.compareTo(array[parseTwo]) < 0)) {
array[parseTwo + 1] = array[parseTwo];
parseTwo--;
}
array[parseTwo + 1] = check;
}
}
return 0;
}
这是测试
@Test
public void insertOneItem() {
OrderedStringArrayList a = new OrderedStringArrayList();
assertEquals("Size should be 0 after construction!", 0, a.size());
a.insert("Hello!");
assertEquals("Size should be 1 after one insert!", 1, a.size());
}
我的错误出现在这一行的第二个代码块上:
while (parseTwo >= 0 && (check.compareTo(array[parseTwo]) < 0)) {
我得到一个 NullPointerException 因为 check == null 并且它试图比较。问题是,我不能使用比较器对此进行排序。我的最终目标是在这个数组中放置一个项目,如果没有空间,将其增加 2。为了检查是否有空间,我的字符串数组中需要有一个空(null)点,但我无法将任何内容与空点进行比较,因此我无法对数组进行排序。这已经困扰我好几天了,请帮忙。
编辑:这里是 Stacktrace / 错误
java.lang.NullPointerException
at OrderedStringArrayList.insert(OrderedStringArrayList.java:57)
at OrderedStringArrayListTests.insertOneItem(OrderedStringArrayListTests.java:15)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:567)
at org.junit.runners.model.FrameworkMethod$1.runReflectiveCall(FrameworkMethod.java:50)
at org.junit.internal.runners.model.ReflectiveCallable.run(ReflectiveCallable.java:12)
at org.junit.runners.model.FrameworkMethod.invokeExplosively(FrameworkMethod.java:47)
at org.junit.internal.runners.statements.InvokeMethod.evaluate(InvokeMethod.java:17)
at org.junit.runners.ParentRunner.runLeaf(ParentRunner.java:325)
at org.junit.runners.BlockJUnit4ClassRunner.runChild(BlockJUnit4ClassRunner.java:78)
at org.junit.runners.BlockJUnit4ClassRunner.runChild(BlockJUnit4ClassRunner.java:57)
at org.junit.runners.ParentRunner$3.run(ParentRunner.java:290)
at org.junit.runners.ParentRunner$1.schedule(ParentRunner.java:71)
at org.junit.runners.ParentRunner.runChildren(ParentRunner.java:288)
at org.junit.runners.ParentRunner.access$000(ParentRunner.java:58)
at org.junit.runners.ParentRunner$2.evaluate(ParentRunner.java:268)
at org.junit.runners.ParentRunner.run(ParentRunner.java:363)
at org.junit.runner.JUnitCore.run(JUnitCore.java:137)
at com.intellij.junit4.JUnit4IdeaTestRunner.startRunnerWithArgs(JUnit4IdeaTestRunner.java:68)
at com.intellij.rt.junit.IdeaTestRunner$Repeater.startRunnerWithArgs(IdeaTestRunner.java:33)
at com.intellij.rt.junit.JUnitStarter.prepareStreamsAndStart(JUnitStarter.java:230)
at com.intellij.rt.junit.JUnitStarter.main(JUnitStarter.java:58)
【问题讨论】:
-
请发布整个堆栈跟踪。您确实不会通过与
null值进行比较来获得 NPE。 -
更新了我的帖子
-
您混淆了两个完全不同的操作,插入和排序。我认为这个想法是通过在正确的位置插入任何新值来保持数组始终排序。因此,可以将其视为 2 个离散步骤: 1. 检查阵列是否有空间。如果没有,分配一个新的、更大的数组并复制所有内容。 2. 找到插入新值的正确位置。从末端开始工作,将所有内容从末端移到插入点向下一个位置。然后插入。 (请注意,在您发布的代码中,当您必须复制时,您永远不会进行实际的插入。)
标签: java arrays nullpointerexception insertion-sort compareto