有没有更快的方法来将任意字符串与Java中的月份名称匹配

Question

我想确定一个字符串是否是月份的名称，并且我想相对快速地完成它。目前在我脑子里的函数是这样的：

boolean isaMonth( String str ) {
    String[] months = DateFormatSymbols.getInstance().getMonths();
    String[] shortMonths = DateFormatSymbols.getInstance().getShortMonths();
    int i;

    for( i = 0; i<months.length(); ++i;) {
        if( months[i].equals(str) ) return true;
        if( shortMonths[i].equals(str ) return true;
    }
    return false;
}

然而，我将处理大量文本，一次将一个字符串传递给这个函数，大多数时候我会遇到整个整个过程的最坏情况循环并返回 false。

我看到另一个问题，讨论了正则表达式来匹配月份名称和年份，可以针对这种情况进行调整。正则表达式会更快吗？还有其他可能更快的解决方案吗？

Answer 1

为什么不将月份名称存储在 HashSet 中？这将为您提供恒定时间查找，而不是从循环中获得的线性时间查找。

import java.util.HashSet;
import java.util.Collections;
import java.text.DateFormatSymbols;

class Test {
  public static void main(String[] args) {

    HashSet<String> months = new HashSet<String>(24);  

    Collections.addAll(months, DateFormatSymbols.getInstance().getMonths());
    Collections.addAll(months, DateFormatSymbols.getInstance().getShortMonths());

    System.out.println(months.contains(args[0]));

  }
}

Answer 2

将 Months 和 ShortMonths 合并到单个排序数组中，并对数组进行二分搜索。或者将它们合并到一个 Set (HashSet) 中并使用 contains。如果您想不区分大小写，请将所有月份名称更改为小写，并对搜索值执行相同的操作。

如果您希望能够检索月份数，请将它们全部合并到一个Map（HashMap）中，其值为月份数。

Answer 3

HashSet 是一个很好的通用解决方案 - 但我认为你可以做得更好。看一下月份的第一个字母 - jfmasond - 如果您预先过滤这些字母，并且仅在通过时才进行 HashSet 检查，它将处理大量“返回 false”场景。

您可以通过多种方式进行设置 - 一种超级简单的方法是使用 switch 语句，尽管查找表会更快。另请注意，您只需检查第一个字符是否在 a 和 s 之间，因此查找表不必具有完整的 unicode（或 UTF-8，具体取决于要求）代码空间。

为了使这一过程更加有效，您可以构建查找表，使其包含每个月的前 2 个字符 - 生成的查找表不会太大，这将大大减少需要对照每月检查的单词数。哈希集。

PS - 在执行任何操作之前，您应该进行一些分析并确保这是代码中真正的瓶颈区域。