HashMap的实现原理

想了解HashMap的原因是，前几天去某公司面试，被问到这个，我一脸懵逼，所以决定回来补补知识。 数据结构基础操作执行性能 数组：采用一段连续的存储单元存储数据。对于查找指定数字的下标，时间复杂度是O(1)。对于查找关键字是否在数组里面，时间复杂度是O(n)。对于插入删除，时间复杂度是O(n)。 线性链表：对于链表的新增删除等操作，时间复杂度为O(1)。而查找操作时间复杂度是O(n)。 二叉树：对

>>阅读原文<<