TreeSet contains "something like this"

I have the following code:

Basically if kFields, cFields contain field I enter the if condition.

My boss wants me to add a regular expression to kField. Example:

kField would contain among other things: TEXT*

The desired effect is in the if statement above, if field contains TEXT1, TEXT2...TEXT<anything> I will enter the if condition. The star acts as a wildcard.

I was thinking about how to do this.

I could step through the TreeSet and compare each value to the value contained in Field using regex. This seems a little expensive.

Is there any easier way? Perhaps a better collection for this? Maybe I should sub class TreeSet and make my own contains that handles regex? This is part of a method that is becoming a performance concern for me, so I would like to be as effecient as possible.

Any suggestions,

Thanks,

Luke
[ March 18, 2005: Message edited by: Luke Shannon ]

Here is the solution I ended up with. If anyone can think of a better way please let me know.

Luke

import java.util.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
 
/**
 * @author lshannon
 *
 * TODO To change the template for this generated type comment go to
 * Window - Preferences - Java - Code Style - Code Templates
 */
public class MatchWildCardFields {
    
    
    private static MatchWildCardFields instance = null;
 
    protected MatchWildCardFields() {}
    
    public final static MatchWildCardFields getInstance() {
        if (instance == null) {
            instance = new MatchWildCardFields();
        }
        return instance;
    }
    
    public static void main(String[] args) {
        TreeSet test = new TreeSet();
        test.add("TEXT.*");
        test.add("TACO");
        System.out.println("TEXT1: " + MatchWildCardFields.getInstance().contains(test, "TEXT1"));
        System.out.println("TEXT2: " + MatchWildCardFields.getInstance().contains(test, "TEXT2"));
        System.out.println("TEXT3: " + MatchWildCardFields.getInstance().contains(test, "TEXT3"));
        System.out.println("TEXT: " + MatchWildCardFields.getInstance().contains(test, "TEXT"));
        System.out.println("TEXTURE: " + MatchWildCardFields.getInstance().contains(test, "TEXTURE"));
        System.out.println("TELEPHONE: " + MatchWildCardFields.getInstance().contains(test, "TELEPHONE"));
        System.out.println("TACO: " + MatchWildCardFields.getInstance().contains(test, "TACO"));
        System.out.println("DINGO: " + MatchWildCardFields.getInstance().contains(test, "DINGO"));
        
        
     
    }
    public final boolean contains(TreeSet set, String str) {
        boolean foundit = false;
        Iterator setContents = set.iterator();
        while (setContents.hasNext()) {
            String currentWord = (String)setContents.next();
            Pattern pattern = Pattern.compile(currentWord);
            Matcher match = pattern.matcher(str);
            if (match.matches()) {
                foundit = true;
                break;
            }
        }
        return foundit;
        
    }
}