区别: jdk7与jdk8的区别 jdk7中的是使用数组+链表来实现的,jdk8中是使用数组+链表+红黑树实现的新节点在插入到链表时插入的顺序不通(jdk7插入在头结点,jdk插入在尾结点)Hash算法又算简化。扩容机制有优化