Javaには、変数値でオブジェクトを見つけるためのC++標準ライブラリリストコンパレータに類似したものがありますか？

Question

Javaには、コンパイラを使用してリスト内の特定のオブジェクトをその変数の1つで見つけるC++標準ライブラリのリストに似たものがありますか？

たとえば、変数比較をチェックして特定のオブジェクトを探すArrayListをループする代わりに、特定のインスタンスを見つけるためにコンパレータオブジェクトを使用する方法はありますか？

（注：。。私は関与HashMapを持つことなく、リストの機能が必要なことは、2つの別々のリストを作成してハッシュマップを使用しない）このような

何かを、しかしためJavaの：

#include <algorithm> 

using namespace std; 

class Cperson  
{  
    string lastname, firstname, address, city;  
    int zipcode;  
    char state[3];  
    // this works for the last name  
    friend bool operator==(const Cperson& left, const Cperson& right);  
    friend bool firstEqualTo(const Cperson& left, const Cperson& right);  
}; 

bool operator==(const Cperson& left, const Cperson& right)  
{  
    return left.lastname == right.lastname;  
} 

bool firstEqualTo(const Cperson& left, const Cperson& right)  
{  
    return left.firstname == right.firstname;  
}  

今、私たちは他のフィールドを無視して、ファーストネームフィールド上の私たちのpersonlistを検索することができます。

vector<Cperson> personlist;  
// fill personlist somehow 

Cperson searchFor; // should contain the firstname we want to find  
vector<Cperson>::iterator fperson; 
fperson= std::find(personlist.begin(),  
        personlist.end(), 
        searchFor,  
        firstEqualTo); 

Answer 1

は、Googleグアバを使用することができた場合は、その質問を見て、その答えを持っています： Filtering on List based on one property with guava

更新：

は、Googleが好きではないので、それらのライブラリを使用したくない、しようとした場合ApacheのコモンズコレクションCollectionUtils：

List<Person> filteredList = new ArrayList<Person>(allPersons); 
CollectionUtils.filter(filteredList, new Predicate() { 
    boolean evaluate(Object object) { 
    //do whatever you want 
    } 
}); 

欠点は、コモンズのコレクション自体がジェネリックを使用していないということです。コモンズコレクション3の汎用portがあります。しかし、1。

Answer 2

私はJavaのセット（see documentationを信じて）は、C++ STLバージョンとほぼ並行です。 equals演算子をオーバーライドして、カスタム比較を設定することができます。

セットを指定すると、mySet.contains(o)を呼び出して、セットに指定されたオブジェクトが含まれているかどうかを確認できます。

あなたの人を表すJavaクラスを作成し、Personオブジェクトのセットをセットに格納し、equalsメンバ関数をオーバーライドして姓と名を比較し、どちらも同じだった。あなたはあなたのセットに特定の「人」が含まれているかどうかを確認できます。

equalsを上書きする場合は、hashCodeも上書きすることをお勧めします。

Answer 3

具体的にはjava.lang.Comparableの実装をいつでも追加できます。

Answer 4

あなたはリストには、特定のオブジェクトが含まれているかどうか、チェックするために

list.contains (o); 

を使用することができます。

述語をチェックするには、簡単な組み込みメソッドがありません。しかし、あなたのC++のセットアップよりも簡単なようだ：

for (Person p: persons) { 
    if (p.firstname.equals ("John")) { 
    doSomethingWith (p); 
    // if you only want to handle one case, the first John: 
    break; 
    } 
} 

「ジョン」 - コレクションを作成するには：

List <Person> johns = ArrayList <Person>(); 
for (Person p: persons) { 
    if (p.firstname.equals ("John")) { 
    johns.add (p); 
    } 
} 

Answer 5

私はJavaのArrays.binarySearch(T[] a, int fromIndex, int toIndex, T key, Comparator c) があなたのニーズに合っていると信じています。

それとも、あなたが述べたようにArrayListのを使用したい場合、あなたはこれを使用する前に、あなたの配列をソートしなければならないこと、Collections.binarySearch(List> list,T key, Comparator c)

注意をしてみてください。