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/ 
特此声明:欢迎园子的大大们指正错误,共同进步。如有问题或建议,也请各位大佬多多赐教!如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。

12-18 13:27