HashMap 前述 HashMap是基于 散列表来实现的 为什么要引入散列表这个结构? 传统的数组:索引快,但有大小限制,且动态增删耗性能 传统的链表:动态扩容,增删容易,但是索引慢 散列表的出现,便是 整合了数组与链表的优势! 而散列表又是和 Hash密切相关着的. Hash 也称哈希,散列,基本原理就是将任意长度内的输入,通过哈希算法,转换为 固定长度内的输出. 特点: 不能从 hash值反向推导出原始数据 原始数据的微小变化会得到完全不同的 hash值,相同的数据会得到相同的值 哈希算法的执行效率要高效,长…