zoukankan      html  css  js  c++  java
  • List&Map&Set的操作和遍历

    List&Map&Set的操作和遍历

    Java的三大集合即:Set、List、Map。

    • Set:代表无序、不可重复的集合,常用的有HashSet(哈希表实现)、TreeSet(红黑树实现);
    • List:代表有序、可以重复的集合,比较常用的有ArrayList(数组实现)、LinkedList(链表实现);
    • Map:代表具有映射关系的集合,常用的有HashMap(哈希表实现)、TreeMap(红黑树实现);

    Java5以后又增加了Queue体系集合,代表一种队列集合实现,这里先不介绍。

    List的实现类原理比较简单,Map比较复杂,而Set其实是基于Map的一种实现。

    下面从各个集合的基本操作介绍一下,分别选取HashSet、ArrayList、HashMap三个典型的实现类:

    1. HashSet

    /** 
     * HashSet的增删遍历
     * @author wangjun 
     * @email  scuwangjun@hotmail.com
     * @time   2018年4月6日 下午2:40:33 
     */
    public class HashSetOperation {
    
    	public static void main(String[] args) {
    		//初始化
    		HashSet<String> set = new HashSet<>();
    		//增
    		set.add("key1");
    		set.add("key2");
    		set.add("key3");
    		//删
    		set.remove("key1");
    		//遍历1
    		//使用set.descendingIterator()方法可以反向遍历
    		System.out.println("HashSet遍历1,使用Iterator:");
    		Iterator<String> it = set.iterator();
    		while(it.hasNext()) {
    			System.out.println(it.next());
    		}
    		//遍历2
    		System.out.println("HashSet遍历2,使用for:");
    		for(String str: set) {
    			System.out.println(str);
    		}
    	}
    

    运行结果:

    HashSet遍历1,使用Iterator:
    key2
    key3
    HashSet遍历2,使用for:
    key2
    key3
    

    2.ArrayList

    /** 
     * ArrayList的增删查改,遍历
     * @author wangjun 
     * @email  scuwangjun@hotmail.com
     * @time   2018年4月6日 下午2:25:43 
     */
    public class ArrayListOperation {
    
    	public static void main(String[] args) {
    		//初始化
    		List<String> list = new ArrayList<>();
    		//增
    		list.add("str1");
    		list.add("str2");
    		list.add("str3");
    		//删
    		list.remove(1);
    		//查
    		System.out.println("list的第二个元素是:" + list.get(1));
    		//改
    		list.set(0, "str11");
    		System.out.println("最终的list:" + list.toString());
    		//遍历1,使用for
    		System.out.println("LinkedList遍历1,使用for:");
    		for (int i = 0; i < list.size(); i++) {
    			System.out.println(list.get(i));
    		}
    		//遍历2,使用增强for
    		System.out.println("LinkedList遍历1,使用增强for:");
    		for(String str: list) {
    			System.out.println(str);
    		}
    		//遍历3,使用Iterator,集合类的通用遍历方式
    		System.out.println("LinkedList遍历3,使用Iterator:");
    		Iterator<String> it = list.iterator();
    		while(it.hasNext()) {
    			System.out.println(it.next());
    		}
    	}
    
    }
    

    运行结果:

    list的第二个元素是:str3
    最终的list:[str11, str3]
    LinkedList遍历1,使用for:
    str11
    str3
    LinkedList遍历1,使用增强for:
    str11
    str3
    LinkedList遍历3,使用Iterator:
    str11
    str3
    

    3.HashMap

    /** 
     * hashMap的增删查改
     * 无序
     * key相当于set,不可重复
     * value相当于list,可重复
     * @author wangjun 
     * @email  scuwangjun@hotmail.com
     * @time   2018年4月6日 下午2:30:31 
     */
    public class HashMapOperation {
    
    	public static void main(String[] args) {
    		//初始化
    		HashMap<String,String> map = new HashMap<>();
    		//增
    		map.put("key1", "value1");
    		map.put("key2", "value2");
    		map.put("key3", "value3");
    		//删
    		map.remove("key2");
    		//查
    		System.out.println("key1对应的valve为:" + map.get("key1"));
    		//改
    		map.replace("key3", "value33");
    		System.out.println("最终的map是:" + map.toString());
    		//遍历1,取出map中所有的key组成一个set
    		System.out.println("HashMap遍历1,取出map中所有的key组成一个set:");
    		for(String key: map.keySet()) {
    			System.out.println("key:" + key + ",value:" + map.get(key));
    		}
    		//遍历2,取出key组成set后,通过Iterator遍历key
    		System.out.println("HashMap遍历2,取出key组成set后,通过Iterator遍历key:");
    		Iterator<String> it = map.keySet().iterator();
    		while(it.hasNext()) {
    			String key = it.next();
    			String value = map.get(key);
    			System.out.println("key:" + key + ",value:" + value);
    		}
    		//遍历3,取出map中实际存储的数据结构--Map.Entry,在HashMap中使用的是Node静态内部类
    		//推荐这种,尤其是数据很大时
    		System.out.println("HashMap遍历3,通过Map.Entry:");
    		Set<Map.Entry<String, String>> entry = map.entrySet();
    		for(Map.Entry<String, String> entryItem: entry) {
    			String key = entryItem.getKey();
    			String value = entryItem.getValue();
    			System.out.println("key:" + key + ",value:" + value);
    		}
    		//遍历4,只能遍历value,不能遍历key,相当于取出map中左右的value组成一个list
    		System.out.println("HashMap遍历4,只遍历value:");
    		for(String value: map.values()) {
    			System.out.println("value:" + value);
    		}
    	}
    
    }
    

    运行结果:

    key1对应的valve为:value1
    最终的map是:{key1=value1, key3=value33}
    HashMap遍历1,取出map中所有的key组成一个set:
    key:key1,value:value1
    key:key3,value:value33
    HashMap遍历2,取出key组成set后,通过Iterator遍历key:
    key:key1,value:value1
    key:key3,value:value33
    HashMap遍历3,通过Map.Entry:
    key:key1,value:value1
    key:key3,value:value33
    HashMap遍历4,只遍历value:
    value:value1
    value:value33
    

    可以看到:

    遍历Set一般常用2种方式;

    遍历List一般常用3种方式;

    遍历Map一般常用4种方式;

    根据使用场景,选择合适的遍历方式。

  • 相关阅读:
    Spring(四)
    安卓学习25(BaseAdapter优化)
    安卓学习24(Adapter)
    每周总结(4.4)
    安卓学习23(Date & Time组件)
    安卓学习22(Date & Time组件)
    安卓学习21(ScrollView(滚动条))
    安卓学习20(RatingBar(星级评分条))
    每周总结(3.28)
    安卓学习19(SeekBar(拖动条))
  • 原文地址:https://www.cnblogs.com/scuwangjun/p/8734023.html
Copyright © 2011-2022 走看看