List 一种搜索项的复杂性不依赖于列表中项的数量的技术

有没有一种技术可以使从列表中搜索项目的复杂性不取决于列表中的项目数？

严格来说，这是不可能的。但是，对于值范围有限的数据类型，例如通常的整型数据类型，可以使用哈希表来完成。

是，但有限制。散列是一种方法，或者说是小集合的完整索引表。我希望您在搜索这些信息时比写这个问题时付出了更多的努力……散列或二叉树将是我的最爱。