hashmap为啥每次扩2倍
答：hashMap 扩容机制就是重新计算容量，向 hashMap 不停地添加元素，当 hashMap 无法装载新的元素，对象将需要扩大数组容量，以便装入更多的元素。HashMap 的扩展原理是 HashMap 用一个新的数组替换原来的数组。重新计算原数组的所有数据并插入一个新数组，然后指向新数组。如果阵列在容量扩展前已达到最大值...
答：hashmap扩容原理是HashMap的方法是使用一个新的数组代替原有的数组。对原数组的所有数据进行重新计算插入新数组，之后指向新数组，如果扩容前数组已经达到最大了，那么将直接将阈值设置成最大整形return。hashmap扩容的特点 加载因子越大空间利用越高，扩容前填充的元素越多，put操作较快，但是链表容易过长...
答：hashMap的默认大小是16位的，当16存满以后就会进行 2倍扩容 ，变成长度为32的数组。这个时候就要对原先数组中存储的元素进行rehash，即将他们的哈希值和（32-1）进行与运算，原本在长度为16的处于相同位置的几个元素，可能就要变换位置，不在同样的位置了。 为什么进行两倍扩容？ 两倍扩容就...
答：2、数组的默认大小是16，默认的扩容因子是0.75，每次达到阈值（ size * 0.75）的时候，就会对数组进行扩容，扩容每次都是在现有基础上扩容2倍。3、在数组长度大于64，并且链表长度大于8的时候，链表会转成红黑树，之所以是需要数组长度大于64，是因为优先要扩容数组大小，减少hash碰撞的次数，提高性能。
答：默认是16，每次都是2的倍数，所以两次扩充之后变成64
答：ConcurrentHashMap虽然也是线程安全的，但是它的效率比Hashtable要高好多倍。因为ConcurrentHashMap使用了分段锁，并不对整个数据进行锁定。Hashtable默认的初始大小为11，之后每次扩充，容量变为原来的2n+1。HashMap默认的初始化大小为16。之后每次扩充，容量变为原来的2倍。创建时，如果给定了容量初始值，...
答：static final int DEFAULT_INITIAL_CAPACITY=1<<4; 也就是默认的数组大小是16个，而在HashMap的源码中可以发现HashMap扩容方法如下，就是说当HashMap里存储元素的个数大于threshold(capacity*loadFactor时，会进行扩容，一般都会扩大成为原大小的一倍（总之是%2＝0的一个newCapacity），之所以需要和2的幂...
答：当链表数组的容量超过初始容量的0.75时，再散列将链表数组扩大2倍，把原链表数组的搬移到新的数组中。HashMap 的实例有两个参数影响其性能：初始容量和加载因子。容量是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的...
答： 2.可以存储null键和null值 3.线性不安全 4.初始容量为16，扩容每次都是2的n次幂（保证位运算） 5.加载因子为0.75，当Map中元素总数超过Entry数组的0.75，触发扩容操作. 6.并发情况下，HashMap进行put操作会引起死循环，导致CPU利用率接近100 ...
答：HashMap和Hashtable的区别：HashMap：非线程安全；初始化容量16，扩容2倍；key和value可以为null。Hashtable：线程安全；初始化容量11，扩容2倍+1 key和value都不能是null。
网友评论：
国适17888569530：
hashmap默认长度扩充两次以后变为多少 -
67192都奋
： 默认是16,每次都是2的倍数,所以两次扩充之后变成64
国适17888569530：
hashmap在 扩容 时为什么是乘以2 -
67192都奋
： 一直以来似乎都有一个错觉,认为map跟其他的集合类一样继承自Collection,其实不然,Map和Collection在结构层次上是没有任何关系的,通过查看源码可以发现map所有操作都是基于key-value对,而不是单独的元素.一,存储方式: Java中...
国适17888569530：
JAVA中的HashMap底层白话文解释? -
67192都奋
： 如果只是初学者,只需要了解hashMap是一种工具类,以键值对存放数据,非线程安全,用散列桶实现,查询遍历快.如果你想深入的学就还是自己读代码,网上大神的讲解很多啊;看完之后再看懂然后再去思考,然后这才能是你的东西....
国适17888569530：
Java HashMap扩容的时候,为什么要把Entry链表反转 -
67192都奋
： 需要将链表重新整理到新表当中,因为newCap是oldCap的两倍所以原节点的索引 值要么和原来一样,要么就是原(索引+oldCap)和JDK 1.7中实现不同这里不存在rehash,直接使用原hash 值JDK 1.7中resize过程是在链表头插入,这里是在链表尾插入
国适17888569530：
为什么增大HashMap容器类里的加载因子 会增加查询数据的时间开销 -
67192都奋
： 建议你查看一下散列表一些规则,负载因子表示散表的装满程度,如果是增大了负载因子的话,就代表这个散列表装的越满,这个越满代表了什么,代表了hash表的空间越少,所以往里面put或者get的时候经常会出现散列值的冲突问题,举个例子,在放数据的时候,如果求到了一个散列值了,准备放的时候,发现hash表在那个位置有数据了,那就得往后查找,如果找个空间很小,很可能之前就已经放过值了..又得往后,是不是浪费时间,如果第一次放的时候就有足够的空位置呢?也就是说如果散列表够大,求出来的散列值不存在冲突,是不是可以直接放进去了?查找同理
国适17888569530：
LinkedList和ArrayList的区别 -
67192都奋
： ArrayList是一个动态数组,也是我们最常用的集合.它允许任何符合规则的元素插入甚至包括null.每一e68a84e8a2ad3231313335323631343130323136353331333363366139个ArrayList都有一个初始容量(10),该容量代表了数组的大...
国适17888569530：
hashMap默认起始容量是16 为什么. -
67192都奋
： 为后来者解惑! 先抛出俩个问题: 1.为什么hashmap的容量约定是the power of 2 size呢 2.基于问题1的前提下,为什么不是32,或者8呢 回答:hashmap是基于数组的,源码: transient Node<K,V>[] table; table俗称hash桶(hash bin),将一个...
国适17888569530：
比的前项扩大2倍,后项缩小4倍,比值是?扩大还是缩小?为什么? -
67192都奋
：[答案] 扩大.比的前项与比值成正比.后项比值成反比. 当比的前项扩大后项缩小时,比值扩大. ﹙你也可以自己随便举一个比试试看啊!很容易)
国适17888569530：
chashmap和hashtable的区别 -
67192都奋
： 应该是HashMap与HashTable的区别吧.有以下三方面:1.hashMap去掉了HashTable 的contains方法,但是加上了containsValue()和containsKey()方法.2.hashTable同步的,而HashMap是非同步...
国适17888569530：
扩大2倍和扩大到原来的2倍和增大2倍和增大到原来的2倍在数学上分别是什么意思?为什么? -
67192都奋
： 1扩大2倍 为2 扩大到2倍也是2 增大到原来两倍也是2 增大两倍就是3
