使用 RecyclerView.Adapter 过滤大量条目

Question

我有一个 adapter 扩展 RecyclerView.Adapter<RecyclerView.ViewHolder> 并实现 Filterable。

我的getFilter() 实现是：

@Override
    public Filter getFilter() {
        return new Filter() {
            @Override
            protected void publishResults(CharSequence constraint, FilterResults results) {
                mPersonListFiltered = (List<Person>) results.values;
                notifyDataSetChanged();
            }

            @Override
            protected FilterResults performFiltering(CharSequence constraint) {
                FilterResults results = new FilterResults();
                List<Person> filtered = new ArrayList<>();

                if (constraint == null || constraint.length() == 0) {
                    results.count = mPersonList.size();
                    results.values = mPersonList;
                } else {
                    String name, email, constr = Utils.removeDiacriticalMarks(constraint.toString());
                    for (Person person : mPersonList) {
                        name =  Utils.removeDiacriticalMarks(person.getName().toLowerCase());
                        email = person.getEmail().toLowerCase();
                        if (name.contains(constr) || email.contains(constr)) {
                            filtered.add(person);
                        }
                    }
                    results.count = filtered.size();
                    results.values = filtered;
                }
                return results;
            }
        };
    }

我希望在输入时过滤我的人员列表。如果我的列表大小不大于 1k，这可以正常工作，但如果我将其扩展到 5k、10k 等......它开始变得迟钝。而且我理解为什么，对于每个人，我都必须检查他们的姓名和电子邮件是否包含约束，这很糟糕。 但是我想知道在这种情况下，如果有很多条目，实现相同结果的最佳实现或替代方案是什么，换句话说，对于本地巨大列表和“即时”输入的快速过滤方法.

谢谢。

Answer 1

您可以预过滤您的Person 条目。

您可以为所有单字符约束创建一个Map 列表（实际上是Sets），也许还有一些多字符约束。

    Map<String, Set<Person>> mFilteredPersonMap  = new HashMap<>();

当您获得适配器的Persons 列表时，将它们添加到地图中的集合中：

                for (Person person : mPersonList) {
                    String name =  Utils.removeDiacriticalMarks(person.getName().toLowerCase());
                    for (char c : name.toCharArray()) {
                        if (Character.isWhitespace(c)) continue;
                        // you may want to skip other chars i.e. symbols
                        Set<Person> set = mFilteredPersonMap.get(Character.toString(c));
                        if (set == null) {
                            set = new HashSet<>();
                            mFilteredPersonMap.put(Character.toString(c), set);
                        }
                        set.add(person);
                    }
                    // do the same thing for email
                }

我使用了名称中的每个字母，因为您在原始代码中使用了contains(constr)。我的偏好是在单词边界（正则表达式"\\b(\\w)"）之后搜索字符并将它们用作地图的键。

然后使用地图作为一级过滤器：

        @Override
        protected FilterResults performFiltering(CharSequence constraint) {
            FilterResults results = new FilterResults();
            List<Person> filtered = new ArrayList<>();

            if (constraint == null || constraint.length() == 0) {
                results.count = mPersonList.size();
                results.values = mPersonList;
            } else {
                String name, email, constr = Utils.removeDiacriticalMarks(constraint.toString());
                String key = constr.substr(0, 1);
                Set set = mFilteredPersonMap.get(key);
                if (set != null) {
                    // now you are looping through a smaller collection
                    for (Person person : set) {
                        name =  Utils.removeDiacriticalMarks(person.getName().toLowerCase());
                        email = person.getEmail().toLowerCase();
                        if (name.contains(constr) || email.contains(constr)) {
                            filtered.add(person);
                        }
                    }
                }
                results.count = filtered.size();
                results.values = filtered;
            }
            return results;
        }