WenjieTao.17

原创 C语言接口与实现： Atom

原子（Atom）这一数据结构的工作原理基本类似于拉链式哈希表，每个原子对应唯一的字符串，不同的原子对应的字符串内容不同（用数学语言讲就是在原子和字符串之间建立了双射）。原子的特点有三个： 其一，每个原子对应的字符串是不可变的； 其一，相同内容的字符串只会保存一次，节省了存储空间； 其二，比较两个字符串是否相同时不必知道字符串的内容，而只需比较它们对应的指针。 而原子为什么有这三个特点，之后