请介绍 set 和 map 的底层实现原理，以及它们在常用语言中的差异。

回答思路

1. 说明哈希表实现时需覆盖冲突解决、扩容与重哈希
2. 说明有序映射或集合的红黑树或跳跃表实现
3. 对比不同语言中 set 与 map 的实现差异及适用场景