Tìm kiếm regexp trong danh sách mảng java

Question

ArrayList <String> list = new ArrayList(); 
list.add("behold"); 
list.add("bend"); 
list.add("bet"); 
list.add("bear"); 
list.add("beat"); 
list.add("become"); 
list.add("begin"); 

Có cách tìm kiếm regexp bea. * Và nhận chỉ mục như trong ArrayList.indexOf?

EDIT: trả lại mặt hàng là tốt nhưng tôi cần một cái gì đó với hiệu suất hơn một tìm kiếm tuyến tính

Answer 1

Tôi không tin rằng có một API Java cách để làm điều này, và cũng không có cách nào để làm điều này Apache Commons . Nó sẽ không khó khăn để cuộn của riêng bạn tuy nhiên.

Answer 2

Có phương pháp tích hợp sẵn không? Không phải là tôi biết. Tuy nhiên, nó nên được khá dễ dàng để làm điều đó cho mình. Dưới đây là một số mã hoàn toàn chưa được kiểm tra mà nên cung cấp cho bạn những ý tưởng cơ bản:

import java.util.regex.Pattern; 
import java.util.ListIterator; 
import java.util.ArrayList; 

/** 
* Finds the index of all entries in the list that matches the regex 
* @param list The list of strings to check 
* @param regex The regular expression to use 
* @return list containing the indexes of all matching entries 
*/ 
List<int> getMatchingIndexes(List<String> list, String regex) { 
    ListIterator<String> li = list.listIterator(); 

    List<int> indexes = new ArrayList<int>(); 

    while(li.hasNext()) { 
    int i = li.nextIndex(); 
    String next = li.next(); 
    if(Pattern.matches(regex, next)) { 
     indexes.add(i); 
    } 
    } 

    return indexes 
} 

tôi có thể có việc sử dụng Pattern và ListIterator phần một chút sai (tôi chưa từng sử dụng một trong hai), nhưng đó phải cung cấp cho các ý tưởng cơ bản. Bạn cũng có thể làm một vòng lặp đơn giản thay vì vòng lặp while trong trình vòng lặp.

Answer 3

Một tùy chọn là sử dụng phương thức "chọn" Apache Commons CollectionUtils. Bạn sẽ cần phải tạo một đối tượng Predicate (một đối tượng với một phương pháp "đánh giá" duy nhất sử dụng biểu thức chính quy để kiểm tra kết quả phù hợp và trả về true hoặc false) và sau đó bạn có thể tìm kiếm các mục trong danh sách phù hợp. Tuy nhiên, nó sẽ không trả về các chỉ mục, nó sẽ trả về một bộ sưu tập chứa các mục đó.

Answer 4

Herms có những điều cơ bản đúng. Nếu bạn muốn Strings và không phải là chỉ số sau đó bạn có thể cải thiện bằng cách sử dụng Java 5 foreach vòng lặp:

import java.util.regex.Pattern; 
import java.util.ListIterator; 
import java.util.ArrayList; 

/** 
* Finds the index of all entries in the list that matches the regex 
* @param list The list of strings to check 
* @param regex The regular expression to use 
* @return list containing the indexes of all matching entries 
*/ 
List<String> getMatchingStrings(List<String> list, String regex) { 

    ArrayList<String> matches = new ArrayList<String>(); 

    Pattern p = Pattern.compile(regex); 

    for (String s:list) { 
    if (p.matcher(s).matches()) { 
     matches.add(s); 
    } 
    } 

    return matches 
} 

Answer 5

Đây là một trong lót ổi:

final Iterable<String> matches = Iterables.filter(myStrings, Predicates.contains(Pattern.compile("myPattern"))); 

for (final String matched : matches) { 
    ... 
}