- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 AbstractCollection中toArray()方法的疑惑
先看toArray()方法的源码: 首先创建了一个和该集合当前size大小一致的数组,然后以数组的长度为指标进行for循环向数组中添加元素(注意:并不是遍历迭代器哦)。为什么不是遍历迭代器? 1.如果有多个线程操作该集合,其中某个线程向集合中添加了元素,此时如果在迭代器的遍历中向数组中添加元素,则会抛出数组越界异常。 2.可能你会说,每次添加之前可以判断下r.length和size()的大小,s...
2018-11-30 16:01:07
669
1
原创 hdfs的副本放置策略
For the common case, when the replication factor is three, HDFS’s placement policy is to put one replica on the local machine if the writer is on a datanode, otherwise on a random datanode, another re...
2018-11-02 13:07:33
419
原创 HashMap探索(1)
HashMap在计算entry在table数组中的位置时为什么做如下操作 hash&(length-1) hash值决定了key在map里table数组中的基础位置,key的hash值没有限制,假如map中table数组的大小足够,可能会导致key在数组中的位置比较分散,这样会造成一些空间资源的浪费。 假设此时我们给map指定了一个初始长度length,如何能让key的索引位置都在[0,...
2018-10-18 13:14:08
109
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人