【推荐】集合初始化时,指定集合初始值大小。
说明:HashMap 使用 HashMap(int initialCapacity) 初始化, 正例:initialCapacity = (需要存储的元素个数 / 负载因子) + 1。注意负载因子(即 loader factor)默认为 0.75,如果暂时无法确定初始值大小,请设置为 16(即默认值)。
反例:HashMap 需要放置 1024 个元素,由于没有设置容量初始大小,随着元素不断增加,容 量 7 次*扩大,resize 需要重建 hash 表,严重影响性能。
【推荐】使用 entrySet 遍历 Map 类集合 KV,而不是 keySet 方式进行遍历。
说明:keySet 其实是遍历了 2 次,一次是转为 Iterator 对象,另一次是从 hashMap 中取出 key 所对应的 value。而 entrySet 只是遍历了一次就把 key 和 value 都放到了 entry 中,效 率更高。
如果是 JDK8,使用 Map.foreach 方法。
正例:values()返回的是 V 值集合,是一个 list 集合对象;keySet()返回的是 K 值集合,是 一个 Set 集合对象;
entrySet()返回的是 K-V 值组合集合。
【参考】利用 Set 元素唯一的特性,可以快速对一个集合进行去重操作,避免使用 List 的 contains 方法进行遍历、对比、去重操作。
【推荐】高度注意 Map 类集合 K/V 能不能存储 null 值的情况:
如下表格:
反例: 由于 HashMap 的干扰,很多人认为 ConcurrentHashMap 是可以置入 null 值,而事实上, 存储 null 值时会抛出 NPE 异常。
public static void main(String[] args) { Map<String, String> map = new HashMap<>(16); map.put("101", "张三"); map.put("102", "李四"); map.put("103", "王五"); /*遍历map集合的第一种方式:通过key获取value*/ System.out.println("========通过key获取value============"); // 获取所有的key Set<String> keySet = map.keySet(); Iterator<String> iterator = keySet.iterator(); while (iterator.hasNext()) { String key = iterator.next(); // 通过key获取value String value = map.get(key); System.out.println(key + ":" + value); } System.out.println("========获取所有的value============"); Collection<String> values = map.values(); Iterator<String> iterator1 = values.iterator(); while (iterator1.hasNext()) { System.out.println(iterator1.next()); } System.out.println("=======JDK8的迭代方式============="); map.forEach((key, value) -> { System.out.println(key + ":" + value); }); System.out.println("=======entrySet比keySet更高效============="); Set<Map.Entry<String, String>> entries = map.entrySet(); Iterator<Map.Entry<String, String>> iterator2 = entries.iterator(); while (iterator2.hasNext()) { System.out.println(iterator2.next()); } }
结果:
========通过key获取value============ 101:张三 102:李四 103:王五 ========获取所有的value============ 张三 李四 王五 =======JDK8的迭代方式============= 101:张三 102:李四 103:王五 =======entrySet比keySet更高效============= 101=张三 102=李四 103=王五