集合类——集合输出、栈和队列及Collections集合
1、集合输出
在之前我们利用了toString()及get()方法对集合进行了输出,其实那都不是集合的标准输出,集合输出有四种方式:Iterator、ListIterator、Enumeration、foreach。
(1)Iterator(迭代输出)
在jdk1.5之前,在Collection接口中就有iterator()方法来获取Iterator接口的实例化对象,而在jdk1.5之后该方法被提升到Iterable接口中,但是不管怎么提升,只要Collection有该方法,则List和Set也有此方法。
Iterator接口中的方法:
1. 判断是否有下一个元素: public boolean hasNext(); 2. 取得当前元素: public E next(); 3. 删除元素: public default void remove(); |
-
/*
-
* Iterator输出
-
* */
-
public class Test{
-
public static void main(String[] args) {
-
List<String> list = new ArrayList<>();
-
list.add("hello");
-
list.add("world!");
-
list.add("\n hello");
-
list.add("lemon!");
-
//实例化Iterator对象
-
Iterator<String> iterable = list.iterator();
-
//循环输出
-
while(iterable.hasNext()) {
-
System.out.print(" "+iterable.next());
-
}
-
}
-
}
下面我们来观察在集合输出的过程中对集合中的元素进行更改的情况:
-
/*
-
* 输出过程中对集合内容进行更改
-
* */
-
public class Test{
-
public static void main(String[] args) {
-
List<String> list = new ArrayList<>();
-
list.add("hello");
-
list.add("world!");
-
list.add("\n hello");
-
list.add("lemon!");
-
//实例化Iterator对象
-
Iterator<String> iterable = list.iterator();
-
//循环输出
-
while(iterable.hasNext()) {
-
String string = iterable.next();
-
if(string.equals("hello")) {
-
//使用集合提供的remove()方法时,会抛出java.util.ConcurrentModificationException异常
-
//list.remove(string);
-
//使用Iterator的remove()方法则不会抛出异常
-
iterable.remove();
-
continue;
-
}
-
System.out.print(" "+string);
-
}
-
}
-
}
使用list的remove()方法运行结果:
使用Iterator的remove()方法运行结果:
所以一般在集合输出时,我们不对其元素进行修改。
(2)ListIterator(双向迭代接口)
只有List接口有,而Set接口没有。
-
/*
-
* ListIterator双向迭代输出
-
* */
-
public class Test{
-
public static void main(String[] args) {
-
List<String> list = new ArrayList<>();
-
list.add("hello");
-
list.add("world!");
-
list.add("hello");
-
list.add("lemon!");
-
//实例化Iterator对象
-
ListIterator<String> listIterator = list.listIterator();
-
// //向前循环输出
-
// while(listIterator.hasPrevious()) {
-
// System.out.print(" "+listIterator.previous());
-
// }
-
//向后循环输出
-
while(listIterator.hasNext()) {
-
System.out.print(" "+listIterator.next());
-
}
-
System.out.println();
-
//向前循环输出
-
while(listIterator.hasPrevious()) {
-
System.out.print(" "+listIterator.previous());
-
}
-
}
-
}
先向后输出在向前输出运行结果:
在向后输出之前先进行向前输出运行结果:
所以要使用双向迭代输出,不仅要是List的子类,而且必须先实现向后输出才可执行向前输出,要不然不能出现向前执行的结果,无法实现双向。
(3)Enumeration(枚举输出)
只有Vector类才有。
Enumeration的接口定义
判断是否有下一个元素:public boolean hasMoreElements(); 取得元素:public E nextElement(); |
但是要想取得这个接口的实例化对象,是不能依靠Collection、List、Set等接口的。只能够依靠Vector子类,因为Enumeration最早的设计就是为Vector服务的,在Vector类中提供有一个取得Enumeration接口对象的方法:
取得Enumeration接口对象:public Enumeration elements()
-
/*
-
* Enumeration枚举输出
-
* */
-
public class Test{
-
public static void main(String[] args) {
-
Vector< String> vector = new Vector<>();
-
vector.add("hello");
-
vector.add("lemon!");
-
vector.add("hello");
-
vector.add("world!");
-
//取得对象
-
Enumeration<String> enumeration = vector.elements();
-
//循环输出
-
while(enumeration.hasMoreElements()) {
-
System.out.print(" "+enumeration.nextElement());
-
}
-
}
-
}
(4)foreach
从JDK1.5开始foreach可以输出数组,实际上除了数组之外也可以输出集合.
-
/*
-
* foreach输出
-
* */
-
public class Test{
-
public static void main(String[] args) {
-
Vector< String> vector = new Vector<>();
-
vector.add("hello");
-
vector.add("lemon!");
-
vector.add("hello");
-
vector.add("world!");
-
for (String string : vector) {
-
System.out.print(" "+string);
-
}
-
}
-
}
2、栈和队列
(1)Stack栈(类)
栈是一种后进先出的数据结构,常见的浏览器的退出、文件的撤销等都属于栈的功能。
在Java中提供有Stack类,这个类是Vector的子类。
public class Stack<E> extends Vector<E>
Stack在使用时不是使用Vector的方法而是使用其自定义的方法,且在使用时不需要向上转型,因为要操作的方法不是有List定义的而是Stack自定义的。
常用方法:
入栈:public E push(E item) |
出栈:public synchronized E pop() |
返回栈顶元素:public synchronized E peek() |
-
/*
-
* Stack栈
-
* */
-
public class Test{
-
public static void main(String[] args) {
-
Stack<String> stack = new Stack<>();
-
//入栈
-
stack.push("hello");
-
stack.push("world");
-
stack.push("hello");
-
stack.push("lemon");
-
System.out.println("打印栈中元素:"+stack);
-
//取栈顶元素
-
System.out.println("栈顶元素:"+stack.peek());
-
//出栈
-
System.out.println("出栈元素为:");
-
System.out.println(stack.pop());
-
System.out.println(stack.pop());
-
System.out.println(stack.pop());
-
System.out.println(stack.pop());
-
//对空栈进行出栈操作
-
System.out.println(stack.pop());
-
}
-
}
(2)Queue队列(接口)
Stack栈是后进先出,而与之对应的Queue队列则是先进先出。
在java.util包下的Queue接口实现队列操作,而Queue提供有一个子类LinkedList.
public interface Queue<E> extends Collection<E>
常用方法:
入队列:public boolean add(E e) |
出队列:public E poll() |
取队首元素:public E peek() |
-
/*
-
* Queue队列
-
* */
-
public class Test{
-
public static void main(String[] args) {
-
Queue<String> queue = new LinkedList<>();
-
//入队列
-
queue.add("hello");
-
queue.add("world");
-
queue.add("hello");
-
queue.add("lemon");
-
//取队首元素
-
System.out.println("队首元素:"+queue.peek());
-
//出队列
-
System.out.println("出队元素:");
-
System.out.print(queue.poll());
-
System.out.print(" "+queue.poll());
-
System.out.print(" "+queue.poll());
-
System.out.print(" "+queue.poll());
-
}
-
}
3、Collections工具类
Collections是一个集合操作的工具类,包括集合的反转、排序等操作。
-
/*
-
*Collections工具类
-
* */
-
public class Test{
-
public static void main(String[] args) {
-
List<String> list = new ArrayList<>();
-
//相当于调用三次add()方法
-
Collections.addAll(list,"hello","world","lemon");
-
System.out.println("反转之前的集合:"+list);
-
//对集合进行反转
-
Collections.reverse(list);
-
System.out.println("反转之后的集合:"+list);
-
-
List<Integer> list1 = new ArrayList<>();
-
Collections.addAll(list1, 4,9,6,3,1,8);
-
System.out.println("排序前集合:"+list1);
-
//对list1集合进行排序
-
Collections.sort(list1);
-
System.out.println("排序后集合:"+list1);
-
}
-
}
集合类——集合输出、栈和队列及Collections集合的更多相关文章
- 用LinkedList集合演示栈和队列的操作
在数据结构中,栈和队列是两种重要的线性数据结构.它们的主要不同在于:栈中存储的元素,是先进后出:队列中存储的元素是先进先出.我们接下来通过LinkedList集合来演示栈和队列的操作. import ...
- LinkedList集合 实现栈和队列
LinkedList集合的底层是链表结构实现的,所以可以模拟栈(先进后出)和队列(先进先出). 方法: addFirst() //添加元素到列表的起始位置 addLast() //添加元素到列表的结束 ...
- Collection集合重难点梳理,增强for注意事项和三种遍历的应用场景,栈和队列特点,数组和链表特点,ArrayList源码解析, LinkedList-源码解析
重难点梳理 使用到的新单词: 1.collection[kəˈlekʃn] 聚集 2.empty[ˈempti] 空的 3.clear[klɪə(r)] 清除 4.iterator 迭代器 学习目标: ...
- java集合详解(附栈,队列)
1 集合 1.1 为什么会出现集合框架 [1] 之前的数组作为容器时,不能自动拓容 [2] 数值在进行添加和删除操作时,需要开发者自己实现添加和删除. 1.2 Collection接口 1.2.1 C ...
- 集合第七发练习之利用ArrayList做栈、队列
栈:后进先出. 队列:先进先出. 利用这个核心思想,结合集合的add和remove方法做的栈和队列如下代码所示: 主类(t1()和t2()分别演栈和队列): package cn.hncu.myS ...
- 剑指Offer的学习笔记(C#篇)-- 用两个栈实现队列
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 一 . 概念! 首先要理解栈和队列的概念. 1. 栈:咱可以简单的把栈理解成装羽毛球的球桶.或者我们吃的 ...
- 25、typing导入Python的数据类型模块、collections集合模块
一.typing模块 1.typing模块的作用 类型检查,防止运行时出现参数和返回值类型不符合. 作为开发文档附加说明,方便使用者调用时传入和返回参数类型. 该模块加入后并不会影响程序的运行,不会报 ...
- LeetCode刷题 --杂篇 --数组,链表,栈,队列
武汉加油,中国加油.希望疫情早日结束. 由于疫情,二狗寒假在家不能到处乱逛,索性就在家里系统的刷一下算法的内容,一段时间下来倒也有些小小的收获.只是一来家中的小破笔记本写起博客来实在不是很顺手,二来家 ...
- 学习javascript数据结构(一)——栈和队列
前言 只要你不计较得失,人生还有什么不能想法子克服的. 原文地址:学习javascript数据结构(一)--栈和队列 博主博客地址:Damonare的个人博客 几乎所有的编程语言都原生支持数组类型,因 ...
随机推荐
- 理解前端blob和ArrayBuffer,前端接受文件损坏的问题
1 downloadTemplate().then(res =>{ 2 3 const data = res.data 4 const url = window.URL.createObject ...
- 分布式事务(四)之TCC
在电商领域等互联网场景下,传统的事务在数据库性能和处理能力上都暴露出了瓶颈.在分布式领域基于CAP理论以及BASE理论,有人就提出了柔性事务的概念.在业内,关于柔性事务,最主要的有以下四种类型:两阶段 ...
- feign微服务调用携带浏览器信息(header、cookie)
import feign.RequestInterceptor; import feign.RequestTemplate; import org.apache.commons.collections ...
- python nose测试框架全面介绍十四 --- nose中的只跑上次失败用例
玩过一段时间nose的朋友,一定会发现nose中有一个--failed的功能,官方解释为: --failed Run the tests that failed in the last test ru ...
- macos proxy_bypass_macosx_sysconf exception
macos, 在rpc调用request请求时,在proxy_bypass_macosx_sysconf 无法返回 解决方法: import requests session = requests.S ...
- 工程中实际问题解决两例——基于C#
工程中实际问题解决两例--基于C# 目录 工程中实际问题解决两例--基于C# 1. try catch的妙用 1.1 遇到问题的现象 1.2 原因分析 1.2.1 先从数据库入手 1.2.2 代码日志 ...
- Python基础(sorted)
arr1 = [1,2,3,-30,4,5,-6] arr2 = sorted(arr1)#sorted()函数就可以对list进行排序 arr3 = sorted(arr1,key=abs)#可以接 ...
- [atARC103F]Distance Sums
给定$n$个数$d_{i}$,构造一棵$n$个点的树使得$\forall 1\le i\le n,\sum_{j=1}^{n}dist(i,j)=d_{i}$ 其中$dist(i,j)$表示$i$到$ ...
- 力扣 - 剑指 Offer 55 - II. 平衡二叉树
题目 剑指 Offer 55 - II. 平衡二叉树 思路1(后序遍历+剪枝) 这题是上一题剑指 Offer 55 - I. 二叉树的深度的进阶,逻辑代码和那个一样,也是后续遍历,获取两个子节点较大的 ...
- 数字逻辑实践5->Verilog语法 | wire 与 reg 的选择与特性
问题起因:最初学习数字逻辑设计理论的时候还没有注意到,在实验课上写代码的时候发现了一个问题: 对于源码模块的变量定义,何时定义为reg.何时定义为wire?它们各自又有什么特性和物理意义? 1. wi ...