Java爲數據結構提供的實用包java
1、引言:數據結構
學習了近一個學期的Java數據結構,有一個問題讓我很頭疼,由於數據結構方法的復現須要很長的一段代碼學習
,而個人學校呢,是一個喜歡考操做以及實踐的學校,因此,很長的代碼量在應考上就很不適用。後來我發現Java自己是spa
有爲數據結構提供一些比較實用的包的。正好能夠用來幫助我簡化代碼量。blog
2、線性表排序
一、get
/* 泛型排序 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/
特此聲明:歡迎園子的大大們指正錯誤,共同進步。若有問題或建議,也請各位大佬多多賜教!若是您以爲文章對您有幫助,能夠點擊文章右下角【推薦】一下。
版權聲明:本文版權歸做者和博客園共有,歡迎轉載,但未經做者贊成必須保留此段聲明,且在文章頁面明顯位置給出原文連接。博客