遍历HashMap的迭代复杂度是O(n)，其中n是HashMap中的元素个数。

下面是一个示例代码，演示如何遍历HashMap并打印出所有的键值对：

import java.util.HashMap;
import java.util.Map;

public class HashMapIterationExample {
    public static void main(String[] args) {
        // 创建一个HashMap
        Map hashMap = new HashMap<>();
        
        // 添加键值对
        hashMap.put("A", 1);
        hashMap.put("B", 2);
        hashMap.put("C", 3);
        
        // 迭代HashMap并打印键值对
        for (Map.Entry entry : hashMap.entrySet()) {
            String key = entry.getKey();
            Integer value = entry.getValue();
            System.out.println("Key: " + key + ", Value: " + value);
        }
    }
}

这段代码首先创建了一个HashMap，并使用put方法添加了三个键值对。然后通过entrySet()方法获取HashMap的键值对集合，然后使用for-each循环遍历这个集合。在循环中，通过getKey()和getValue()方法获取每个键值对的键和值，并打印出来。

运行这段代码将输出：

Key: A, Value: 1
Key: B, Value: 2
Key: C, Value: 3