HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

数据结构之红黑树

红黑树性质红黑树(redblacktree)是许多“平衡”搜索树中的一种,可以保证在最坏情况下基本动态集合操作的时间复杂度为<codeO(lgn)</code。红黑树是一棵二叉搜索树,它在两个结点上增加了一个存储位来表示结点的颜色,可以是<cod

数据结构与算法-跳表

前言跳表可以达到和红黑树一样的时间复杂度O(logN),且实现简单,Redis中的有序集合对象的底层数据结构就使用了跳表。本篇文章将对跳表的实现进行学习。正文一.跳表的基础概念跳表,即跳跃表(SkipList),是基于并联的链

Java学习总结

JavaHashMap和HashTablejdk1.8中采用数组链表红黑树实现首先会创建一个默认长度为16,默认加载因为0.75的table数组根据hash值和数组的长度计算应存入的位置判断当前位置是否为空,如果为空则直接存入如果当前位置不为空,则调用equals方法比较属性值如果一样则替换为新的,如果不一样则采用头插法插入当节点数多于8

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。