- 博客(3)
- 收藏
- 关注
RSS订阅原创 HashSet插入原理
原理： 因为JDK1.7中底层使用的是数组加链表的形式进行数据存储，我们通常把每一个链表叫桶， 当插入一个元素时，先要对这个元素取桶的索引值，对这个值进行hash得到一个hashcode， 为hash%n(为桶的个数)位移运算，当这个索引值没有插入任何元素时直接插入元素， 如果已经存在值时，就要跟这个链表里所有元素进行equals()比较， JDK1.8后引入红黑树，在链表长度大于8时，将链表转换成红黑树，目的是加快查找速度，以前随着 链表长度增加，JDK1.7时最坏查找速度为O(N),加入红黑树后平均速度
2022-04-29 14:38:12
745
原创 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
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人