HashMap（一）基础入门

1.数组的优势/劣势 数组的内存空间是连续的 特点：索引速度快 劣势：增加、删除数据时，浪费性能 2.链表的优势/劣势 链表不是连续的内存，每一块内存中有一个引用保存下一个内存的地址。 优势：增加、删除数据时，效率高 劣势：如果要访问最后一个元素，只能从头依次访问每一个内存，查询效率低 3.有没有一种方式整合两种数据的优势？ 散列表。 整合了数组的快速索引，和链表的动态扩容 4.什么是哈希？ 核心

>>阅读原文<<