Java集合中的遍历(List Set Queue Deque Stack Map）

最新推荐文章于 2024-06-13 16:30:53 发布
最新推荐文章于 2024-06-13 16:30:53 发布
阅读量460 收藏
点赞数 2
文章标签： 算法 java 开发语言 eclipse
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_66605858/article/details/124726371
版权

List的遍历：

  1. 最基本的遍历方法，用for循环根据索引配合get(int)方法遍历，使用List集合的size()方法。但是这种方式遍历不推荐，因为代码复杂，并且get(int)方法只有在ArrayList的实现是高效的，换成LinkedList后，索引越大，访问速度越慢。
  • import java.util.Arrays;
import java.util.List;

public class Main {
	public static void main(String[] args) {
		List<String> list = Arrays.asList("周一","周二","周三","周四","周五");
		for(int i =0 ;i<list.size();i++) {
			String s = list.get(i);
			System.out.println(s);
		}
	}
}

    结果为：

  • 2. 使用迭代器Iterator遍历：直接根据List集合的自动遍历，Iterator对象知道如何遍历一个List，并且不同的List类型，返回Iterator对象实现也是不同的，但是总有最高的访问效率. Iterator对象有两个方法分别是boolean hasNext()判断是否有下一个元素，E next（）返回下一个元素。

  • import java.util.Arrays;
import java.util.Iterator;
import java.util.List;

public class Main {
	public static void main(String[] args) {
		List<String> list = Arrays.asList("周一","周二","周三","周四","周五");
		for(Iterator<String> it= list.iterator();it.hasNext();) {
			String s = it.next();
			System.out.println(s);
		}
	}
}

  • 结果为

  •  

  • 3.由于Iterator遍历常用，所以在Java中的for each循环本身就可以帮助我们使用Iterator遍历但这种方法不能对某一个元素进行操作（这种方法在遍历数组和Map集合的时候同样适用）

  • import java.util.Arrays;
import java.util.Iterator;
import java.util.List;

public class Main {
	public static void main(String[] args) {
		List<String> list = Arrays.asList("周一","周二","周三","周四","周五");
		for(String s : list) {
			System.out.println(s);
		}
	}
}

    结果为：

  •  

    Set的遍历 ：

  • 1.  使用迭代器Iterator遍历,总有最高的访问效率. Iterator对象有两个方法分别是boolean hasNext()判断是否有下一个元素，E next（）返回下一个元素。
  • package com.my;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

public class Main {
	public static void main(String[] args) {
		Set<String> set = new HashSet<String>();
		set.add("周一");
		set.add("周二");
		set.add("周三");
		set.add("周四");
		set.add("周五");
		for(Iterator<String> it = set.iterator();it.hasNext();) {
			String s = it.next();
			System.out.println(s);
		}
	}
}

    由于Set无序 结果为：

  •  2.由于Iterator遍历常用，所以在Java中的for each循环本身就可以帮助我们使用Iterator遍历

  • package com.my;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

public class Main {
	public static void main(String[] args) {
		Set<String> set = new HashSet<String>();
		set.add("周一");
		set.add("周二");
		set.add("周三");
		set.add("周四");
		set.add("周五");
		for(String s : set) {
			System.out.println(s);
		}
	}
}

    结果为：

  •  Queue的遍历：

  • 1.  使用迭代器Iterator遍历,总有最高的访问效率. Iterator对象有两个方法分别是boolean hasNext()判断是否有下一个元素，E next（）返回下一个元素。
  • ​
package com.my1;

import java.util.Iterator;
import java.util.LinkedList;
import java.util.Queue;

public class Main {
	public static void main(String[] args) {
		Queue<String> queue = new LinkedList<String>();
		queue.offer("周一");
		queue.offer("周二");
		queue.offer("周三");
		queue.offer("周四");
		queue.offer("周五");
		for(Iterator<String> it = queue.iterator();it.hasNext();) {
			String s = it.next();
			System.out.println(s);
		}
	}
}

​

    结果为：

  • 2.Java中的for each循环本身就可以帮助我们使用Iterator遍历

  • package com.my1;

import java.util.Iterator;
import java.util.LinkedList;
import java.util.Queue;

public class Main {
	public static void main(String[] args) {
		Queue<String> queue = new LinkedList<String>();
		queue.offer("周一");
		queue.offer("周二");
		queue.offer("周三");
		queue.offer("周四");
		queue.offer("周五");
		for(String s :queue) {
			System.out.println(s);
		}
	}
}

    结果为：

  • 3.通过isEmpty()方法 判断Queue是否为空，调用poll（）方法取队首元素并删除进行遍历输出。

  • ​
package com.my1;

import java.util.Iterator;
import java.util.LinkedList;
import java.util.Queue;

public class Main {
	public static void main(String[] args) {
		Queue<String> queue = new LinkedList<String>();
		queue.offer("周一");
		queue.offer("周二");
		queue.offer("周三");
		queue.offer("周四");
		queue.offer("周五");
		while(!queue.isEmpty()) {
			System.out.println(queue.poll());
		}
	}
}

​

    结果为：

  • Deque的遍历：

  • 1.  使用迭代器Iterator遍历,总有最高的访问效率. Iterator对象有两个方法分别是boolean hasNext()判断是否有下一个元素，E next（）返回下一个元素。
  • ​
package com.my2;

import java.util.Deque;
import java.util.Iterator;
import java.util.LinkedList;

public class Main {
	public static void main(String[] args) {
		Deque<String> deque = new LinkedList<String>();
		deque.offer("周一");
		deque.offer("周二");
		deque.offer("周三");
		deque.offer("周四");
		deque.offer("周五");
		for(Iterator<String> it = deque.iterator();it.hasNext();) {
			String s = it.next();
			System.out.println(s);
		}
	}
	}

​

    结果为：

  • 2.Java中的for each循环本身就可以帮助我们使用Iterator遍历
  • package com.my2;

import java.util.Deque;
import java.util.LinkedList;

public class Main {
	public static void main(String[] args) {
		Deque<String> deque = new LinkedList<String>();
		deque.offer("周一");
		deque.offer("周二");
		deque.offer("周三");
		deque.offer("周四");
		deque.offer("周五");
		for(String s :deque) {
			System.out.println(s);
		}
	}
}

    结果为

  • Stack的遍历：

  • 1.1.  使用迭代器Iterator遍历,总有最高的访问效率. Iterator对象有两个方法分别是boolean hasNext()判断是否有下一个元素，E next（）返回下一个元素。
  • package com.my3;

import java.util.Iterator;
import java.util.Stack;

public class Main {
	public static void main(String[] args) {
		Stack<String> stack = new Stack<String>();
		stack.push("周一");
		stack.push("周二");
		stack.push("周三");
		stack.push("周四");
		stack.push("周五");
		for(Iterator<String> it = stack.iterator();it.hasNext();) {
			String s = it.next();
			System.out.println(s);
		}
	}
}

    结果为：

  • 2.Java中的for each循环本身就可以帮助我们使用Iterator遍历

  • package com.my3;

import java.util.Iterator;
import java.util.Stack;

public class Main {
	public static void main(String[] args) {
		Stack<String> stack = new Stack<String>();
		stack.push("周一");
		stack.push("周二");
		stack.push("周三");
		stack.push("周四");
		stack.push("周五");
		for(String s : stack) {
			System.out.println(s);
		}
	}
}

    结果为：

  • 3.通过isEmpty()方法 判断Stack是否为空，调用pop（）方法取队首元素并删除进行遍历输出。

  • package com.my3;

import java.util.Iterator;
import java.util.Stack;

public class Main {
	public static void main(String[] args) {
		Stack<String> stack = new Stack<String>();
		stack.push("周一");
		stack.push("周二");
		stack.push("周三");
		stack.push("周四");
		stack.push("周五");
		while(!stack.isEmpty()) {
			System.out.println(stack.pop());
		}
	}
}

    结果为：

  •  Map的遍历：

  • 1.  使用迭代器Iterator遍历,总有最高的访问效率. Iterator对象有两个方法分别是boolean hasNext()判断是否有下一个元素，E next（）返回下一个元素。
  • package com.my4;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;

public class Main {
	public static void main(String[] args) {
		Map<String, Integer> map = new HashMap<String, Integer>();
		map.put("周一", 1);
		map.put("周二", 2);
		map.put("周三", 3);
		map.put("周四", 4);
		map.put("周五", 5);		 
		Iterator<Map.Entry<String, Integer>> it = map.entrySet().iterator();		 
		while (it.hasNext()) {
		    Map.Entry<String, Integer> entry = it.next();		 
		    System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());
		 
		}
	}
}

    结果为：

  •  2.Java中的for each循环本身就可以帮助我们使用Iterator遍历

    package com.my4;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;

public class Main {
	public static void main(String[] args) {
		Map<String, Integer> map = new HashMap<String, Integer>();
		map.put("周一", 1);
		map.put("周二", 2);
		map.put("周三", 3);
		map.put("周四", 4);
		map.put("周五", 5);		 		 
		for (Map.Entry<String, Integer> entry : map.entrySet()) {
		    System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());		 
		}
	}
}

    结果为：

  • 3在for-each循环中分别遍历keys和values。

    package com.my4;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;

public class Main {
	public static void main(String[] args) {
		Map<String, Integer> map = new HashMap<String, Integer>();
		map.put("周一", 1);
		map.put("周二", 2);
		map.put("周三", 3);
		map.put("周四", 4);
		map.put("周五", 5);		 		 		 
		for (String key : map.keySet()) {
		 
		    System.out.println("Key = " + key);
		 
		}
		for (Integer value : map.values()) {
		 
		    System.out.println("Value = " + value);
		 
		}
	}
}

    结果为：

  •  

python是最好的语言.java
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
Java中(Queue、Deque、Stack)的特点及遍历方式
zzz11120的博客
05-12 1766
一、Queue Queue是单端队列，遵循(FIFO)先进先出原则，最早进去的最先出来。 有限队列：有界限，大小长度受限制，常见实现类ArrayBlockingQueue； 无限队列：无界限大小限制，常见实现类LinkedList； 遍历方式(3种) 1.增强for循环 for (Object o : queue) { System.out.println(o); } 2.Iterator迭代器 Iterator it = queue.iterator();
Java集合 Set（集）、List（列表）、Map（映射）
qq_32458133的博客
04-11 305
提到集合之前，先说说数组Array和集合的区别： 数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/引用类型） JAVA集合可以存储和操作数目不固定的一组数据。 若程序时不知道究竟需要多少对象，需要在空间不足时自动扩增容量，则需要使用容器类库，array不适用。　　 注意：使用相应的toArray()和Arrays.asList()方法可以相互转换。 Collection接口...
【STL容器讲解—deque】
qq_41841107的博客
03-15 1667
STL中deque容器讲解deque容器的实现相对于vector容器的区别原因：deque内部工作原理构造函数容器操作 deque容器的实现 deque容器是STL中的一个重要的容器，它的实现的功能是一个双端数组，可以对两端数据进行插入和删除操
C++中deque的用法（超详细，入门必看）
H1727548的博客
06-01 1万+
【C++STL】之deque的用法。本文主要讲解了C++STL中的deque的定义及初始化和一些关于deque的常用用法。如果你觉得本文对你有所帮助的话，还望不吝惜您的三连支持一下我哦！
Java 数据结构之队列(Queue)详解
热门推荐
swadian2008的博客
09-11 2万+
但需要注意的是，由于数组的容量是固定的，当队列已满时，无法再添加新的元素，除非进行元素的出队操作。通过enqueue()方法将元素入队，dequeue()方法将元素出队，peek()方法返回队列头部元素，size()方法返回队列当前元素个数，isEmpty()方法和isFull()方法检查队列是否为空或已满。Deque接口还提供了一些其他方法，如size()用于返回双端队列中的元素个数，isEmpty()用于判断双端队列是否为空，clear()用于清空双端队列中的所有元素等。
C++双端队列deque的用法
simonchow11的博客
04-09 2686
1. 基础 deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下。 需要引用: #include <deque> 2. 申明 std::cout << " ---------- init deque -----------" << std::endl; // 方式一: 创建一个空
Java中遍历集合的方法(List集合、Set集合和Map集合)
IT_Helianthus的博客
04-25 1878
一、遍历List集合(三种方式) List<String> list = new ArrayList<>(); list.add("Tom"); list.add("Jack"); list.add("Jerry"); //1、传统for循环遍历 for (int i = 0;...
List,set,Map 的用法和区别
07-31
Java 集合框架中 List、Set、Map 的用法和区别 Java 集合框架（Java Collections Framework）是 Java 语言中的一个重要组件，提供了一些基本的数据结构和算法来操作和存储数据。其中，List、Set、Map 是三个非常...
java面试题-集合类
08-10
Java 集合类主要包括 List、Set 和 Map 三种类型。 集合类概述 Java 集合类分为三种：List、Set 和 Map。List 是有序的 Collection，使用此接口能够精确的控制每个元素插入的位置。Set 是一种不包含重复的元素的 ...
java零基础自学之 Java集合类
08-19
除了基本的List、Set和Map，Java集合框架还包括了一些其他实现，如Queue（队列）、Deque（双端队列）、Stack（栈）等，这些接口和类提供了更丰富的数据结构和操作。 在实际开发中，选择合适的集合类和操作方式非常...
java迭代器模式实现正反向遍历
12-02
用java编写的迭代器，实现10数字正反向遍历。
c++ STL容器总结之:vertor与list的应用
09-05
STL还包含了其他容器，如`deque`(双端队列)、`set`、`map`等，以及非标准容器如`slist`(单向链表)和`rope`(重型字符串)。关联容器如`set`和`map`通常采用平衡树实现，提供高效的查找和插入操作。 算法是STL的另一大...
Java语言的Util类详细介绍
08-08
Collection接口是Java中最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自...
Cpp浅析系列-STL之deque
君匡的博客
11-07 352
双端队列的元素可以从两端弹出，其限定插入和删除操作都可以在表的两端进行。 相比于队列，双端队列就好在允许双端操作这里了。
Java-Deque和Queue的使用、辨析和实战案例
weixin_45532984的博客
02-13 1656
在数据结构与算法中，队列是被经常使用的一种数据结构。作为一种经典的数据结构，栈承担了先进后出的责任，而在先进先出这方面，则由队列来完成。队列有单向队列，即最经典的队列，一头进，另一头出，而双端队列，两端都可以进出，比较灵活，所以造成了双端队列的api较多，在实际使用中经常会搞错方向。在Java中，Queue是队列的接口，主要的方法有6个，比较简单。常用的实现类有两个：LinkedList()和ArrayDeque()。
list set map queue deque stack 的遍历总结
m0_60982956的博客
05-10 133
一.list的遍历 ①普通for循环：（效率低） Arraylist底层采用object类型数组elementData存储，可以实现按数组索引遍历元素 List<Integer> list =new ArrayList<Integer>(Arrays.asList(121,231,34,11,555)); for(int i=0;i<list.size();i++) { System.out.println(list.get(i)); } //结果：
java集合中List、Set、Map、Queue、Deque、Stack、遍历方式及特点
qq_49194786的博客
05-14 2704
一、List（是一个接口）： 特点 list是最基础的一种集合，有序表（可重复）。 内部按照放入元素的先后顺序存放，可以索引查找。有两个实现类（Arraylist（内部采用数组来存储数据，也是最常用的）（所以array和Arraylist之间是可以相互转化的）和Linkedlist）。 Arraylist Linkedlist 获取元素速度很快 获取元素速度需从头开始查找 添加元素到末尾速度快- 添加元素到末尾速度很快 在指定位置删除或添加需要移动元素 在指定位置删除或添加不需要移动
c++ 双端队列 deque用法解析
weixin_52115456的博客
02-08 2034
双端队列deque的头文件就是deque使用时添加头文件即可定义的方式：deque 容器名//定义一个储存int类型的双端队列 deque < double > q;//定义一个储存double类型的双端队列 deque < string > q;//定义一个储存string类型的双端队列 deque < 自定义结构体 > q;//还可以定义一个储存结构体或类的双端队列//定义一个储存int类型的双端队列数组 deque < double > q [ n ];
高精度减法
最新发布
shallrelow的博客
06-13 1102
高精度减法
list、set、queue、map、stack 的特点与用法
05-03
1. List（列表） 特点： - 有序集合，可以通过下标访问元素 - 可变，可以进行增删改查操作 - 元素可以重复 用法： - 存储一组有序数据 - 实现队列、栈等数据结构 - 对数据进行排序等操作 2. Set（集合） 特点： - ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值