ประโยคภาษาจีน : 中文句子 |
---|
suǒ yǐ 所以 yào 要 gòu jiàn 构建 yí gè 一个 fēi 非 zǔ sè 阻塞 de 的 liàn biǎo 链表 shù 树 huò 或 hā xī 哈希 biǎo 表 xū yào 需要 zhǎo dào 找到 yì zhǒng 一种 fāng shì 方式 kě yǐ 可以 yòng 用 gēng xīn 更新 duō ge 多个 zhǐ zhēn 指针 tóng shí 同时 bú huì 不会 ràng 让 shǔ jū jiē gòu 数据结构 chǔ yú 处于 bù 不 yí zhì 一致 de 的 zhuàng tài 状态 |
So to construct a nonblocking linked list, tree, or hash table, we need to find a way to update multiple pointers with CAS without leaving the data structure in an inconsistent state. |