java中的語句如何搜索

127次閱讀

共計 1202 個字符，預計需要花費 4 分鐘才能閱讀完成。

在 Java 中，可以使用各種搜索算法來搜索語句。以下是一些常見的搜索算法：

線性搜索：逐個檢查每個語句，直到找到目標語句或搜索完所有語句。這是最簡單的搜索算法，但效率較低。

String[] statements = {"statement1", "statement2", "statement3"};
String targetStatement = "statement2";

for (String statement : statements) {if (statement.equals(targetStatement)) {System.out.println("Statement found!");
        break;
    }
}

二分搜索：假設語句已按照特定順序排序（例如字母順序），可以通過將目標語句與中間語句進行比較來確定目標語句在前半部分還是后半部分，然后繼續在相應的部分中進行搜索。這種算法的效率較高。

String[] statements = {"statement1", "statement2", "statement3", "statement4", "statement5"};
String targetStatement = "statement2";

int low = 0;
int high = statements.length - 1;

while (low <= high) {int mid = (low + high) / 2;
    int comparison = targetStatement.compareTo(statements[mid]);

    if (comparison == 0) {System.out.println("Statement found!");
        break;
    } else if (comparison < 0) {high = mid - 1;
    } else {low = mid + 1;
    }
}

哈希搜索：使用哈希函數將語句映射到唯一的索引位置，然后直接訪問該索引位置以查找目標語句。這種算法的效率很高，但需要額外的空間來存儲哈希表。

Map<Integer, String> statementMap = new HashMap<>();
statementMap.put(1, "statement1");
statementMap.put(2, "statement2");
statementMap.put(3, "statement3");

String targetStatement = "statement2";

for (Map.Entry<Integer, String> entry : statementMap.entrySet()) {if (entry.getValue().equals(targetStatement)) {System.out.println("Statement found!");
        break;
    }
}