您的位置:首页 > 其它

为什么要使用符号作为hash的键

2014-01-25 14:59 204 查看
使用符号在比较时即节省时间又节省内存,因为符号仅仅存储一次

ruby的符号是一种不可改变的字符串,同一个符号在代码中多次引用时,是指向同一个对象,拥有相同的object id

而字符串是可变的,代码中的相同的内容有时却要分别存储,拥有不同的object id

用字符串作为hash的键,ruby要计算该字符串的hash值,并将其与hash中的其他键的hash进行比较
而用符号作为hash的键,因为符号的不可改变性,ruby仅仅比较该符号的object id是否与hash中的其他键的object id是否相同

当然使用符号也有缺点,ruby会将符号存储在一个符号表中,知道进程结束才会释放,在运行过程中是不会被gc回收的。当符号躲到一定程度就会造成内存的溢出,当然这只是理论情况下,谁又会床在足够多的符号呢

在做字符串比较时,ruby只会比较符号的object id,不会去计算,这会比比较字符串快很多,因为计算时,ruby会调用hash函数计算键的hash值,然后用他与其他的进行比较
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  字符串 回收