- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 C语言接口与实现: Atom
原子(Atom)这一数据结构的工作原理基本类似于拉链式哈希表,每个原子对应唯一的字符串,不同的原子对应的字符串内容不同(用数学语言讲就是在原子和字符串之间建立了双射)。原子的特点有三个: 其一,每个原子对应的字符串是不可变的; 其一,相同内容的字符串只会保存一次,节省了存储空间; 其二,比较两个字符串是否相同时不必知道字符串的内容,而只需比较它们对应的指针。 而原子为什么有这三个特点,之后
2015-01-22 20:19:32
604
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人