如何提高数组列表的获取速度？

Question

我正在使用 anArraylist来获取我的应用程序中的所有可用联系人。这效率不高，因为几乎Arraylist需要很长时间才能获取和填充.Listview600+ contacts

我正在寻找一种性能更好的替代方法。

虽然我搜索了其他相关问题，但我找不到方便的问题。

这是我的java代码：

private List<String> getContactList() {

      List<String> stringList=new ArrayList<>();

      ContentResolver cr = context.getContentResolver();

      Cursor cur = cr.query(ContactsContract.Contacts.CONTENT_URI,

        null, null, null, null);

      if ((cur != null ? cur.getCount() : 0) > 0) {

        while (cur != null && cur.moveToNext()) {

          String id = cur.getString(

            cur.getColumnIndex(ContactsContract.Contacts._ID));

            String name = cur.getString(cur.getColumnIndex(

            ContactsContract.Contacts.DISPLAY_NAME)

          );

          if (cur.getInt(cur.getColumnIndex(

            ContactsContract.Contacts.HAS_PHONE_NUMBER)) > 0) {

              Cursor pCur = cr.query(                  

                ContactsContract.CommonDataKinds.Phone.CONTENT_URI,

                null,

                ContactsContract.CommonDataKinds.Phone.CONTACT_ID + " = ?",

                  new String[]{id}, null

               );

               while (pCur.moveToNext()) {

                 String phoneNo = pCur.getString(pCur.getColumnIndex(

                 ContactsContract.CommonDataKinds.Phone.NUMBER));                  

                 Log.v("Data : ",""+id+" "+name+" "+phoneNo);

                 stringList.add(id);

                 stringList.add(name);

                 stringList.add(phoneNo);

               }

               pCur.close();

             }

            }

          }

          if(cur!=null){

            cur.close();

          }

          return stringList;

        }   

Answer 1

您的查询效率低下，您目前正在为每个联系人执行一个非常慢的查询，您可以通过一个大查询（非常快）获得所有信息：String[] projection = new String[] { Phone.CONTACT_ID, Phone.DISPLAY_NAME, Phone.NUMBER };Cursor c = cr.query(Phone.CONTENT_URI, projection, null, null, null);while (c.moveToNext()) {&nbsp; &nbsp;long contactId = c.getLong(0);&nbsp; &nbsp;String name = c.getString(1);&nbsp; &nbsp;String phone = c.getString(2);&nbsp; &nbsp;Log.i("Phones", "got contact phone: " + contactId + " - " + name + " - " + phone);}c.close();

Answer 2

您可以考虑使用该Paging库：https ://developer.android.com/topic/libraries/architecture/paging/它的设计理念是列表仅显示一定数量的项目，因此实际上无需加载超出其可能显示的方式。例如，一个 ListView 可能只显示 10 个联系人，因此无需获取 600 个联系人。相反，当用户滚动时，分页库将获取更少量的数据，从而消除 600 个联系人的加载时间、600 个联系人的内存等等......从而提高效率。

Answer 3

如果您担心速度，我会尝试使用 Set，尽管 ArrayList 中有 600 多个联系人应该不成问题。当数据集达到数百万甚至更多时，它就会成为一个问题。我会尝试查看您的代码中的任何其他低效之处。就 Set 而言，最常见的两种 Java 数据结构是 HashSet 和 TreeSet。TreeSet 如果你想对集合进行排序。HashSet 稍微快一点，但是你失去了排序。两者都有 O(1) 访问时间。