Java list排序
时间: 2024-08-20 22:00:47 浏览: 25
在Java中,List(列表)是一种可以存储任意类型的对象集合,比如ArrayList和LinkedList。对List进行排序有多种方法,取决于List的具体实现以及你想要达到的性能需求。
**1. 对ArrayList进行排序**
如果你使用的是ArrayList并且允许元素随机访问(如整数、浮点数等基本类型),你可以直接使用Collections.sort()方法。例如:
```java
import java.util.ArrayList;
import java.util.Collections;
public void sortArrayList(ArrayList<Integer> list) {
Collections.sort(list);
}
```
这里`Collections.sort()`默认使用自然排序,对于自定义排序规则,可以提供Comparator。
**2. 自定义排序**
如果你想按照特定规则排序,如降序,可以用Collections.reverseOrder()配合sort():
```java
Collections.sort(list, Collections.reverseOrder());
```
或者创建一个Comparator并传递进去:
```java
list.sort(Comparator.comparingInt(i -> -i)); // 降序
```
**3. 对LinkedList进行排序**
由于LinkedList是链表结构,插入和删除操作高效,但查找效率低。如果要排序LinkedList,通常需要先转换为ArrayList再排序,然后转回LinkedList:
```java
LinkedList<Integer> linkedList = ...;
ArrayList<Integer> arrayList = new ArrayList<>(linkedList);
Collections.sort(arrayList);
linkedList.clear();
linkedList.addAll(arrayList);
```
然而,这种做法可能会导致频繁的复制操作,效率较低。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![java](https://img-home.csdnimg.cn/images/20210720083646.png)