在这个任务中，你需要问一个计算机问题并解释它的原理。
请解释什么是哈希表，它是如何工作的？
哈希表是一种数据结构，它使用哈希函数将键（key）映射到值（value）的集合中。哈希函数将键转换为索引，该索引指向哈希表中的存储位置。哈希表的优势在于能够在 O(1) 的时间复杂度内执行插入、查找和删除操作，而不受数据规模的影响。原理是将键（key）散列化后，通过哈希函数将其映射到哈希表中的一个位置，如果该位置已经有键值对，则使用链表等数据结构将其存储在这个位置的后面，如果没有，则直接存储。当需要查找一个键值对时，先将键散列化，通过哈希函数找到对应的位置，然后在该位置上使用链表等数据结构进行搜索，直到找到对应的键值对。