JDK1.8 HashMap源码解析(不分析红黑树部分)

一、HashMap数据结构        HashMap由 数组+链表+红黑树实现,桶中元素可能为链表,也可能为红黑树。为了提高综合(查询、添加、修改)效率,当桶中元素数量超过TREEIFY_THRESHOLD(默认为8)时,链表存储改为红黑树存储,当桶中元素数量小于UNTREEIFY_THRES...

2018-06-07 16:33:00

阅读数 333

评论数 0

求最接近cap的2次幂(tableSizeFor函数的实现)

不比cap小的2次幂(HashMap中的tableSizeFor函数)// 初始化临界值的具体实现 static final int tableSizeFor(int cap) { int n = cap - 1; n |= n >&gt...

2018-06-07 11:16:41

阅读数 251

评论数 0

git基本操作

git配置Git 提供了一个叫做 git config 的工具,专门用来配置或读取相应的工作环境变量。git提供了三级的配置:/etc/gitconfig 文件:系统中对所有用户都普遍适用的配置。若使用 git config 时用 --system 选项,读写的就是这个文件。~/.gitconfi...

2018-06-02 17:00:56

阅读数 26

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭