白话hashmap常见问题

  咱们都知道,数组的查询效率很是高,而链表的插入效率很是高;那么有没有什么是将他们结合起来使用的呢?固然就是咱们要说的hashmap作到了这点。算法   简介         在JDK1.7版本中hashmap就是经过位桶+链表的形式来实现的。能够理解为首先由一个数组组成,在数组中每一个元素下面都要一个链表;这样就是咱们1.7版本实现hashmap的方式。到了JDK1.8的时候,加入了红黑树进行
相关文章
相关标签/搜索