使用HashMaps的ArrayList的简单方法

Question

我的应用程序包含一个 HashMap 的 ArrayList。获取的数据按距离排序。为了减少查询，我想使用 ArrayList。我搜索并只找到了建议创建自己的比较器的方法。有没有更简单的方法来做到这一点？那么就像按值而不是按距离重新排列 HashMap 并将它们保存到 HashMap 的第二个 ArrayList 中？

我的代码：

public class MainActivity extends AppCompatActivity {

    ArrayList<HashMap<String, String>> contactList;

    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);

        contactList = new ArrayList<>();

        new GetContacts().execute();
    }

    private class GetContacts extends AsyncTask<Void, Void, Void> {

        @Override
        protected void onPreExecute() {
            super.onPreExecute();
        }

        @Override
        protected Void doInBackground(Void... arg0) {
            HttpHandler sh = new HttpHandler();

            String jsonStr = sh.makeServiceCall(url);

            Log.e(TAG, "Response from url: " + jsonStr);

            if (jsonStr != null) {
                try {
                    JSONObject jsonObj = new JSONObject(jsonStr);

                    JSONArray contacts = jsonObj.getJSONArray("stores");

                    for (int i = 0; i < contacts.length(); i++) {
                        JSONObject c = contacts.getJSONObject(i);

                        String id = c.getString("id");
                        String dist = c.getString("dist");
                        String value = c.getString("value");

                        HashMap<String, String> contact = new HashMap<>();

                        contact.put("id", id);
                        contact.put("dist", dist);
                        contact.put("value", value);

                        contactList.add(contact);
                    }
                }
            }
        }
    }
}

Answer 1

我想使用 ArrayList。我搜索并只找到了建议创建自己的比较器的方法。有没有更简单的方法？

要明确一点，你看到的建议肯定是写一个Comparator以便能够使用Collections.sort() 来执行实际的排序。

实现一个比较列表中两个元素的机制要比编写整个排序例程（仍然需要知道如何比较元素）简单得多。您还可以选择使用实现Comparable 的HashMap 的自定义子类，但这不会比合适的Comparator 更容易准备，并且您需要确保它实际上在将元素添加到列表的任何地方都使用过。

现在，从头开始编写Comparator 实现并不难，但现在您可能不必这样做了。 Comparator 接口现在有一些用于构建实例的静态方法。因此，为了您的目的，您可能可以做一些简单的事情：

Collections.sort(contactList, Comparator.comparing(m -> Integer.valueOf(m.get("dist"))));

请注意，您确实正在那里构建和使用Comparator instance，但您不必编写它的类。我认为你不能希望比这更简单。

Answer 2

与使用 HashMaps 相比，一种可能使事情变得更简单的替代方法是为 Contact 创建一个类，而不是说：

public class Contact {

    private String id;
    private Double dist;
    private String value;

    public Contact(String id, Double dist, String value) {
        this.id = id;
        this.dist = dist;
        this.value = value;
    }

    // Omitting the setters for brevity 

    public String getId() {
        return this.id;
    }

    public Double getDist() {
        return this.dist;
    }

    public String getValue() {
        return this.value;
    }
}

然后在您的代码中使用ArrayList of Contacts：

    List<Contact> contactList;

    // ... rest of the code

    @Override
    protected Void doInBackground(Void... arg0) {
        HttpHandler sh = new HttpHandler();

        String jsonStr = sh.makeServiceCall(url);

        Log.e(TAG, "Response from url: " + jsonStr);

        if (jsonStr != null) {
            try {
                JSONObject jsonObj = new JSONObject(jsonStr);

                JSONArray contacts = jsonObj.getJSONArray("stores");

                for (int i = 0; i < contacts.length(); i++) {
                    JSONObject c = contacts.getJSONObject(i);

                    String id = c.getString("id");
                    Double dist = c.getDouble("dist"); // assuming dist is double
                    String value = c.getString("value");

                    contactList.add(new Contact(id, dist, value));
                }
            }
        }
    }

然后对集合进行排序：

contactList.sort(comparing(Contact::getDist));