面试题系列（一）：hashmap的底层实现put操做，扩容机制

1.Hashmap原理及内部数据结构:html     底部采用hash表数据加链表的形式，1.8之后引入了红黑树的数据结构。时间复杂度由O(n)变为O(logn)数组    节点结构:安全 重写了equals方法:数据结构           1.1扩容规则是什么？app      初始化数组长度为16.this      最大长度限制线程     获取在数组中的位置:htm 当数组长度到0.7

>>阅读原文<<