Collections工具类-Queue接口-自定义堆栈（Deque接口)-Enumerration接口-Vector类

最新推荐文章于 2023-09-04 08:54:23 发布
最新推荐文章于 2023-09-04 08:54:23 发布
阅读量219 收藏
点赞数
分类专栏： JAVA基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xw_Summer/article/details/84980886
版权
本文深入探讨了Java集合框架中的Collections工具类使用技巧，包括排序、洗牌、反转等操作，并通过实例展示了如何利用队列模拟银行业务场景及自定义堆栈的实现。同时，文章还介绍了如何使用双向队列来实现堆栈的功能。
摘要由CSDN通过智能技术生成
  1. Collections工具类的使用：
package com.bjsxt.sort.util;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 *1、 binarySearch(List<? extends Comparable<? super T>> list, T key)   容器有序
 *2、sort(List<T> list) 
     sort(List<T> list, Comparator<? super T> c) 
 *3、reverse(List<?> list) 
  4、shuffle(List<?> list) 洗牌
  5、swap(List<?> list, int i, int j) 
 * @author Administrator
 *
 */
public class CollectionsDemo01 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		List<Integer> cards =new ArrayList<Integer>();
		//shuffle 洗牌 模拟斗地主
		for(int i=0;i<54;i++){
			cards.add(i); 
		}
		//洗牌
		Collections.shuffle(cards) ;
		//依次发牌
		List<Integer> p1 =new ArrayList<Integer>();
		List<Integer> p2 =new ArrayList<Integer>();		
		List<Integer> p3 =new ArrayList<Integer>();
		List<Integer> last =new ArrayList<Integer>();
		for(int i=0;i<51;i+=3){
			p1.add(cards.get(i));
			p2.add(cards.get(i+1));
			p3.add(cards.get(i+2));
		}
		//最后三张为底牌
		last.add(cards.get(51));
		last.add(cards.get(52));
		last.add(cards.get(53));
		
		System.out.println("第一个人:"+p1);
		System.out.println("第二个人:"+p2);
		System.out.println("第三个人:"+p3);
		System.out.println("底牌为:"+last);
		
		
		
		
		
	}
	//反转
	public static void test1(){
		List<Integer> list =new ArrayList<Integer>();
		list.add(1);
		list.add(2);
		list.add(3);
		list.add(4);
		System.out.println(list);
		Collections.reverse(list);
		System.out.println("反转之后"+list);
	}
}

在这里插入图片描述
2. Queue接口_单向队列_模拟银行业务
在这里插入图片描述

package com.bjsxt.others.que;

import java.util.ArrayDeque;
import java.util.Queue;

/**
 * 使用队列模拟银行存款业务
 * @author Administrator
 *
 */
public class Demo01 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Queue<Request> que =new ArrayDeque<Request>();
		//模拟排队情况
		for(int i=0;i<10;i++){
			final int num =i;
			que.offer(new Request(){   //内置类

				@Override
				public void deposit() {
					System.out.println("第"+num+"个人，办理存款业务，存款额度为:"+(Math.random()*10000));
				}
				
			});
		}
		
		dealWith(que);		
	}
	//处理业务
	public static void dealWith(Queue<Request> que){
		Request req =null;
		while(null!=(req=que.poll())){
			req.deposit();
		}
	}

}
interface Request{
	//存款
	void deposit();
}

参考API
3. 自定义堆栈
boolean add(E e)
将指定元素插入此双端队列所表示的队列（换句话说，此双端队列的尾部），如果可以直接这样做而不违反容量限制的话；如果成功，则返回 true，如果当前没有可用空间，则抛出 IllegalStateException。

void addFirst(E e)
将指定元素插入此双端队列的开头（如果可以直接这样做而不违反容量限制）。

void addLast(E e)
将指定元素插入此双端队列的末尾（如果可以直接这样做而不违反容量限制）。

boolean contains(Object o)
如果此双端队列包含指定元素，则返回 true。

Iterator descendingIterator()
返回以逆向顺序在此双端队列的元素上进行迭代的迭代器。

E element()
获取，但不移除此双端队列所表示的队列的头部（换句话说，此双端队列的第一个元素）。

E getFirst()
获取，但不移除此双端队列的第一个元素。

E getLast()
获取，但不移除此双端队列的最后一个元素。

Iterator iterator()
返回以恰当顺序在此双端队列的元素上进行迭代的迭代器。

boolean offer(E e)
将指定元素插入此双端队列所表示的队列（换句话说，此双端队列的尾部），如果可以直接这样做而不违反容量限制的话；如果成功，则返回 true，如果当前没有可用的空间，则返回 false。

boolean offerFirst(E e)
在不违反容量限制的情况下，将指定的元素插入此双端队列的开头。

boolean offerLast(E e)
在不违反容量限制的情况下，将指定的元素插入此双端队列的末尾。

E peek()
获取，但不移除此双端队列所表示的队列的头部（换句话说，此双端队列的第一个元素）；如果此双端队列为空，则返回 null。

E peekFirst()
获取，但不移除此双端队列的第一个元素；如果此双端队列为空，则返回 null。

E peekLast()
获取，但不移除此双端队列的最后一个元素；如果此双端队列为空，则返回 null。

E poll()
获取并移除此双端队列所表示的队列的头部（换句话说，此双端队列的第一个元素）；如果此双端队列为空，则返回 null。

E pollFirst()
获取并移除此双端队列的第一个元素；如果此双端队列为空，则返回 null。

E pollLast()
获取并移除此双端队列的最后一个元素；如果此双端队列为空，则返回 null。

E pop()
从此双端队列所表示的堆栈中弹出一个元素。

void push(E e)
将一个元素推入此双端队列所表示的堆栈（换句话说，此双端队列的头部），如果可以直接这样做而不违反容量限制的话；如果成功，则返回 true，如果当前没有可用空间，则抛出 IllegalStateException。

E remove()
获取并移除此双端队列所表示的队列的头部（换句话说，此双端队列的第一个元素）。

boolean remove(Object o)
从此双端队列中移除第一次出现的指定元素。

E removeFirst()
获取并移除此双端队列第一个元素。

boolean removeFirstOccurrence(Object o)
从此双端队列移除第一次出现的指定元素。

E removeLast()
获取并移除此双端队列的最后一个元素。

boolean removeLastOccurrence(Object o)
从此双端队列移除最后一次出现的指定元素。

int size()
返回此双端队列的元素数。

package com.bjsxt.others.que;

import java.util.ArrayDeque;
import java.util.Deque;

/**
 * 使用队列实现自定义堆栈
 * 1、弹
 * 2、压
 * 3、获取头
 * @author Administrator
 *
 * @param <E>
 */
public class MyStack<E> {
	//容器
	private Deque<E> container =new ArrayDeque<E>();   //双向队列
	//容量
	private int cap;
	public MyStack(int cap) {
		super();
		this.cap = cap;
	}
	
	//压栈
	public boolean push(E e){
		if(container.size()+1>cap){
			return false;
		}
		return container.offerLast(e);  //在不违反容量限制的情况下，将指定的元素插入此双端队列的末尾,成功则返回true。超过容量，就不让压进去
		
	}
	//弹栈
	public E pop(){
		return container.pollLast(); //获取并移除此双端队列的最后一个元素；如果此双端队列为空，则返回 null。
	}
	//获取
	public E peek(){
		return container.peekLast();   // 获取，但不移除此双端队列的最后一个元素；如果此双端队列为空，则返回 null。
	}
	
	public int size(){
		return this.container.size();		
	}
}


package com.bjsxt.others.que;
//测试自定义堆栈
public class Demo02 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		MyStack<String> backHistory =new MyStack<String>(3);
		backHistory.push("www.baidu.com");
		backHistory.push("www.google.com");
		backHistory.push("www.sina.com");
		backHistory.push("www.bjsxt.cn");
		
		System.out.println("大小："+backHistory.size());
		
		//遍历
		String item=null;
		while(null!=(item=backHistory.pop())){
			System.out.println(item);
		}
	}

}

结果：（后进先出）
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

package com.bjsxt.others.en;

import java.util.Enumeration;
import java.util.Vector;

/**
 * Enumeration 的使用
 * 1、判断  hasMoreElements()
 * 2、获取 nextElement()
 * 
 * Vector 的 elements()方法
 * 
 * 
 * @author Administrator
 *
 */
public class Demo01 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Vector<String> vector =new Vector<String>();
		vector.add("javase");
		vector.add("html");
		vector.add("oracle");
		
		//遍历该Vector
		Enumeration<String> en =vector.elements();
		while(en.hasMoreElements()){
			System.out.println(en.nextElement());
		}
		
		
	}

}

结果：
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
类似于String.split 方法

package com.bjsxt.others.en;

import java.util.StringTokenizer;

/**
 * Enumeration 子类
 * StringTokenizer:String split() 字符串分割
 * 不支持正则表达式
 * 
 * StringTokenizer(String str, String delim) 

 * @author Administrator
 *
 */
public class Demo02 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		String emailStr="bjsxt@163.com;bjsxt@qq.com;bjsxt@sohu.com";
		StringTokenizer token =new StringTokenizer(emailStr,";");
		//遍历获取
		while(token.hasMoreElements()){
			System.out.println(token.nextElement());
		}
	}

}

结果：
在这里插入图片描述

Carmen_W
关注
专栏目录
javaSE-13-Collection sort排序-Queue队、Deque双端队列
weixin_36580930的博客
04-08 1083
排序自定义类型 /** * 排序自定义类型 */ public class Demo1 { public static void main(String[] args) { List<Point> list = new ArrayList<>(); list.add(new Point(3,5)); list.add(new Point(7,9)); list.add(new Point(1,1));
手撕Java系列-集合框架详解，List，Set，Queue，Deque，Map，并发集合，集合工具类，Stream API
最新发布
横竖撇折点
10-26 982
手撕Java系列-集合框架详解，List，Set，Queue，Deque，Map，并发集合，集合工具类，Stream API
（集合工具类）Queue队列
weixin_46245201的博客
02-05 203
Queue队列 Queue描述的是一个队列，而队列的主要特点是实现先进先出的处理操作形式，其基本的操作形式如下： 如果将队列应用在多线程的“生产者与消费者”的模型处理上，那么对于生产者过快的情况下就没有必要等待消费者生产数据了，可以将所有内容直接保存在队列之中，队列的实现可以使用LinkedList子类来完成。 队列的使用主要依靠Queue接口之中提供的方法来处理： 向队列之中追加数据：boolean add​(E e)； 向队列之中追加数据：boolean offer​(E e)；两..
工具类-Queue、Deque类总结
“我尊重同性恋，我理解抑郁症，我会喂楼底下的流浪狗，会给老奶奶让座位，会对店员说谢谢......纵然，我平庸，长相普通，脾气不好，曾经悲伤难过，望而不得，生活的苦也在吃，但我依然，想努力的成为一个温柔善良的人。”
06-26 469
Queue、Deque类的简介及常用方法的使用。
100个Java工具类之61：队列类Queue
qq_21305943的专栏
09-04 860
Queue类，队列，是一种数据结构，遵循先进先出的原则。下面通过实例能更好地理解Queue。
JDK并发工具类源码学习系列——LinkedBlockingQueue
收拾心灵_描绘未来
11-23 1527
LinkedBlockingQueue是一个基于已链接节点的、范围任意的 blocking queue。此队列按 FIFO（先进先出）排序元素。队列的头部 是在队列中时间最长的元素。队列的尾部 是在队列中时间最短的元素。新元素插入到队列的尾部，并且队列获取操作会获得位于队列头部的元素。链接队列的吞吐量通常要高于基于数组的队列，但是在大多数并发应用程序中，其可预知的性能要低。
java 队列 类_Java队列工具类(程序仅供练习)
weixin_35905707的博客
02-20 491
public class QueueUtils{public int defaultSize;public Object[] data;public int front = 0; // 队列中第一个对象的位置public int count = 0; // 计数器public int rear = 0; // 队列中当前的位置public QueueUtils(int defaultSize){s...
1-Collections-Overview-Section-Java-Collections-S_overview
09-24
3. 工具类： - **Collections**: 提供了一系列静态方法，用于操作集合，如排序、查找、填充、反转等。 - **Arrays**: 用于处理数组，包含排序、比较、复制等功能。 - **ArrayList/LinkedList**: 分别提供了基于...
基于python的 Priority-Queue-List.md
07-10
from collections import deque def maxSlidingWindow(nums, k): q = deque() res = [] for i in range(len(nums)): while q and nums[q[-1]] [i]: q.pop() q.append(i) if q[0] == i - k: q.popleft() if...
算法-数据结构-Python：Python中各种有用的数据结构
02-05
Python中可以使用`collections.deque`来实现，它支持两端的操作，如入队（enqueue）和出队（dequeue）。 3. **栈**：栈是后进先出（LIFO）的数据结构，常用于递归、表达式求值等。Python的`list`类型就天然支持栈的...
java 之Enumeration接口
ghost1392的专栏
03-10 6098
 分类：J2EEEnumeration接口 Enumeration接口本身不是一个数据结构。但是，对其他数据结构非常重要。 Enumeration接口定义了从一个数据结构得到连续数据的手段。例如，Enumeration定义了一个名为nextElement的方法，可以用来从含有多个元素的数据结构中得到的下一个元素。 Enumeration接口提供了一套标准的方法，由于Enumeration是一个接口
javaSE-集合-enumation
球球之家
01-21 607
public class VectorDemo { public static void main(String[] args) { // Vector v = new Vector(); ArrayList v = new ArrayList(); v.add("abc1"); v.add("abc2"); v.add("abc3"); // Iter
JavaWeb之JSP基础小结
风雨无阻，执着追求!!!
11-01 306
1.概述 　　JSP文件是通过三大指令，九大对象以及JSP表达式等与HTML语句结合形成的一个文件，其本质为Servlet。简单来说，即Java代码+HTML语句。 2.运行原理 　　每个JSP页面被访问时，即被JSP引擎翻译为一个Servlet源程序，该源程序再被编译成Servlet的class类文件。之后的执行流程与普通Servlet的执行一致。Servlet引擎将class类文件装载并
Java集合之Enumeration
热门推荐
桉树先生
09-23 1万+
EnumerationEnumeration 接口是Iterator迭代器的“古老版本”，从JDK 1.0开始，Enumeration接口就已经存在了（Iterator从JDK 1.2才出现）。Enumeration接口只有两个方法。boolean hasMoreElements() 如果此迭代器还有剩下的元素，则返回true Object nextElement() 返回该迭代器的下一个元素
Java Quene的使用
xu_shichuan的博客
11-02 4298
有的时候单纯的想使用Quene，但是Java对于对于Quene的使用一直找不到合适的使用对象，学习Thinking in Java 意外发现LinkedList也是实现Quene的工具类，故而分享给那些还没法发现这点的小伙伴。
Enumation和Iterator的区别
qq_28385797的博客
06-07 1162
在之前的集合中我们使用了两种不同的迭代器分别对不同的结合进行了遍历，分别是Enumation迭代器和Iterator迭代器。 二者有什么区别呢？ 首先二者都是java.util工具包下的接口，二者的代码如下： Enumeration：   public interface Enumeration {     boolean hasMoreElements
网络编程_InetAddress_InetSocketAddress_URL_爬虫原理_UDP编程_TCP_Socket通信
xw_Summer的博客
12-25 926
基本概念 一、网络:将不同区域的计算机连接到一起 局域网 城域网 互联网 二、地址:IP地址 确定网络上 一个绝对地址 |位置 —&amp;amp;amp;gt;房子的地址 三、端口号: 区分计算机软件的 --&amp;amp;amp;gt;房子的房门 2个字节 0-65535 共65536个 1、在同一个协议下 端口号不能重复 不同协议下可以重复 2、1024以下的不要使用 80–&amp;amp;amp;gt;http 21 --&amp
动态编译_脚本引擎执行javascript代码_Rhino引擎
xw_Summer的博客
01-18 743
cp:classpath 脚本引擎执行javascript代码_Rhino引擎 package com.bjsxt.test; import java.lang.reflect.Method; import java.net.URL; import java.net.URLClassLoader; import javax.tools.JavaCompiler; import jav...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值