HashMap的迭代器遍历HashMap的存储结构存储结构示意图和遍历的伪代码
HashMap的存储结构为了快速的查找和增删元素,java中的map采用的是数组+链表的数据结构来存储数据的。所以在遍历map的时候无法直接通过下标来遍历,而是需要使用迭代器的方式。基于这种数组+链表的存储结构,HashMap中有三种遍历方式,分别是:KeySet:通过keySet()方法获取一个KeySet集合,这个类里封装的是map的key。Values:通过values()方法获取Values集合,这个类里封装的是map的值。EntrySet():通过entrySet()获取EnterSe