java数据结构------Map

àì夳堔傛蜴生んèń 2022-05-31 10:12 223阅读 0赞

# java数据结构------Map #

Map同样用两个实现类，HashMap和TreeMap。这两个类通常是对key值的去重和排序。我们知道，在一个Map中，key值是不能相同的。

关于这两个类的作用，不用多说。

下面我主要想多说说关于Map的遍历。主要是四种方法。

第一种方法比较简单，是通过获取一个散列集的key值集合，然后通过加强for循环根据key值获取对应的value值。

public void Traversal01(){
    	Map<Integer,Student> stuMap = new TreeMap<Integer,Student>();
    	for(int i=0;i<5;i++){
    		stuMap.put(i, new Student("小明"+i,"123"+i,17+i*3));
    	}
    	for(Integer key:stuMap.keySet()){
    		System.out.println(key+"<-->"+stuMap.get(key));
    	}
    }

第二种方法是根据Iterator类迭代，这个需要调用Map的entrySet()方法。这个的方法是一个Set<Entry<K,V>>。其中Entry是一个Map的内部接口。

public void Traversal02(){
    	Map<Integer,Student> stuMap = new TreeMap<Integer,Student>();
    	for(int i=0;i<5;i++){
    		stuMap.put(i, new Student("小明"+i,"123"+i,17+i*3));
    	}
    	Iterator<Entry<Integer, Student>> stuIterator = stuMap.entrySet().iterator();
    	while(stuIterator.hasNext()){
    		System.out.println(stuIterator.next());
    	}
    }

第三种方法是利用加强for循环对Entry接口的实现类对象进行循环。

public void Traversal03(){
    	Map<Integer,Student> stuMap = new TreeMap<Integer,Student>();
    	for(int i=0;i<5;i++){
    		stuMap.put(i, new Student("小明"+i,"123"+i,17+i*3));
    	}
    	for(Map.Entry<Integer, Student> entry:stuMap.entrySet()){
    		System.out.println("key = "+entry.getKey()+",\tvalue="+entry.getValue());
    	}

第四种方法,直接通过加强for循环遍历map的value()方法。

public void Traversal04(){
    	Map<Integer,Student> stuMap = new TreeMap<Integer,Student>();
    	for(int i=0;i<5;i++){
    		stuMap.put(i, new Student("小明"+i,"123"+i,17+i*3));
    	}
    	for(Student s: stuMap.values()){
    		System.out.println(s);
    	}
    }