【问题标题】:How do I sort an array full of null Values WITHOUT using Comparator?如何在不使用比较器的情况下对充满空值的数组进行排序?
【发布时间】: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


【解决方案1】:

如果您的数组内容计数为 1,则它已经排序,这是一种特殊情况,您无需检查排序机制

public class OrderedStringArrayList {

   private String[] array;
   private int arrayContentCount = 0;

   @SuppressWarnings("unchecked")

    public OrderedStringArrayList() {
       array = new String[10];

    }
}

public int insert(String item) {

   if(arrayContentCount == 0) { <--- this
         //insert the item and be done with it.
     array[0] = item;
     arrayContentCount++;
     return;
   }
    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];
            if (check == null) {
                check = "0";
            }

            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;
        }
    }

    //assuming that the item was inserted by now
    //arrayContentCount++;
    return 0;
}

【讨论】:

  • 我不确定你的意思。能详细点吗?
  • 对内容为 0 的数组进行排序,不需要 parseOne 和 parseTwo,只需将元素放入数组即可。您必须检查您的内容是否至少为 2 才能开始比较,请参阅编辑后的答案
  • 啊,我明白你在说什么。是的,这是有道理的,但我的老师坚持使用插入排序将变量项放在数组中。我只是不明白你应该如何对一个空数组进行排序
  • 你不应该排序它,如果你知道它是空的,那就把它放进去,这是一个特例。
  • 好的,谢谢。我可能误解了我的任务。我有 45 节课,所以我会问他并酌情更新我的帖子
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2014-07-18
  • 1970-01-01
  • 2017-11-20
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多