Hash源码中重点关注点

1.容器容量都是2*2...,通过位操作效率更高;

2.取余操作通过移位实现;

3.界限容量控制;

4.treeNode的转化;

增,删,改,查中查是关键---》》》通过hash值找到对应的数组下标,再遍历数组中的链表,细节请查看源码

猜你喜欢

转载自www.cnblogs.com/helloGodWorld/p/10023508.html
今日推荐