重构之 java 集合泛型

Java集合

Java集合框架主要包括两种类型的容器：一种是集合（Collection），存储一个元素集合，另一个是图（Map）,存储键值对映射。

 

Collection接口又实现三种类型：

List(有序，可重复集合,可增长) ：

ArrayList（不同步，可变大小，索引快）遍历无越界，因可变

可转为数组用for遍历 list.toArray(new String[list.size()])

直接foreach遍历字符串  for(String str : list)  

使用iterator迭代器遍历

 LinkedList（有同步方法，允许为空，插入块）  

 Vector（同步，默认长度2倍）

Set（不重复，无序集合）:

HashSet：不允许出现重复元素，可为一个null，

TreeSet

Queue：

然后是一些抽象类，最后是实现类。

1、如果遍历 hashMap() 时 entrySet() 方法是将 key 和 value 全部取出来,所以性能开销是可以预计的, 而 keySet() 方法进行遍历的时候是根据取出的 key 值去查询对应的 value 值, 所以如果 key 值是比较简单的结构(如 1,2,3...)的话性能消耗上是比 entrySet() 方法低, 但随着 key 值得复杂度提高 entrySet() 的优势就会显露出来。

2、综合比较在只遍历 key 的时候使用 keySet(), 在只遍历 value 的是使用 values() 方法, 在遍历 key-value 的时候使用 entrySet() 是比较合理的选择。

3、如果遍历 TreeMap 的时候, 不同于 HashMap 在遍历 ThreeMap 的 key-value 时候务必使用 entrySet() 它要远远高于其他两个的性能, 同样只遍历 key 的时候使用 keySet(), 在只遍历 value 的是使用 values() 方法对于 TreeMap 也同样适用。

 

Map遍历

Map<String,String> map = new HashMap<>();
map.put("1","xuan");
map.put("2","da");
map.put("3","chun");

//第一种遍历啊，普通使用，，二次取值
System.out.println("通过ma.keySet遍历key和value：");
for (String key :map.keySet()){
    System.out.println(key+" : "+map.get(key));
}

//第二种
System.out.println("通过map.entrySet使用iterator遍历key和value");
Iterator<Map.Entry<String,String>> it = map.entrySet().iterator();
while (it.hasNext()){
    Map.Entry<String,String> entry=it.next();
    System.out.println("key="+entry.getKey()+