Map和Set

忘是亡心i 2022-02-20 15:41 167阅读 0赞

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());  
\}**