Java关于HashMap的总结自定义HashMap
Java关于HashMap的总结Map集合 存储键值对,不能有重复的key,每一个key对应一个value;哈希表散列表,是根据关键码值(key)进行访问的数据结构,也就是说,通过将key映射到表中一个位置来获取记录,加快查找的速度,这个映射函数叫做散列函数,存放记录的结构称之为散列表;寻址容易,插入删除也容易的数据结构;链表的时间复杂度为O(N),二叉排序树的时间复杂度为O(log2 N)散列表可以根据key来找到value,时间复杂度达到O(1)key采用hash函数来定位,通过hash函数