7.12

今天又是充实的一天，上午主要学习了java的HashMap，这个每天都会用到的集合类原来藏着这么多学问。跟着源码一步步看put方法怎么工作的，发现它先用hash算法计算位置，遇到冲突就用链表存，链表太长会转成红黑树。然后自己试着写了个简易版HashMap，虽然功能实现了，但性能差了好多，这才明白JDK里的优化有多重要。扩容那块逻辑有点绕，看了好几遍才懂。红黑树的部分还是不太明白...明天可能要出门，嘻嘻。