java - 在 Java 中查找另一个数组中的数组的最快方法是什么?

标签 java arrays search

是否有任何等效于数组的 String.indexOf() ?如果不是,有没有比线性搜索更快的方法在另一个数组中查找数组?

最佳答案

无论您的数组元素如何,我​​相信这与字符串搜索问题没有太大区别。

article提供对各种已知算法的一般介绍。

Rabin-KarpKMP可能是您的最佳选择。

您应该能够找到这些算法的 Java 实现并使它们适应您的问题。

关于java - 在 Java 中查找另一个数组中的数组的最快方法是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2358437/

相关文章:

arrays - 检查元素是否存在于 Bash 数组中

python - 从 Python 3 中的文件生成的列表中查找字符串

java - JFace 查看器钢材焦点的自定义工具提示

C,无法获取结构数组的大小

c - 如何仅使用指针和指针算术删除 c 中所有出现的字母。

java - 给定一个固定长度的int数组,找到最小的数,然后相加并返回剩余数的和

java - 无法访问 WorkManager (WorkManagerTaskExecutor) JDK 1.8 Spring 4.2..5

java - 如何在原始堆栈跟踪位置集中记录异常?

java - 如何使用 JavaFX 在表头中正确调整自定义控件的大小?

c# - 包含半个元组