HashMap学习总结

1、HashMap是基于数组和链表的，使用数组查找效率高，链表解决的是冲突的问题，如果冲突就放到链表里。 2、为什么使用数组而不是linkedlist或者arraylist，这是因为在hashmap中定位桶的位置是使用hash值对数组长度取模，查找效率要高于linkedlist，而arraylist的扩容机制是1.5倍，hashmap的扩容是2的幂。 3.hashmap 解决冲突的办法是再哈希 4

>>阅读原文<<