A__Java为数据结构提供的实用包的运用（减少代码量）---更新中ing

最新推荐文章于 2024-04-28 22:36:44 发布

weixin_30340775

最新推荐文章于 2024-04-28 22:36:44 发布

阅读量73

点赞数

CC 4.0 BY-SA版权

文章标签： java 数据结构与算法

原文链接：http://www.cnblogs.com/HeroCat/p/10135238.html

本文介绍如何使用Java内置的实用包简化数据结构代码，特别是在线性表处理中利用LinkedList结合Collections进行快速排序，以及其实现stack和queue功能的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Java为数据结构提供的实用包

一、引言：

　　学习了近一个学期的Java数据结构，有一个问题让我很头疼，因为数据结构方法的复现需要很长的一段代码

，而我的学校呢，是一个喜欢考操作以及实践的学校，所以，很长的代码量在应考上就很不适用。后来我发现Java本身是

有为数据结构提供一些比较实用的包的。正好可以用来帮助我简化代码量。

二、线性表

1、

/*
泛型排序
int[] map = new map[n];
LinkedList<T> ls  = new LinkedList<T>();
ls.add(map[i]);
Collections.sort(ls);
LinkedList  可以实现stack和queue的功能
ls.get(i)将插入到LinkedList<T>这个双向链表当中的元素取出
如果是用ls.tostring的话,格式是[1,2,3,……，10].
*/

import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			int n = sc.nextInt();
			int[] map = new int[n];
			LinkedList<Integer> ls = new LinkedList<Integer>();
			for (int i = 0; i < n; i++) {
				map[i] = sc.nextInt();
				ls.add(map[i]);
			}
			Collections.sort(ls);
			// System.out.println(ls.peek());
			for (int i = n - 1; i >= 0; i--) {
				System.out.print(ls.get(i) + " ");
			}
			System.out.println();
		}
	}
}

作　　者：HeroCat
出　　处：https://www.cnblogs.com/HeroCat/
特此声明：欢迎园子的大大们指正错误，共同进步。如有问题或建议，也请各位大佬多多赐教！如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。
版权声明：本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文链接。

转载于:https://www.cnblogs.com/HeroCat/p/10135238.html