本文属原创，转载请注明出处：http://www.cnblogs.com/robinjava77/p/5456085.html (Robin)
Map
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map; /**
* Created by robin on 2016/4/12.
*
* @author robin
*/
public class MapTest { public static void main(String args[]){
traversalKey();
} /**
* 在不知道map keys 的情况下 遍历map的key和value
*
* 总结
* 1.仅需要键(keys) map.keySet()
* 2.仅需要值(values) map.values()
* 3.使用的语言版本低于java 5，或是打算在遍历时删除entries，必须使用方法三
* 4.键值都要使用方法二。
*/
public static void traversalKey(){
Map<String,String> map = new HashMap<String, String>();
map.put("1","a");
map.put("2","b");
map.put("3","c");
map.put("4","d");
map.put("5","e");
map.put("6","e");
/**第一种方法：keySet() 获取key值，通过key值get Value 效率最低！由key get value 耗时*/
for (String key:map.keySet()){
System.out.println("key:"+key+"--value:"+map.get(key));
}
/**第二种方法：Map.Entry 效率高于第一种，一般推荐这种写法*/
for(Map.Entry<String,String> entry:map.entrySet()){
System.out.println("key:"+entry.getKey()+"--value:"+entry.getValue());
}
/**第三种方法：Iterator遍历 这种遍历方法新旧java版本皆通用，在遍历删除map的key-value时，这是唯一可选择的方法*/
Iterator<Map.Entry<String, String>> entries = map.entrySet().iterator();
while (entries.hasNext()) {
Map.Entry<String, String> entry = entries.next();
System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());
}
/**扩展 直接获取map的所有value值*/
for(String value:map.values()){
System.out.println(value);
} }
}
List
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List; /**
* Created by robin on 2016/4/13.
* 关于list遍历有三种办法：①普通方法；②增强for循环；③iterator
* 效率 ①>③>②
*
* ①内部不锁定, 效率最高, 但是当写多线程时要考虑并发操作的问题
* ②内部实现是使用了③
* ③执行过程中会进行数据锁定, 性能稍差
*
* list遍历删除数据建议采用方法③，若采用方法①，请使用倒序遍历删除，详情参考：ordinaryDelDesc；
* 不可使用②进行遍历删除，会产生bug
* @author robin
*/
public class ListTest { public static void main(String args[]){
List<Student> stuList = initList();
/**
* 普通遍历方法
*/
for(int i= 0;i< stuList.size();i++){
Student stuShow = stuList.get(i);
// System.out.println("stuId:"+stuShow.getStuId()+"----stuName:"+stuShow.getName());
} System.out.println("----普通遍历方法----"); /**
* 增强for循环遍历
*/
for (Student stu:stuList){
// System.out.println("stuId:"+stu.getStuId()+"----stuName:"+stu.getName());
}
System.out.println("----增强for循环遍历----");
/**
* Iterator 遍历
*/
Iterator<Student> iterator = stuList.iterator();
while (iterator.hasNext()){
Student stuShow = iterator.next();
// System.out.println("stuId:"+stuShow.getStuId()+"----stuName:"+stuShow.getName());
}
System.out.println("----Iterator循环遍历----"); //list中删除元素方法
ordinaryDelAsc(initList());
System.out.println("----普通遍历正序删除----");
ordinaryDelDesc(initList());
System.out.println("----普通遍历倒序删除----");
// heighten(stuList);
iteratorDel(initList());
System.out.println("----Iterator循环遍历删除----");
} public static List<Student> initList(){
List<Student> stuList = new ArrayList<Student>();
Student stuA = new Student("10001","路飞");
stuList.add(stuA);
Student stuB = new Student("10002","索隆");
stuList.add(stuB);
Student stuC = new Student("10003","山治");
stuList.add(stuC);
Student stuD = new Student("10004","娜美");
stuList.add(stuD);
Student stuE = new Student("10005","罗宾");
stuList.add(stuE);
Student stuF = new Student("10006","乌索普--1号");
stuList.add(stuF);
Student stuJ = new Student("10007","弗兰奇");
stuList.add(stuJ);
Student stuH = new Student("10006","乌索普--2号");
stuList.add(stuH);
Student stuK = new Student("10008","乔巴");
stuList.add(stuK);
Student stuI = new Student("10006","乌索普--3号");
stuList.add(stuI);
Student stuM = new Student("10006","乌索普--4号");
stuList.add(stuM);
Student stuL = new Student("10009","布鲁克");
stuList.add(stuL);
return stuList;
} /**
* 普通遍历方法 正序 删除预期数据
* 这种方法存在bug:删除元素时涉及到数组元素的移动,遍历下标n的元素。
* 当前元素符合条件，执行删除操作，当前n位置的元素被删除，n+1位置的元素，移动到n位置上。
* 搜索光标却还是n，并未n-1，下次循环搜索时，会从下标n+1开始检索。
* 此时n+1位置的元素，原本是n+2的元素，那么此次循环遍历检索就会遗漏n+1位置的元素检查。
* 倘若n+1位置的元素符合删除条件，那么程序就将出现bug。
* 因为建议多用iterator进行遍历删除，如果非得使用普通循环遍历方法删除元素，请采用倒序的办法，详见ordinaryDesc
* @param stuList
*/
public static void ordinaryDelAsc(List<Student> stuList){
for(int i= 0;i< stuList.size();i++){
Student stuShow = stuList.get(i);
if(stuShow.getStuId().equals("10006")){
stuList.remove(stuShow);
}
}
System.out.println(listToString(stuList));
}
/**
* 普通遍历方法 倒序 删除预期数据
* @param stuList
*/
public static void ordinaryDelDesc(List<Student> stuList){
for(int i= stuList.size()-1;i>0 ;i--){
Student stuShow = stuList.get(i);
if(stuShow.getStuId().equals("10006")){
stuList.remove(stuShow);
}
}
System.out.println(listToString(stuList));
} /**
* 增强for循环遍历删除预期数据
* @param stuList
*/
public static void heighten(List<Student> stuList){
for (Student stu:stuList){
if(stu.getStuId().equals("10006")){
stuList.remove(stu);
}
}
System.out.println(listToString(stuList));
} /**
* Iterator 循环遍历删除预期数据
* @param stuList
* @return
*/
public static void iteratorDel(List<Student> stuList){
Iterator<Student> iterator = stuList.iterator();
while (iterator.hasNext()){
Student stuShow = iterator.next();
if(stuShow.getStuId().equals("10006")){
iterator.remove();
}
}
System.out.println(listToString(stuList));
} private static String listToString(List<Student> list){
StringBuilder sb = new StringBuilder("");
for (Student s:list){
sb.append("[stuId:"+s.getStuId()+"---name:"+s.getName()+"] \n");
}
return sb.toString();
} } class Student{ public Student(String stuId,String name){
this.stuId =stuId;
this.name = name;
} private String stuId; private String name; public void setStuId(String stuId){
this.stuId = stuId;
} public String getStuId(){
return this.stuId;
} public void setName(String name){
this.name = name;
} public String getName(){
return this.name;
}
}