摘要: 简介 HashMap是采用链表和位桶来来实现的,由于一个位桶存在元素太多会导致get效率低,因此在jdk1.8中采用的红黑树实现,当链表长度大于TREEIFY_THRESHOLD(值为8)时会转换为红黑树来提高查询效率。 HashMap是一种以键值对存储的框架,它是Map的实现类,提供了Map的基础 阅读全文
posted @ 2017-07-10 08:46 mvilplss 阅读(1194) 评论(1) 推荐(5) 编辑