- 博客(3)
- 收藏
- 关注
原创 HashSet插入原理
原理: 因为JDK1.7中底层使用的是数组加链表的形式进行数据存储,我们通常把每一个链表叫桶, 当插入一个元素时,先要对这个元素取桶的索引值,对这个值进行hash得到一个hashcode, 为hash%n(为桶的个数)位移运算,当这个索引值没有插入任何元素时直接插入元素, 如果已经存在值时,就要跟这个链表里所有元素进行equals()比较, JDK1.8后引入红黑树,在链表长度大于8时,将链表转换成红黑树,目的是加快查找速度,以前随着 链表长度增加,JDK1.7时最坏查找速度为O(N),加入红黑树后平均速度
2022-04-29 14:38:12 781
原创 Linux下安装Docker
Linux下安装Docker(我用的是Centos7,镜像可以去官网下载) 1.卸载旧版本的docker,没有安装过可以跳过这步 旧版本的 Docker 被称为docker或docker-engine。如果安装了这些,请卸载它们以及相关的依赖项。 sudo yum remove docker \ docker-client \ docker-client-latest \ docker-common
2022-04-15 11:09:03 107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人