normal ifade

public class RegexTrie
extends Object

RegexTrie, her birinin bulunduğu bir trie'dir. saklanmış anahtarın segmenti bir normal ifadedir ERROR(/Pattern) . Böylece, tam saklanmış tuşu bir List<Pattern> List<String> standart bir trie'de olduğu gibi. retrieve(String) yönteminin, standart bir trie'de olduğu gibi noktasal eşitlik için kontrol edilmek yerine, Pattern s ile noktasal olarak eşleştirileceğini unutmayın. Bu nedenle, büyük veri kümeleri için düşük performans gösterebilir.

Bir joker karakter olarak hizmet etmek için Pattern dizisinde null bir giriş de kullanılabilir. Bir null karşılaşılırsa, dizideki sonraki tüm girişler dikkate alınmaz. Alma kodu null bir Pattern karşılaştığında, önce daha spesifik bir girişin diziyle eşleşip eşleşmediğini görmek için bekler. Biri yaparsa, daha sonra eşleşemese bile daha spesifik giriş devam edecektir.

Daha spesifik bir giriş eşleşmezse, joker karakter eşleşmesi, kalan tüm String leri yakalama listesine ekler (etkinleştirilmişse) ve joker karakterle ilişkili değeri döndürür.

Joker karakter işlevine ilişkin kısa bir örnek:

 List<List<String>> captures = new LinkedList<List<String>>();
 RegexTrie<Integer> trie = new RegexTrie<Integer>();
 trie.put(2, "a", null);
 trie.put(4, "a", "b");
 trie.retrieve(captures, "a", "c", "e");
 // returns 2.  captures is now [[], ["c"], ["e"]]
 trie.retrieve(captures, "a", "b");
 // returns 4.  captures is now [[], []]
 trie.retrieve(captures, "a", "b", "c");
 // returns null.  captures is now [[], []]
 

Özet

kamu inşaatçılar

public RegexTrie ()

Genel yöntemler

public void clear ()

public V put (V value, 
                Pattern... patterns)

public V retrieve (String... strings)

public V retrieve ( captures, 
                String... strings)

public String toString ()