摘要: 最近对红黑树产生了兴趣,想研究一波,找了篇文章说需要具备二叉查找树和完美平衡二叉树的知识,我慌了... ... 怎么办呢?学一手吧,找了一篇二叉树教学文章,然而它告诉我要先学递归算法,递归这东西我知道,就是没怎么用过,理论懂点,实操手生。 先简单回顾了一下递归,然后找了道经典习题热热身,再然后开始着 阅读全文
posted @ 2020-11-07 15:29 无心大魔王 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 最近再一次接触到了一个熟悉的名词,分段锁,一篇文章中对于这个名词给出的介绍大意是使用多个锁来对分段后的数据进行加锁,而不是一个锁锁住所有数据。 然后我简单的思考了一下,如果说现在有一个数组长度为二十,将其分为两段前十个数据一段,后十个数据为另一段,然后当线程访问第一段数据时,使用第一个线程锁,以此类 阅读全文
posted @ 2020-11-07 11:11 无心大魔王 阅读(480) 评论(0) 推荐(0) 编辑