为什么拉链法中，插入新元素时保持关键字有序可提高查找效率

拉链法中的散列表由若干个桶组成，每个桶里都是一个链表，存储关键字相同的元素。当新元素被插入时，先在对应桶的链表中遍历查找是否已经存在相同关键字的元素，如果存在则更新对应元素的值，如果不存在则在链表头插入新元素。由于新元素被插入时保持了关键字有序，所以查找时可以先在链表头开始查找，找到第一个关键字大于等于待查找关键字的元素即可停止遍历，这样可以减少遍历次数，提高查找效率。