sunshine

AbstractQueuedSynchronizer

123456789101112131415161718192021222324252627282930313233343536373839404142434445package java.util.concurrent.locks;/** * 可能被一个线程独占的同步器，这个类提供创建可能需要所有概念的锁和同步器的基础。 * AbstractOwnableSynchronizer 类......

Posted by sunshine on 2020-12-15

synchronizer

离散概率概念总结

Finite Probability experiment: an experiment is a procedure yield one of given set of possible outcomes sample space: the sample space of experiment is the set of possible outcomes event: an event ......

Posted by sunshine on 2020-12-05

discrete probability

CAP Paper

Brewer’s Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web

纯属个人学习时翻译，英语水平有限,可能会有用词语意不准的情况，可看原文。 Brewer’s Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services Abstract When designing distributed web services, there are th......

Posted by sunshine on 2020-11-27

note cap

HashMap(三)

HashMap中的红黑树实现

OverviewHashMap 中使用了红黑树增强了在散列分配不是特别合理的情形下HashMap的性能。这篇博客关注于HashMap中关于红黑树的部分包括但不限于红黑树的insert,delete,search操作实现。红黑树首先看一下什么是红黑树，红黑树是满足下列红黑性质的二叉搜索树(null是黑色的，null也算结点) 所有结点不是红色的就是黑色的根结点是黑色的叶子结点是黑色的......

Posted by sunshine on 2020-11-27

collections

HashMap(二)

内部结构与动态集合操作

水平有限，如有错误之处，欢迎评论交流 OverviewHashMap(一) 中简单介绍了直接寻址法和散列寻址法，并介绍了链接法解决散列冲突的散列表，和HashMap中在某些条件下会使用了红黑树作为散列表的槽位。这篇博客介绍HashMap中的数据结构和3个的动态集合操作，insert，delete，search Table关于散列表，HashMap中使用一个Node数组维护散列表结构，数组中的......

Posted by sunshine on 2020-11-26

collections

HashMap(一)

散列表

– 参考自算法导论第11章散列表 – HashMap系列博客不会非常全面的关注HashMap作为Map的行为(Map的所有方法),更多的关注的是结构，实现上的内容。 – 即是博客也是学习笔记，水平有限，如有错误之处，欢迎评论交流 Overview在编写Java程序时，通常都会直接或者间接的用到Java提供容器类库如Collection,List,Set,Map等。HashMap是Java容器......

Posted by sunshine on 2020-11-25

collections

红黑树

Overview红黑树是一种二叉搜索树，它在每个结点上加上一个存储位表示树的颜色红或者黑。虽然随机构建二叉搜索树的期望高度是$O(lgn)$，二叉搜索的基本操作search,insert,delete,predecessor,successor,maximum,minimum 的运行时间是$O(h)$（h是树高），但是二叉搜索树并不一定总是随机构建的，而且随着插入和删除，树高的变化复杂。在最......

Posted by sunshine on 2020-11-17

tree

二叉搜索树

二叉搜索树二叉搜索树是一种二叉树，他的结点除了key和卫星数据之外，还包括left,right,p,分别指向结点的左子树，右子树和父结点，如果子树或者父结点不存在，那么对应的属性为NIL。根节点是唯一一个父节点为NIL的结点。二叉搜索树的任意动态集合操作 search,insert,delete,maximum,minimum,successor,predecessor的时间复杂度都为$O......

Posted by sunshine on 2020-11-16

tree note

tree

Overview这个不是介绍性的文章，纯粹是笔记。树不含简单回路的连通图树的性质一个无向图是树，当且仅当他的每对顶点之间存在唯一简单通路含n个结点的树具有n-1条边有序根树递归定义基础步骤: 单个顶点是根树归纳步骤: 如果$T_1,T_2,T_3,\cdots,T_n$是根树，分别带有树根$r_1,r_2,r_3,\cdots,r_n$,则如下形成的树也是根树：从树根r开始(r不......

Posted by sunshine on 2020-11-16

tree

Map接口分析

OverviewMap,在数学中时映射的意思，为了便于理解与表述，可以通过一个简单的Map模型来分析,这个模型由一些作者和作品构成 $$\begin{align} &f:author→book \唐家三少&｜余华 \ |Jostein Gaarder \tag {author}\斗罗大陆&｜活着 \ |苏菲的世界\tag {book}\ \end{align}$$ ......

Posted by sunshine on 2020-10-29

collections

Sunshine's Blog

AbstractQueuedSynchronizer

离散概率概念总结

CAP Paper

Brewer’s Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web

HashMap(三)

HashMap中的红黑树实现

HashMap(二)

内部结构与动态集合操作

HashMap(一)

散列表

红黑树

二叉搜索树

tree

Map接口分析

SEARCH

FEATURED TAGS

ABOUT ME

VISITORS

RECENT POSTS

FRIENDS

ARCHIVES

categories