摘要: https://www.cnblogs.com/xdp-gacl/p/4249939.html 阅读全文
posted @ 2021-07-29 13:59 代码改变心态 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 堆 [用来维护集合最值的高效数据结构] 定义: 堆是一种特殊的完全二叉树,它可以分为两类,分别是大顶堆和小顶堆。 在小顶堆中,每个父节点的值都要小于其两个子节点的值,大顶堆则相反。 堆实际的存储结构和结构操作。之前我们说过,它其实就是一个数组, 在插入元素时,从数组的末尾放入元素,而删除元素时,是从 阅读全文
posted @ 2021-07-29 11:38 代码改变心态 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 一、什么是哈希表在讨论哈希表之前,我们先大概了解下其他数据结构在新增,查找等基础操作执行性能数组:采用一段连续的存储单元来存储数据。对于指定下标的查找,时间复杂度为O(1);通过给定值进行查找,需要遍历数组,逐一比对给定关键字和数组元素,时间复杂度为O(n),当然,对于有序数组,则可采用二分查找,插 阅读全文
posted @ 2021-07-29 11:37 代码改变心态 阅读(85) 评论(0) 推荐(0) 编辑
摘要: volatile 如果解决内存可见性和重排序? https://www.jianshu.com/p/64240319ed60一文解决内存屏障 内存屏障是硬件之上、操作系统或JVM之下,对并发作出的最后一层支持。再向下是是硬件提供的支持; 向上是操作系统或JVM对内存屏障作出的各种封装。内存屏障是一种 阅读全文
posted @ 2021-07-29 11:36 代码改变心态 阅读(105) 评论(0) 推荐(0) 编辑
摘要: CAP原理https://www.ruanyifeng.com/blog/2018/07/cap.htmlhttps://blog.csdn.net/hong10086/article/details/88627210https://www.zhihu.com/question/670420621. 阅读全文
posted @ 2021-07-29 11:31 代码改变心态 阅读(193) 评论(0) 推荐(0) 编辑
摘要: https://zhuanlan.zhihu.com/p/95696180?from_voters_page=true 阅读全文
posted @ 2021-07-29 11:23 代码改变心态 阅读(18) 评论(0) 推荐(0) 编辑