Question

我的目标是动态地将值插入到链接列表中。此后，我想在列表上执行排序或搜索算法除此之外，我使用Reflection在运行时创建类（基于用户输入）此后，我使用用户在JSON数组中提供的数据来创建类的实例，然后将实例插入GenericList。
以下是Generic Linked List的代码。

public class LinkedListNode<T> implements Serializable {
    private T value;
    private LinkedListNode<T> next;

    public LinkedListNode(T value) {
        this.value = value;
    }
    public void setNext(LinkedListNode<T> next) {
        this.next = next;
    }
    public LinkedListNode<T> getNext() {
        return next;
    }
    public T getValue() {
        return value;
    }
}

public class GenericList<T>  implements Serializable {
    private LinkedListNode<T> first = null;
    public void insert(LinkedListNode<T> node) {
        node.setNext(first);
        first = node;
    }
    public void emptyList(){
        first = null;
    }
    public void remove(){
        if(first.getNext()!=null)
            first = first.getNext();
        else first = null;
    }   
}

这就是我创建类的实例并将其插入GenericList的方法。

//dataToInsert => is the JSONArray. =>  [{field1:"value1",field2:"value1"},{field1:"value2",field2:"value2"},{field1:"value3",field2:"value3"}]
//classLoaded =>  package com.LinkedAnalyzerAdapter.saveTestClasses; public class order implements java.io.Serializable  {public String field1;public String field2;}
Class<?> classLoaded = classLoader.loadClass("com.LinkedAnalyzerAdapter.saveTestClasses.order");
GenericList<Object> list = new GenericList<Object>(); 
for (int i = 0; i < dataToInsert.length(); i++) {
    JSONObject jsonObj = new JSONObject();
    jsonObj = dataToInsert.getJSONObject(i);
    Object obj = classLoaded.newInstance();
    Field[] fs = classLoaded.getDeclaredFields();
    for (Field field : fs)
    {
        field.setAccessible(true);
        Object fieldValue = jsonObj.get(field.getName());
        field.set(obj, fieldValue);          
    }   
    list.insert(new LinkedListNode<Object>(obj));           
}

我已成功将数据插入GenericList，但插入后我想按升序排序基于field1的数据。
我花了好几个小时来解决它但无法成功完成排序。

Answer 1

你应该使用java.util.LinkedList而不是你自己的GenericList来利用内置的Collections

LinkedList<LinkedListNode<?>> list = new LinkedList<>();
Collections.sort(list, new Comparator<String>() {
     @Override
     public int compare(String o1, String o2) {
         return ...
     }
 }

Answer 2

使用以下代码解决问题。

return RedirectToAction()

根据用户的动态字段对链接列表进行排序

2 个答案: