具体理解跳表前边的一篇文章中分享了二分查找算法，里边有说到二分查找算法依赖数组的随机拜访个性，只能用数组来实现。如果数据存储在链表中就没法用二分查找算法了本篇文章分享的「跳表」，能够实现相似二分的查找算法，工夫复杂度也是「O(logn)」假如有一个有序的单链表，如果想从该链表中查找某一个数据，只能从头到…

HashMap是一个数组+链表+红黑树的构造字段属性 {代码…} put1.HashMap在初始化的时候没有初始化table，在第一次插入时须要初始化table2.判断table[i = (n – 1) & hash]是否为null，如果为null阐明该地位没有值，直接插入就行3.如果不为null，则要判断以后地位是链表还是红黑树，如果是红黑树则走红黑树插入，如果是…

{代码…}

{代码…}

{代码…}

{代码…}

{代码…}

{代码…}

{代码…}

{代码…}