当前位置:首页 » 编程语言 » java链表排序

java链表排序

发布时间: 2022-08-27 21:55:09

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);
}
});

热点内容
app什么情况下找不到服务器 发布:2025-05-12 15:46:25 浏览:714
php跳过if 发布:2025-05-12 15:34:29 浏览:467
不定时算法 发布:2025-05-12 15:30:16 浏览:131
c语言延时1ms程序 发布:2025-05-12 15:01:30 浏览:165
动物园灵长类动物配置什么植物 发布:2025-05-12 14:49:59 浏览:734
wifi密码设置什么好 发布:2025-05-12 14:49:17 浏览:148
三位数乘两位数速算法 发布:2025-05-12 13:05:48 浏览:397
暴风影音缓存在哪里 发布:2025-05-12 12:42:03 浏览:541
access数据库exe 发布:2025-05-12 12:39:04 浏览:628
五开的配置是什么 发布:2025-05-12 12:36:37 浏览:365