Java中如何对LinkedList排序呢?

转自:

Java中如何对LinkedList排序呢?

下文笔者讲述对LinkedList对象进行排序的方法分享,如下所示:

实现思路:
    方式1:
	  继承Comparable接口创建一个内部比较器
    方式2:
	  创建一个外部比较器,然后传入sort方法中或传入LinkedList构造器中

例:

package com.java265.other;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
class User2 implements Comparable {
	public int height;
	public String name;

	public User2() {
	}
	public User2(int height, String name) {
		this.height = height;
		this.name = name;
	}

	@Override
	public int compareTo(Object o) {
		return this.height - ((User2) o).height;
	}

	@Override
	public String toString() {
		return "User2 [height=" + height + ", name=" + name + "]";
	}
}

public class Test2 {
	/*
	 * java265.com 自定义类的排序方法分享
	 */

	@SuppressWarnings("unchecked")
	public static void main(String[] args) {
		List<User2> list = new LinkedList<>();
		list.add(new User2(10, "java265.com"));
		list.add(new User2(1, "java265.com-1"));
		list.add(new User2(20, "java265.com-20"));
		list.add(new User2(30, "java265.com-30"));

		// 排序方式1
		Collections.sort(list);
		System.out.println(list);

		System.out.println("----------");
		// 排序方式2

		Collections.sort(list,
				(o1, o2) -> {
					return ((User2) o2).height - ((User2) o1).height;
				});
		System.out.println(list);
	}
}
------运行以上代码,将输出以下信息-----
[User2 [height=1, name=java265.com-1], User2 [height=10, name=java265.com], User2 [height=20, name=java265.com-20], User2 [height=30, name=java265.com-30]]
----------
[User2 [height=30, name=java265.com-30], User2 [height=20, name=java265.com-20], User2 [height=10, name=java265.com], User2 [height=1, name=java265.com-1]]

版权声明

Java,`ArrayList`和`LinkedList`都是常用的集合类型,但它们的设计目的和性能特点有所不同。 1. **数据结构**: - `ArrayList` 是基于动态数组实现的,内部是由一个数组存储元素。这意味着它的索引访问非常快,几乎常数时间复杂度(O(1))。 - `LinkedList` 是双向链表实现的,每个节点包含和对前后节点的引用。插入或删除元素时效率较高,因为只需要改变指针,而不需要移动大量数据。但是,随机访问(如获取特定位置的元素)较慢,通常需要遍历链表,时间复杂度为O(n)。 2. **内存消耗**: - `ArrayList` 的内存利用率更高,因为它连续存储数据,所以没有额外的空间用于指针。 - `LinkedList` 每个节点都需要额外的空间来保存指针,因此对于元素数量较少的情况,可能会占用较多内存。 3. **增删操作**: - 对于`ArrayList`,添加或删除元素(尤其是尾部)需要重新分配空间并复制其他元素,这在操作频繁时可能较为耗时。 - `LinkedList` 添加或删除元素只需修改相邻节点的指针,速度较快。 4. **排序**: - 如果需要排序,`ArrayList` 更适合,因为其内部数组可以直接进行快速排序等高效排序算法。 - `LinkedList` 则不适合,因为每次更改都会打乱顺序,需要重建整个链表。 5. **适配场景**: - 当需要高效的随机访问、并且元素数量不会经常变动时,使用`ArrayList`更为合适。 - 当频繁进行插入、删除或顺序遍历操作,例如实现队列或栈,`LinkedList` 是更好的选择。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值