链地址法

链地址法是一种用于解决冲突的方法，它通过将冲突的关键字链接成一个链表来解决冲突。在链地址法中，每个存储空间都由一个数据域和一个指针域组成。当发生冲突时，系统会在该位置上建立一个新节点，并将所有冲突的关键字都链接到这个新节点上。这种方法可以有效地解决冲突，并且支持动态扩容。但是，由于每个节点都需要额外的指针域来存储指向下一个节点的指针，因此链地址法会占用更多的存储空间。此外，由于链表中的元素是无序的，因此在查找时需要遍历整个链表，这会增加查找的时间复杂度。