• 所有问题

    • Java HashMap的get(),put()算法时间复杂度

    Java7和Java8的HashMap的put(),get()方法的时间复杂度是啥？还请从平均，最好，最坏的角度分析。谢谢

    举报该问题
    推荐答案   2019-05-08
    最优情况，hash不碰撞，O(1)，典型情况，近似是O(1)，因为几乎没有碰撞，最坏情况，O(N)，也就是所有的hash都一样，那么退化为线性查找
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    HashMap 初探答：Key-value对在内部是以buckets的方式存储在一起，最终成为一个表。存储和检索操作的时间是固定的，也就是时间复杂度为O(1)。这篇文章暂时不过于涉及HashMap的底层，我们先对HashMap有个整体认知。Map中通过put方法来存储一个value。知识点一： 当Map的调用put方法的时候，key对象被调用hashCode()方法...
    哈希表查询的时间复杂度答：但这么说来只有那个hash算法尽量减少冲突，才能使链表长度尽可能短，理想状态为1。因此可以得出结论：HashMap的查找时间复杂度只有在最理想的情况下才会为O(1)，而要保证这个理想状态不是我们开发者控制的。
    Map集合:HashMap、TreeMap答：在HashMap中通过get（）来获取value,通过put（）来插入value,ContainsKey（）则用来检验对象是否已经存在。可以看出，和ArrayList的操作相比，HashMap除了通过key索引其内容之外，别的方面差异并不大。Treemap的方法是在hashmap的基础上进行补充的
    Java HashMap 复杂度的问题答：containsValue的复杂度是O(n)，对于hashmap，value是依赖于key的，所以只能遍历整个集合。以下是JDK实现的主要代码：Entry[] tab = table;for (int i = 0; i < tab.length ; i++)for (Entry e = tab[i] ; e != null ; e = e.next)if (value.equals(e.value))return true;return ...
    java中hashset和hashmap有什么区别答：HashMap储存键值对 HashSet仅仅存储对象 使用put()方法将元素放入map中 使用add()方法将元素放入set中 HashMap中使用键对象来计算hashcode值 HashSet使用成员对象来计算hashcode值，对于两个对象来说hashcode可能相同，所以equals()方法用来判断对象的相等性，如果两个对象不同的话，那么返回false HashMap比较...
    ConcurrentHashMap答：put过程 get过程 Java8 对 HashMap 进行了一些修改，最大的不同就是利用了红黑树，所以其由 数组+链表+红黑树 组成。根据 Java7 HashMap 的介绍，我们知道，查找的时候，根据 hash 值我们能够快速定位到数组的具体下标，但是之后的话，需要顺着链表一个个比较下去才能找到我们需要的，时间复杂度取决于...
    【老实李】JDK1.8中HashMap的红黑树答：也就是说时间复杂度在最差情况下会退化到O(n)红黑树我们大致了解了，他的好处就是他的自平衡性，让他这棵树的最大高度为2log(n+1)，n是树的节点数。那么红黑树的复杂度就只有 O(log n)。下面我们通过追踪JDK1.8 HashMap的put方法的源码来理解 put方法调用了putVal方法 通过putVal方法可以看到...
    java中HashMap查找的时间复杂度是多少?答：如果一个类没有重写hash方法，那么就是默认使用Object的hash方法。怎么实现的，可以看Object类的源码。hashMap是用数组加链表来实现的。containsKey的复杂度是O(1)containsValue的复杂度是O(n)
    HashMap常见问题(更新中)答：为了提升性能，当链表的长度到达一定值时，我们将链表转换成红黑树，红黑树的查询时间复杂度是o(logn),提升性能。hashMap底层默认是一个数组，当这个数组满了以后，就会自动扩容，变成一个更大的数组，可以在里面放更多的元素。 hashMap的默认大小是16位的，当16存满以后就会进行 2倍扩容 ，变成...
    大家正在搜
    算法时间复杂度的计算时间复杂度和空间复杂度算法的时间复杂度与什么有关一个算法的时间复杂度为各种算法的时间复杂度各种排序算法的时间复杂度算法的时间复杂度是指什么算法的时间复杂度取决于什么算法时间复杂度排序
    相关问题
    java中HashMap查找的时间复杂度是多少？
    java中Hashmap的get方法
    Java HashMap 复杂度的问题
    关于java中HashMap的put方法中的参数问题
    Java的HashMap中put()方法返回值的问题
    java中Hashmap的get方法是什么？
    hashmap的put方法
    Java HashMap get(Object key)的使...