key的hash & (數組length - 1)
,由於length
是2^n
,轉換成二進制後2^-1
最低位就全部都是1
,比如111
,就相當於是數組長度的掩碼,那麼hash & 111
就可以將數組的每一位都覆蓋,加入數組長度不是2^n
,那麼length-1
低位不全是1
,比如101
,那麼hash & 101
就會出現數組有的位置永遠都不會有值。key的hash & (數組length - 1)
,由於length
是2^n
,轉換成二進制後2^-1
最低位就全部都是1
,比如111
,就相當於是數組長度的掩碼,那麼hash & 111
就可以將數組的每一位都覆蓋,加入數組長度不是2^n
,那麼length-1
低位不全是1
,比如101
,那麼hash & 101
就會出現數組有的位置永遠都不會有值。https://github.com/ddean2009/blog-auto-publishing-tools
一. 二. 三. ! 作 者 : Yaopengfei(姚鵬飛) 博客地址 : http://www.cnblogs.com
ERROR Failed to compile with 1 error