Java集合类的混淆点总结（二）

Set（集）

1：第一不允许出现重复元素。

2：有且只有一个null的元素

这里重点说下TreeSet

TreeSet是一个有序的集合。将元素进行插入时候，

元素自动地排序（内部是红黑树实现的）。每次将元素插入到TreeSet中时候，都被放置在正确的排序位置上。在TreeSet中查找元素要比LinkedList快很多。TreeSet元素查找到正确的位置需要Log2n。而链表的查找元素是n。

Map(映射表)

Map维护三个视图

1：键集 Set<K> keySet();

2: 值集合 Collection<K> values();

3：键/值集合 Set<Map.Entry<K,V>> entrySet();

当我们遍历Map时候常用方法：

Map<String,String> maps=new HashMap<String, String>();
maps.put("1", "yang");
maps.put("2", "liu");
maps.put("3", "li");
maps.put("4", "lv");
①：for(Map.Entry<String, String> entry:maps.entrySet()){
System.out.println(entry.getKey()+" "+entry.getValue());   //内部实现排序
}
②：Iterator it=maps.entrySet().iterator();
while(it.hasNext()){
Map.Entry<String, String> entry=(Entry<String, String>) it.next();
System.out.println(entry.getKey()+"==="+entry.getValue());
}
③：for (String key : map.keySet()) {
System.out.println("key= "+ key + " and value= " + map.get(key));
}

4：HashMap允许添加空值（key 有且只有一个null的元素 value 可以有多个空元素）

注意HashMap的key会自动覆盖。保证一个key映射一个value(一个value可以被多个key映射)。

maps.put(null,"11111");

maps.put(null,null);

null --> null null最终映射null