- 博客(2)
- 收藏
- 关注
RSS订阅原创 HashMap原理详解一:HashMap的基本结构
一.HashMap的基本结构HashMap在jdk1.8之前采用的是数组+链表的格式.在jdk1.8之后采用的是数组+链表+红黑树为什么采用数组加链表的格式?我们知道HashMap的元素是一个个的键值对entry格式,就是一种哈希表结构,在不考虑哈希冲突的情况下,仅仅一次定位就可以完成添加，删除，查找等操作，时间复杂度为O(1),因为哈希表的主干就是数组.哈希冲突: 如果两个不同元素通过哈...
2020-02-24 10:40:16
503
原创 第一次使用CSDN写博客
第一次使用CSDN写博客CSDN写博客使用的是MarkDown编辑器,使用过vscode的同学也都了解,这款编辑器能对代码有很好的诠释,是一款适合技术人的编辑器,今天对这款编辑器做一个大致的介绍,方便第一次使用的同学们做个入门.基础格式一.标题 标题是由#开头,#号的多少代表标题的层级关系,具体如下: # 一级标题 ## 二级标题 .....注意 : #与后面的标题中间隔了一个...
2019-12-10 15:34:38
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人