List Map 和Set的区别

[不想读书的c某人]

List Map Set是Java集合的三大类。它们都有各自的实现类。 List的实现类为 ArrayList 和LinkedList Map主要实现类为HashMap和TreeMap List： 有序可重复，因为底层是数组和链表，都是有下表作为唯一标识符的，存进去什么顺序，取出来还是什么顺序。 ArrayList：有顺序，靠索引数组作为下表 LinkedList：依靠链表来维护先后的顺序 Map： 提供了一个更通用的存储方法，Map集合类用于储存元素对（键-值），其存储的数据类型可以是任意的。 遍历 对于List而言，有下表1.2的数字，因此遍历十分容易，也可以使用集合迭代器或者for each来进行遍历 对于Map而言， 方式一 这是最常见的并且在大多数情况下也是最可取的遍历方式。在键值都需要时使用。 Map<Integer, Integer> map = new HashMap<Integer, Integer>(); for (Map.Entry<Integer, Integer> entry : map.entrySet()) { System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue()); } 方法二 在for-each循环中遍历keys或values。 如果只需要map中的键或者值，你可以通过keySet或values来实现遍历，而不是用entrySet。 Map<Integer, Integer> map = new HashMap<Integer, Integer>(); //遍历map中的键 for (Integer key : map.keySet()) { System.out.println("Key = " + key); } //遍历map中的值 for (Integer value : map.values()) { System.out.println("Value = " + value); } 该方法比entrySet遍历在性能上稍好（快了10%），而且代码更加干净。 方法三使用Iterator遍历 Map<Integer, Integer> map = new HashMap<Integer, Integer>(); Iterator<Map.Entry<Integer, Integer>> entries = map.entrySet().iterator(); while (entries.hasNext()) { Map.Entry<Integer, Integer> entry = entries.next(); System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue()); }