集合
3篇文章 · 0订阅
  • 面试中的HashMap、ConcurrentHashMap和Hashtable，你知道多少？
    学过数据结构的读者们想必其实也都学过HashMap，面试官问你的时候，想来你都是很清楚的知道HashMap是怎样的一个构成？确实很简单，就是数组加链表嘛。那再问你Hashtable和HashMap的区别是什么？脑子也不用想，又能出来一个答案线程安全和线程不安全,Hashtabl…
    Java
  • Java中HashMap详解以及HashMap与HashTable的区别
    tableSizeFor方法返回大于initialCapacity的最近的2的幂次方值。 最后判断n是否大于MAXIMUM_CAPACITY，大于则返回MAXIMUM_CAPACITY，否则返回n+1即为2的幂次方。 在这种情况下，我们需要检查map的大小是否超过MAXIMUM…
    Java
  • 集合类HashMap，HashTable，ConcurrentHashMap区别？
    简单来说，HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的，如果定位到的数组位置不含链表（当前entry的next指向null）,那么对于查找，添加等操作很快，仅需一次寻址即可；如果定位到的数组包含链表，对于添加操作，其时间复杂…
    后端 安全 JVM