摘要：
cas优点：如一描述在并发量不是很高时cas机制会提高效率。cas缺点：1、cpu开销大，在高并发下，许多线程，更新一变量，多次更新不成功，循环反复，给cpu带来大量压力。2、只是一个变量的原子性操作，不能保证代码块的原子性。3、ABA问题 ABA问题：内存值V=100;threadA 将100，改 阅读全文
推荐排行榜
二叉查找树，平衡二叉树
2019-04-29 16:35 by fengxiaofeng, 3882 阅读, 收藏,
摘要：
二叉查找树 二叉树具有以下性质：左子树的键值小于根的键值，右子树的键值大于根的键值。 二叉查找树可以任意地构造，也可以按照下图的方式来构造： 但是这棵二叉树的查询效率就低了。因此若想二叉树的查询效率尽可能高，需要这棵二叉树是平衡的，从而引出新的定义——平衡二叉树，或称AVL树。 平衡二叉树（AVL 阅读全文
浙公网安备 33010602011771号