HASH GAME - Online Skill Game GET 300

　　而Hashtable进入put方法后可以看见，它只是调用了当前key自己的hashcode方法所以两个虽然都是hash的算法，但是算法的本质上是不太一样的4. HsahMap在数组+链表的结构中引入了红黑树，Hashtable没有hash结构它的底层数据结构存储应该是一个数组加列表的形式，所以HashMap和Hashtable它的底层存储机制都是数组加列表的结构，但是在jdk 1.8版本之后HashMap增加了一个新的结构叫做红黑树。源码中的具体体现：map.put方法中有两个非常明显的节点，一个叫做Node，一个叫做TreeNode，而这个Node存的就是普通的值（一个键，一个值，一个hash），而TreeNode存的则是当前节点的父元素、左元素、右元素，还有一个boolean类型的red(记录是否为红节点)。这个结构Hashtable没有，而且这个结构如果长度链表长度超过8个的话，他就会自动进行红黑树的变化，然后在链表长度小于6个的时候就会变回去。