JAVA中的哈希表 / 散列表数据结构

  • HashMap集合底层是哈希表/散列表的数据结构
  • 哈希表数据结构:
    哈希表是一个数组和单向链表的结合体
    哈希表结合了数组和单向链表的优点,查询效率和增删效率都很高
  • 哈希表:一维数组,数组中的每一个元素都是一个单向链表
    哈希表 / 散列表数据结构

相关文章: