根据这篇文章:
http://coding-geek.com/how-does-a-hashmap-work-in-java/
java 8 hashmaps使用treenode而不是链表(如在java 7中)作为数组的元素.
如果元素的数量很小,则TreeNodes具有充当链表的特殊属性,如果存在大量元素,则表现为红黑树.(因为涉及红黑树的操作是log(n)).
但是,这不是要求密钥是可比较的还是密钥的某些排序存在？
这是在java 8 hashmap中强制执行的吗？如果键是可比较的(键的排序存在),它是否只使用红黑树？