Question

public class ReverseList extends HttpServlet {

   public static void sort(int arr[]) {
      int N = arr.length;
      int i, j, temp;
      for (i = 1; i< N; i++) {
          j = i;
          temp = arr[i];
          while (j > 0 && temp < arr[j-1]) {
              arr[j] = arr[j-1];
              j = j-1;
          }
          arr[j] = temp;
      }
  }

  private void doService(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException {
      BufferedReader br = new BufferedReader(new InputStreamReader(request.getInputStream()));
      String jsonStr = "";
      if(br != null){
          jsonStr = br.readLine();
      }
      StringReader strReader = new StringReader(jsonStr);
      JsonReader reader = Json.createReader(strReader);
      JsonObject obj = reader.readObject();
      JsonArray inArray = obj.getJsonArray("inList");
      int data [];
      for (int i = 0; i > inArray.size(); i++) {
         data = new int[inArray.getInt(i)];
      }
      long startTime = System.currentTimeMillis();
      this.sort(data);
      long stopTime = System.currentTimeMillis();
      long elapsedTime = stopTime - startTime;
      JsonArrayBuilder outArrayBuilder = Json.createArrayBuilder();
      for(int i = 0; i<data.length; i++) {
         outArrayBuilder.add(data[i]);
      }
      response.setContentType("application/json");
      PrintWriter out = response.getWriter();
      out.println("{ \"outList\" : " + outArrayBuilder.build().toString()+"\n");
      out.println("algorithim: Insertion Sort\n Execution time:"+ elapsedTime+"}");
  }
}

我正在尝试将JSON数组转换为int []，对int []进行排序，然后将其作为JSON输出，并将其执行排序。我收到的错误是NullPointerException。

 java.lang.NullPointerException   
 csi403.ReverseList.sort(ReverseList.java:23)   
 csi403.ReverseList.doService(ReverseList.java:99)   
 csi403.ReverseList.doPost(ReverseList.java:44)

这是我第一次使用servlet而且我没有一种有效的方法来进行更正并编译错误。我正在使用Amazon Web Services- Elastic Beanstalk，Postman和maven的组合来创建HTTP端点。所以，问题是双重的。为什么我遇到这个错误？并且，是否有更简单的方法来编译此代码并进行更正。我听说过一个名为cURL的工具，但我不确定它与我现在所做的有什么不同。任何帮助表示赞赏！

Answer 1

在排序之前创建和填充数组的方式可能接近：

int[] data = new int[inArray.size()];
for( int i = 0; i < inArray.size(); i++) {
   data[i] = inArray.getInt( i );
}

要对数组进行排序，您可以使用java.util.Arrays.sort。

Arrays.sort( data, Collections.reverseOrder());

对于NPE：条件i > inArray.size()始终为false，因此数组保持为null，并且在sort() arr.length;中抛出NPE。

使用JSON的插入排序时遇到问题

1 个答案: