HashMap（一）基础入门 了解HashMap数据结构和哈希的概念

HashMap（一）基础入门 了解其数据结构和哈希

1.数组的优势/劣势

优势：查询快。数组的内存是连续的，每一块空间是一样大的，从结构上可以看到优点就是索引快，从下标0，1，2，3……就可以查询到指定的内容

劣势：增删慢，如果增加时内存不足还要进行扩容，删除大部分时候要进行数组的拼接，比较麻烦。

2.链表的优势/劣势

链表不是连续的内存，每一块内存里面有一个引用，去保留下一个内存的地址。

优势：增删快，一般增加删除的时候只要把引用的修改就可以了

劣势：链表没有index，查询的时候要逐一对比，速度慢

3.有没有一种方式整合两种数据结构的优势?

答案就是散列表