摘要： http://blog.csdn.net/u014800094/article/details/56494853 阅读全文

摘要： 理想情况下HashMap的时间复杂度为O（1），因为对于内存来说，访问任何地址的时间是一样的，即时间极短，相当于可以同时访问到所有地址。 而在时间复杂度为O（1）时，需要很大的内存空间，所以必须要对内存和时间进行取舍。 咋取舍呢，hashmap在初始化的时候有俩值，初始大小和负载因子，默认是16和0 阅读全文