覆盖HashSet的包含方法

Inf*_*f.S 3 java collections hashset

有人能告诉我如何覆盖HashSet的contains()方法来使用正则表达式匹配而不仅仅是equals()吗?

或者如果没有覆盖,我如何添加方法来使用正则表达式模式?基本上,我希望能够在包含字符串的HashSet上运行正则表达式,并且我需要使用正则表达式匹配子字符串.

如果我的方法不合适,请建议其他人.

谢谢.:)

tan*_*ens 5

您可以通过以下方式扩展HashSet:

public class RegExHashSet extends HashSet<String > {
    public boolean containsRegEx( String regex ) {
        for( String string : this ) {
            if( string.matches( regex ) ) {
                return true;
            }
        }
        return false;
    }
}
Run Code Online (Sandbox Code Playgroud)

然后你可以使用它:

RegExHashSet set = new RegExHashSet();
set.add( "hello" );
set.add( "my" );
set.add( "name" );
set.add( "is" );
set.add( "tangens" );

if( set.containsRegEx( "tan.*" ) ) {
    System.out.println( "it works" );
}
Run Code Online (Sandbox Code Playgroud)

  • 这是O(n),在插入时有额外的(无用的)散列要求.假设从未使用过实际的.contains(),ArrayList可以更好地工作. (5认同)