HashMap 初始化容量设置多少合适

HashMap中将要存放的KV个数的时候，设置一个合理的初始化容量可以有效的提高性能

初始化集合时，阿里巴巴的开发手册当中也推荐指定容量

HashMap默认初始容量：16 (即2<<3)

HashMap<String, Object> map = new HashMap<>(expectedSize);
// 如果有15个元素 
// expectedSize = 15/0.75+1=21
 Map map = new HashMap(21);
// 又因为hashMap的容量跟2的幂有关，所以可以取32的容量
 Map map = new HashMap(32);

int i = (int) ((float) expectedSize / 0.75F + 1.0F);

在高并发情况下，HashMap可能会出现死循环。因为它是非线性安全的，可以考虑使用ConcurrentHashMap。所以这个也尽量养成习惯，不要上来反手就是一个new HashMap();

• Hashmap、Arraylist、LinkedList、TreeMap等都是线性不安全的；
• Vector、Hashtable、ConcurrentHashMap等都是线性安全的