原子 @九转星河
注:这里说的原子并不是原子操作下面是书上的原文,因为这一章涉及到散列表,而散列表我完全没学过,所以这一章我完全没看,因此只能给你书上的原文。
原子是一个指针,指向一个唯一的、不可变的序列,序列中包含零个或多个字节。大多数原子都指向\0结尾字符串,但也可以是指向任一字节序列的指针。任一原子都只会出现一次,这也是它被称之为原子的原因。如果两个原子指向相同的位置,那么二者是相同的。原子的一个优点是,只通过比较两个指针,即可比较两个字节序列是否相等。使用原子的另一个优点是节省空间,因为任一序列都只会出现一次。
在数据结构中,如果使用任意字节的序列作为索引,那么通常原子用作Key。
在数据结构中,如果使用任意字节的序列作为索引,那么通常原子用作Key。
[此贴子已经被作者于2017-5-19 21:03编辑过]