List接口

原创于 2017-01-20 16:06:47 发布 · 307 阅读

0 ·

CC 4.0 BY-SA版权

Java学习笔记专栏收录该内容

17 篇文章

订阅专栏

本文介绍了List接口的基本概念，包括其特点、实现类以及常用算法。详细解释了如何使用Collections提供的sort、shuffle、reverse和binarySearch方法，并探讨了Comparable接口在自定义排序中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

List接口

List接口是Collection的子接口，其中的元素是有顺序的，可以重复的

List 容器类有ArrayList和LinkedList

类java.util.collections 提供了一些基于List的常用的算法（因为list是有顺序的）

void sort(List) 对List容器内的元素进行排序

void shuffle(List) 随机排序

void reverse(List) 逆序排序

int binarySearch(Lish, Object) 折半法查找特定对象

Comparable 接口

由于要排序，所以要有用来比较大小的接口——Comparable

所有可以排序的类都实现了java.lang.Comparable接口（如String、int）

接口中只有一个compareTo方法

在自己定义的类中要想实现排序，所以要重写CopareTo方法

例如

public int compareTo(Object o){
		Name n = (Name) o;//强制转化类型
		int lastCmp = lastName.compareTo(n.lastName);
		return
				( lastCmp != 0 ? lastCmp : firstName.compareTo(n.firstName) );
	}