java鏈表排序

❶ java中數組與鏈表排序

import java.util.*;

/*定義一個一維數組如下：
int a[]={23,-9,89,1,45,11};
編程實現：創建一個鏈表，將數組中的元素按順序取出，
生成一個結點，插入到鏈表中，使鏈表中結點的數據屬性值從小到大排序，
即-9為結點1的值，1為結點2的值，89為最後一個結點的值。*/

public class LinkListArray {

public static void main(String[] args) {
int[] a = new int[]{23,-9,89,1,45,11};
Arrays.sort(a);
for(int i = 0;i<a.length;i++){
System.out.println(a[i]);
}
}

}

順便說聲。java里沒有指針。下次不要在這么說了。太外行了。

❷ Java創建鏈表

public List<Point> a = new List<Point>();
int i=0;
while(i<10)
{
a.Add(0);//這里都添加了0，你添加隨機數也一樣
}
a.Sort();
就完成排序了……

❸ Java 創建鏈表，並添加10個元素

public class HashMap {
public static void main(String[] args) {
//創建鏈表
java.util.HashMap map=new java.util.HashMap();
//隨機產生10個數
int a[]=new int [10];
for (int i=0;i<a.length;i++){
a[i]=(int)(Math.random()*100+1);
}
//排序
Arrays.sort(a);
//存入鏈表

❹ Java合並兩個排序的鏈表問題（劍指offer）

1、先將兩個鏈表分別進行各自排序。如果題目已說明原來的兩個鏈表是已經排好序的話，此步可以省略。
2、新建一個空鏈表，按照順序（或者由小到大或者由大到小），依次將兩個鏈表的數據排列到新的鏈表中。
這樣最後得到的鏈表就是最終合並的鏈表。

❺ java問題:怎樣聲明排序的雙鏈表類

LinkedList

Linked list implementation of the List interface. Implements all
optional list operations, and permits all elements (including
null). In addition to implementing the List interface,
the LinkedList class provides uniformly named methods to
get, remove and insert an element at the
beginning and end of the list. These operations allow linked lists to be
used as a stack, queue, or double-ended queue.

❻ java基本鏈表

實現鏈表的思路：1）鏈表類，結點類（鏈表類的內部類），在main()方法創建一條鏈表類對象，通過方法逐步創建結點類，通過引用鏈接起來成為鏈表。2）結點類包含數據和對下個結點的引用，以及可以對數據賦值的構造函數。3）鏈表類的構造方法，只構造出不含數據的頭結點。（外部類可以直接對內部類的私有成員進行訪問，這樣就可以直接修改引用）

❼ java 單向鏈表為什麼是無序的

我剛看了IT黑馬的同一個教學視頻，我當時也沒看懂，不過我現在有了一點猜想。
我想你的疑惑是單鏈表理論上明明是可以做到有序的（比如用C++，程序員來安排每個節點的指針），但為什麼這里說單鏈是無序的呢？我覺得這有可能和這個類的底層實現機制有關系。
例如在插入的時候，JVM優先考慮的是存儲空間上的順序以提高執行效率，所以這條鏈的順序可能是節點在堆內存上的順序，所以對於它存儲的信息或是存入的先後而言就是無序的了。至於雙鏈表為什麼有序，則可能是因為設計者認為已經用一條鏈保證了鏈表結構和執行效率，那麼第二條鏈就沒有必要按部就班的成為第一條鏈的反向，而可以被用來記錄你要的順序，因此雙向鏈表是有序的。
其實我也不知道我的猜想是否正確，我沒有看過這兩個類的實現代碼，不過既然大家都這么說，那咱們這么記就行了，畢竟封裝性么，少操一點心也沒什麼不好。
但我還是覺得奇怪，畢竟要實現一個有序單鏈也不怎麼費勁。

❽ java設計排序方法的介面，用順序表和鏈表實現

用collection.sort方法：

LinkedList<String> list = new LinkedList<String>();
list.add("abc");
list.add("Bcd");
list.add("aAb");
Collections.sort(list, new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
return Collator.getInstance().compare(o1, o2);
}
});