java hashMap实现原理

由于工做缘由，开始学习java语言，对java基础补习。

hashMap，使用哈希算法，可能h(key1), h(key2)获得的结果相同，致使冲突出现，解决冲突的方法有不少，使用连接法，除/乘，屡次探查来消除冲突，在java jdkHashMap中，看到了红黑树的影子，我想hashMap应该是使用连接法，在有冲突的状况下，连接到（链表）或者红黑树来解决。红黑树比普通的平衡二叉树，在插入，删除效率更高些，查询速度可能不如普通平衡二叉树，但综合来说，使用红黑树，执行效率很好。