- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 JDK1.8 HashMap源码解析（不分析红黑树部分）
一、HashMap数据结构 HashMap由 数组+链表+红黑树实现，桶中元素可能为链表，也可能为红黑树。为了提高综合（查询、添加、修改）效率，当桶中元素数量超过TREEIFY_THRESHOLD（默认为8）时，链表存储改为红黑树存储，当桶中元素数量小于UNTREEIFY_THRESHOLD（默认为6）时，红黑树存储改为链表存储。table即Node<k,v>[] tab...
2018-06-07 16:33:00
687
原创 求最接近cap的2次幂（tableSizeFor函数的实现）
不比cap小的2次幂（HashMap中的tableSizeFor函数）// 初始化临界值的具体实现 static final int tableSizeFor(int cap) { int n = cap - 1; n |= n >>> 1;//现将n无符号右移1位，并将结果与右移前的n做按位或操作，结果赋给n； n |= n >>>...
2018-06-07 11:16:41
770
原创 git基本操作
git配置Git 提供了一个叫做 git config 的工具，专门用来配置或读取相应的工作环境变量。git提供了三级的配置：/etc/gitconfig 文件：系统中对所有用户都普遍适用的配置。若使用 git config 时用 --system 选项，读写的就是这个文件。~/.gitconfig 文件：用户目录下的配置文件只适用于该用户。若使用 git config 时用 --global 选...
2018-06-02 17:00:56
167
推荐系统数据全集
2017-12-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人