HashMap底层实现原理

1、存储结构    JDK1.8之前 HashMap = 数组(O(1)）+ 单向链表（O(n)）    JDK1.8之后 HashMap = 数组(O(1)）+ 单向链表（O(n)）+ 红黑树(O(log n) 2、原理     HashMap是基于hashing的原理，我们使用put(key,value)存储对象到HashMap中，使用get(key)从HashMap     中获取对象。当我

>>阅读原文<<