Java List的get方法

List的get方法是Java的集合框架中常用的一个方法，用于获取List集合中指定位置的元素。

一、语法以及使用方法

语法 : get(int index)，它返回List中索引位置的元素。索引开始于0，因此如果List的大小为n，那么有效的索引范围是0到n-1。

使用List的get方法时需要防止ArrayIndexOutOfBoundsException异常，这个异常会在请求的索引超过List的大小时抛出。

importjava.util.ArrayList;
importjava.util.List;

publicclassMain{
publicstaticvoidmain(String[]args){
Listlist=newArrayList<>();
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)。

//时间复杂度比较
importjava.util.ArrayList;
importjava.util.LinkedList;
importjava.util.List;

publicclassMain{
publicstaticvoidmain(String[]args){
ListarrayList=newArrayList<>();
ListlinkedList=newLinkedList<>();

for(inti=0;i<1000000;i++){
arrayList.add(i);
linkedList.add(i);
}

longstart=System.nanoTime();
arrayList.get(500000);//ArrayListget
longend=System.nanoTime();

System.out.println("ArrayListget:"+(end-start)+"ns");

start=System.nanoTime();
linkedList.get(500000);//LinkedListget
end=System.nanoTime();

System.out.println("LinkedListget:"+(end-start)+"ns");
}
}

三、与set方法的配合使用

get方法一般与set方法搭配使用，set方法用于设置List中特定索引位置上的元素，两者配合可以实现对List中元素的读取和修改。

importjava.util.ArrayList;
importjava.util.List;

publicclassMain{
publicstaticvoidmain(String[]args){
Listlist=newArrayList<>();
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
}
}