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/ 
特此宣告：歡迎園子的大大們指正錯誤，共同進步。如有問題或建議，也請各位大佬多多賜教！如果您覺得文章對您有幫助，可以點選文章右下角【推薦】一下。
版權宣告：本文版權歸作者和部落格園共有，歡迎轉載，但未經作者同意必須保留此段宣告，且在文章頁面明顯位置給出原文連結。