当前位置:首页 » 编程语言 » 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);
}
});

热点内容
幼儿园源码php 发布:2025-01-17 02:41:45 浏览:401
win引导Linux 发布:2025-01-17 02:36:49 浏览:263
ftp是传输类协议吗 发布:2025-01-17 02:36:47 浏览:311
查看电视配置下载什么软件 发布:2025-01-17 02:36:41 浏览:159
宝马x330i比28i多哪些配置 发布:2025-01-17 02:35:59 浏览:573
服务器运维安全云帮手 发布:2025-01-17 02:35:48 浏览:72
c应用编程 发布:2025-01-17 02:35:16 浏览:941
ios清除app缓存数据免费 发布:2025-01-17 02:34:33 浏览:375
微信企业号上传文件 发布:2025-01-17 02:10:28 浏览:64
孩子几岁可以学习编程 发布:2025-01-17 02:09:55 浏览:602