Java为数据结构提供的实用包
一、引言:
学习了近一个学期的Java数据结构,有一个问题让我很头疼,因为数据结构方法的复现需要很长的一段代码
,而我的学校呢,是一个喜欢考操作以及实践的学校,所以,很长的代码量在应考上就很不适用。后来我发现Java本身是
有为数据结构提供一些比较实用的包的。正好可以用来帮助我简化代码量。
二、线性表
1、
/*泛型排序int[] map = new map[n];LinkedListls = new LinkedList ();ls.add(map[i]);Collections.sort(ls);LinkedList 可以实现stack和queue的功能ls.get(i)将插入到LinkedList 这个双向链表当中的元素取出如果是用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 ls = new LinkedList (); 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/
特此声明:欢迎园子的大大们指正错误,共同进步。如有问题或建议,也请各位大佬多多赐教!如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。
版权声明:本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接。