【算法】在散列表和排序后的列表中找一个元素，哪个查找速度最快？

用户1750537

发布于 2025-08-29 14:24:26

12000

代码可运行

运行总次数：0

代码可运行

欢迎关注微信公众号：数据科学与艺术作者WX:superhe199

在散列表中查找一个元素的速度比在排序后的列表中查找要快。这是因为散列表使用哈希函数将元素映射到一个索引位置，通过直接访问该位置可以快速检索到元素。而在排序后的列表中查找元素则需要使用二分查找等算法，时间复杂度为O(log n)，相对较慢。

以下是Java实现代码：

散列表查找：

import java.util.HashMap;

public class HashTableExample {
    public static void main(String[] args) {
        HashMap<String, Integer> hashTable = new HashMap<>();
        hashTable.put("apple", 1);
        hashTable.put("banana", 2);
        hashTable.put("carrot", 3);
        
        int value = hashTable.get("apple");
        System.out.println("Value: " + value);
    }
}

排序后的列表查找：

import java.util.ArrayList;
import java.util.Collections;

public class SortedListExample {
    public static void main(String[] args) {
        ArrayList<Integer> sortedList = new ArrayList<>();
        sortedList.add(1);
        sortedList.add(3);
        sortedList.add(5);
        sortedList.add(7);
        
        int index = Collections.binarySearch(sortedList, 5);
        System.out.println("Index: " + index);
    }
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2024-04-22，如有侵权请联系 cloudcommunity@tencent.com 删除

排序