java - 从具有高效时间复杂度的文件中搜索记录。文件有 10 亿条记录。带键值对

Question

最近，我参加了 Java 开发人员的面试。

我被问到这个问题。

如果有一个文件有 10 亿行，每行是一个由键值对组成的记录。

For example : 

<name1>, <mobile_no1>
<name2>, <mobile_no2>

现在，如果文件中间某处存在记录。如何找到具有最小时间复杂度的行。？

标签： javadatabaseperformancearchitecturehashmap