HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

Java 中常见的数据结构

1、数据结构有什么作用?当使用Java里面的容器类时,你有没有想过,怎么ArrayList就像一个无限扩充的数组,也好像链表之类的。很好使用,这就是数据结构的用处,只不过你在不知不觉中使用了。数据结构内容比较多,细细的讲解也是相对费功夫的,不可能达到一蹴而就。我就将常见的数据结构:堆栈、队列、数组、链表和红黑树给大家介绍一下,作

Java HashMap的原理、扩容机制、以及性能

JavaHashMap说明此文档所介绍的HashMap是基于JDK1.8之后的。此文受到网上很多其他Java生态爱好者文章的影响,写此文的目的是系统的概括下HashMap,并把一些优秀文章的脉络连接起来起到目录作用。在此感谢优秀文章作者的启发,由于自身实力有限,若有纰漏之处还请评论指导。原理(参考\1\

如何使用 JavaScript 实现二叉树,二叉平衡树和红黑树

此文仅记录学习树相关的知识以及实现逻辑和代码片段。包含二叉树,二叉查找树,平衡二叉查找树(AVL树,红黑树),均已es6语法实现。查阅前默认你已经具备树相关的的基本概念,如果对某个部分感兴趣建议直接跳转到相应部分,havefun!(图太难画了,有空补,逃~)所有完整代码:Code(h

Set集合底层解析

HashSet特点允许元素为null元素不可重复hashmap(数组链表红黑树)不安全无序扩容机制如果使用无参构造创建hashset,则第一次执行add操作,会直接初始化一个长度为16的数组,且根据16x0.

红黑树

看不懂找篇别的文章再看看吧可在O(logN)时间内完成查找、增加、删除节点是红色或黑色。根是黑色。所有叶子都是黑色(叶子是NIL节点)。每个红色节点必须有两个黑色的子节点。(从每个叶子到根的所有路径上不能有两个连续的红色节点。)从任一节点到其每个叶子的所有

硬核图解红黑树并手写实现

前言在上一篇中我们通过二叉树作为了Map的实现,最后也分析了该版本的时间复杂度以及最糟糕的情况;本篇我们将会使用红黑树来实现Map,改善上一篇中二叉树版本的不足;对于Map接口的定义以及已经实现的公用方法将不会重复叙述,比如二叉树的查找方法(get);不了解的兄弟请查看上一篇《基于二叉树

正在加载更多文章…

加载更多

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