面试基础

解决整数溢出方法：

 

 

 

 

 

间隙相同，分为一组

 

 

 快排

 

 

 

 Arraylist

 

 Linkedlist

 

 局部性原理

 

 

 

HashMap

 

 容量为2的n次方时带来的好处，主要是为了提高效率。但是会导致hash分布不均匀的问题，比如存放的值全为偶数，所有有1，2，3步骤优化。如果单纯使hash分布更均匀，容量大小应该选取质数

 

 

 

 

 

扩容死链

多个线程并发，可能会出现替换现象（计算的hash相同，但是放入时间不同，导致没有形成链表，而是发生替换，导致数据丢失）

 

 

 数据错乱

多个线程，扩容时导致引用错乱--前插法