List的get方法是Java的集合框架中常用的一个方法,用于获取List集合中指定位置的元素。
一、语法以及使用方法
语法 : get(int index),它返回List中索引位置的元素。索引开始于0,因此如果List的大小为n,那么有效的索引范围是0到n-1。
使用List的get方法时需要防止ArrayIndexOutOfBoundsException异常,这个异常会在请求的索引超过List的大小时抛出。
import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] args) { Listlist = new ArrayList<>(); list.add("Apple"); list.add("Banana"); list.add("Cherry"); System.out.println(list.get(1)); // 输出: Banana System.out.println(list.get(2)); // 输出: Cherry } }
二、get方法的时间复杂度
List接口的不同实现类get方法的时间复杂度可能会有所不同。对于ArrayList,因为其基于数组,所以get方法的时间复杂度为O(1)。LinkedList中基于链表,get方法的时间复杂度为O(n)。
// 时间复杂度比较 import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class Main { public static void main(String[] args) { ListarrayList = new ArrayList<>(); ListlinkedList = new LinkedList<>(); for (int i = 0; i < 1000000; i++) { arrayList.add(i); linkedList.add(i); } long start = System.nanoTime(); arrayList.get(500000); // ArrayList get long end = System.nanoTime(); System.out.println("ArrayList get: " + (end - start) + " ns"); start = System.nanoTime(); linkedList.get(500000); // LinkedList get end = System.nanoTime(); System.out.println("LinkedList get: " + (end - start) + " ns"); } }
三、与set方法的配合使用
get方法一般与set方法搭配使用,set方法用于设置List中特定索引位置上的元素,两者配合可以实现对List中元素的读取和修改。
import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] args) { Listlist = new ArrayList<>(); list.add("Apple"); list.add("Banana"); list.add("Cherry"); System.out.println(list.get(1)); // 输出: Banana // 修改索引位置1上的元素 list.set(1, "Mango"); System.out.println(list.get(1)); // 输出: Mango } }