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