Java相关
HashMap
与Hashtable相比的区别:不是线程安全的,允许null。 当bin过大时,变成treenode。可以加快搜索速度。同一个bin中的元素按照hashcode排序,如果hashcode相同,如果comparable,按照compareTo方法排序。如果hashcode不同或者是comparable的,时间复杂度O(lg(n))。bin里的node 频率满足泊松分布。»> Shift right zero fill operator,把高位数字移动到低位在做异或操作。 compareTo少于返回负值,等于返回0,大于返回正值。通过移位操作,将首次出现1之后的位全部设置成1。 generics wildcard: Map