JDK1.8 HashMap存储结构由链表改成了平衡树 Posted on 2016年5月20日 by jason | Leave a reply JDK1.8 HashMap存储结构由链表改成了平衡树,复杂度 o(n) –> o(log n).看来还是应该跟进最新版。