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