哈希表

哈希表数据结构

  1. HashMap底层数据结构是一个哈希表

  2. 哈希表是数组和单向链表的结合体。综合了数组查询效率高和单向链表随机增删效率高这两个优点

  3. 哈希表：一维数组，数组中的 每一个元素是一个单向链表

  4. HashMap集合重写了两个方法：hashcode() 和equals()方法

posted @ 2021-04-11 23:20  安妍  阅读(56)  评论(0)  编辑  收藏  举报