List&Map&Set的操作和遍历

Posted scuwangjun

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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  [email protected]
 * @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  [email protected]
 * @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  [email protected]
 * @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种方式;

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

以上是关于List&Map&Set的操作和遍历的主要内容,如果未能解决你的问题,请参考以下文章

九:Collections之Map&List&Set详解

C++Map&&Set

C++Map&&Set

C++Map&&Set

STL map&set用法详解

STL map&set用法详解