Android：大規模なArraylistから検索

Question

私は約29,000レコードのレコードセットを持っています。 My Screenには、29,000件のレコードをすべて含む検索条件とリストビューのEditText Boxが含まれています。

リストされた方法で検索すると、必要なときにフローの出力が少なくなることはありません。

私のEditTextは

final EditText txtSearchCity = (EditText) findViewById(R.id.edtCity); 
     txtSearchCity.addTextChangedListener(new TextWatcher() { 
      @Override 
      public void afterTextChanged(Editable s) { 
      } 

      @Override 
      public void beforeTextChanged(CharSequence s, int start, int count, 
        int after) { 
      } 

      @Override 
      public void onTextChanged(CharSequence s, int start, int before, 
        int count) { 
       aCountryIDTemp.clear(); 
       aCityStateTemp.clear(); 

       for (int i = 0; i < aCountryID.size(); i++) { 
        if (aCityState 
          .get(i) 
          .toLowerCase() 
          .contains(
            txtSearchCity.getText().toString() 
              .toLowerCase())) { 
         aCountryIDTemp.add(aCountryID.get(i)); 
         aCityStateTemp.add(aCityState.get(i)); 
        } 
       } 

       BindList(); 
      } 
     }); 
    } 

BindList（）メソッドアダプタにArrayListのaCityStateTempを設定しているが含まれています。 他の方法で新しいArrayListを動的に検索して作成する方法。

Answer 1

高速検索のために、HashSetまたはLinkedHashSet（挿入順を維持）を使用できます。 そのクラスのcontains（）メソッドを使用します。

Answer 2

私はaCityStateTempの内容を変更した後、今Adapter

の初期化中にあなたがあなたArrayListとしてAdapterにaCityStateTempに合格していることを前提としています、あなただけadapter.notifyDataSetChanged()を呼び出す必要があります。アダプターにaCityStateTempを新しいArrayListとして設定する必要はありません。

Answer 3

sqliteデータベースにすべてのデータを格納し、同様のクエリを使用して検索したアイテムを取得できます。

Answer 4

私はLambdajライブラリを使用することを主張します。コレクションは、コレクションのソートとフィルタリングのためのループを制限したい場合に主に使用されます。

ここには、ArrayListのフィルタリングにlambdajを使用するための小さな例があります。

ArrayList<String> sortedArrayList = select(arrList, having(on(String.class), 
                Matchers.containsString("a"); 

これは、あなたのListViewを移入したいとArrayListをフィルタ処理完全を返します。

することもできますfilterカスタムクラス - Java: What is the best way to filter a Collection?

UPDATE：溶液上の

はそうMultiple Matchersを追加することができます回避するcase-sensitiveました。あなたは

ArrayList<String> sortedArrayList = select(arrList, having(on(String.class), 
    (Matchers.anyOf(Matchers.containsString("a"),Matchers.containsString("A"))))); 

、Multiple Matchersを追加することができ、このよう

UPDATE：

さらに良い方法は、ここでfilter(Matcher<?> matcher, T...array)

を使用することです

ArrayList<String> sortedArrayList = filter(Matchers.anyOf(
      Matchers.containsString("a"),Matchers.containsString("A")), arrList); 

、あなたがそれを行うことができる方法であります

また、lambdajのメソッド/機能の一部を使用することに興味がある場合は、ソースを抽出して機能させることができます。私はfilter()

のために同じことを追加していあなただけのあなただけの整理少なくともlambdajソースから、あなたのソースに統合することができ、hamcrest-all-1.0.jar(63 kb)をダウンロードして

public static <T> List<T> filter(Matcher<?> matcher, Iterable<T> iterable) { 
    if (iterable == null) 
     return new LinkedList<T>(); 
    else{ 
     List<T> collected = new LinkedList<T>(); 
     Iterator<T> iterator = iterable.iterator(); 
     if (iterator == null) 
      return collected; 
     while (iterator.hasNext()) { 
      T item = iterator.next(); 
      if (matcher.matches(item)) 
       collected.add(item); 
     } 
     return collected; 
    } 
} 

ので、作業filter()取得するためのコードの下に追加することができます。