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

HashMap（一）基础入门 了解其数据结构和哈希 1.数组的优势/劣势 优势：查询快。数组的内存是连续的，每一块空间是一样大的，从结构上可以看到优点就是索引快，从下标0，1，2，3……就可以查询到指定的内容 劣势：增删慢，如果增加时内存不足还要进行扩容，删除大部分时候要进行数组的拼接，比较麻烦。 2.链表的优势/劣势 链表不是连续的内存，每一块内存里面有一个引用，去保留下一个内存的地址。 优势：

>>阅读原文<<