
数据结构
文章平均质量分 70
汇智知了堂
地处天府软件园,针对目前IT行业人才需求,重点开设Java、前端、网安、测试等热门课程。公众号:汇智知了堂
展开
-
关于信息安全认证CISP、PTE对比分析
CISP-PTE认证培训发出以后,好多信息安全职场人、学生在纠结学CISP还是学PTE,这里给大家就CISP、CISP-PTE介绍一下!原创 2023-03-07 16:49:53 · 1345 阅读 · 0 评论 -
HashMap源码解析
一、HashMap介绍HashMap位于JDK自带jar包rt.jar的java.util目录下。 HashMap是一个散列表,存储的内容是键值对<key,value>映射。HashMap继承于AbstractMap,实现了Map、Cloneable、Serializable接口 HashMap是线程不安全的,其中key、value都可以为null,且是无序的。二、HashMap的数据结构HashMap的底层主要是基于数组和链表来实现的,它之所以有相当快的查询速度主要是因为它是通原创 2021-04-20 14:17:45 · 1283 阅读 · 0 评论 -
TreeMap的底层实现(红黑树)
1、红黑树的基本概念红黑树,对很多童鞋来说,是既熟悉又陌生。学校中学过,只了解大概;工作中不怎么使用,但面试又是重点。每次需要查看红黑树内容时都很难以更生动形象的方式来理解其内容。没错,本文内容就是要解决这个问题,用简单的语言,搭配静图和动图(利用大脑图形记忆方式),让你对红黑树有更深入的了解和更清晰的记忆,希望小伙伴们再次遇到红黑树的问题不至于头大。每个节点都只能是红色或者黑色根节点是黑色每个叶节点(NIL节点,空节点)是黑色的。如果一个结点是红的,则它两个子节点都是黑的。也就是说在一条路径上不原创 2021-03-19 14:12:58 · 344 阅读 · 0 评论