Java集合类型遍历和排序

1.Java集合Set、List、Map的遍历方法

List的遍历

 //List的第一种遍历方式:因为list有顺序，利用size()和get()方法获取
    for (int i = 0; i < list.size(); i++) {
      System.out.println(list.get(i));
    }
    //List的第二种遍历方式：利用Iterator
    Iterator<String> it = list.iterator();
    while (it.hasNext()) {
      System.out.println(it.next());
    }
    //List的第三种遍历方式:利用foreach
    for (String s2 : list) {
      System.out.println(s2);
    }

Map映射的遍历

1、通过获取所有的key按照key来遍历
//Set<Integer> set = map.keySet(); //得到所有key的集合
for (Integer in : map.keySet()) {
    String str = map.get(in);//得到每个key多对用value的值
}
 
2、通过Map.entrySet使用iterator遍历key和value
Iterator<Map.Entry<Integer, String>> it = map.entrySet().iterator();
while (it.hasNext()) {
     Map.Entry<Integer, String> entry = it.next();
       System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
}
 
3、通过Map.entrySet遍历key和value，推荐，尤其是容量大时
for (Map.Entry<Integer, String> entry : map.entrySet()) {
    //Map.entry<Integer,String> 映射项（键-值对）  有几个方法：用上面的名字entry
    //entry.getKey() ;entry.getValue(); entry.setValue();
    //map.entrySet()  返回此映射中包含的映射关系的 Set视图。
    System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
}
 
4、通过Map.values()遍历所有的value，但不能遍历key
for (String v : map.values()) {
    System.out.println("value= " + v);
}

Set集合的遍历

   //set集合遍历方法1:使用iterator 
    Iterator<string> it = set.iterator(); 
    while (it.hasNext()) { 
      String value = it.next(); 
      System.out.println(value); 
    } 
 
    //set集合遍历方法2:使用增强for循环。 
    for(String s: set){ 
      System.out.println(s); 
    } 

2.ConcurrentModificationException原因和解决方法

抛ConcurrentModificationException原因的深究以及解决方案

3.集合元素的排序

如果是集合中存放的是String或者Integer对象，由于它们默认都实现了comparable接口，因此对于List仅需要使用Collections.sort方法就可以实现对List集合元素的排序，默认是升序排序；而对于Set集合来说，TreeSet底层是基于二叉树的，因而它本身就是排好序的，默认升序排序；对于Map集合来说，TreeMap底层也是基于二叉树的，默认根据键进行升序排序。

而对于其他的自定义对象，如果想要实现排序，则需要实现comparable接口或者comparator接口。