Java List的get方法

yc8881年前 (2023-10-16)编程技术510

Java List的get方法

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
    }
}


本站发布的内容若侵犯到您的权益,请邮件联系站长删除,我们将及时处理!


从您进入本站开始,已表示您已同意接受本站【免责声明】中的一切条款!


本站大部分下载资源收集于网络,不保证其完整性以及安全性,请下载后自行研究。


本站资源仅供学习和交流使用,版权归原作者所有,请勿商业运营、违法使用和传播!请在下载后24小时之内自觉删除。


若作商业用途,请购买正版,由于未及时购买和付费发生的侵权行为,使用者自行承担,概与本站无关。


本文链接:https://www.10zhan.com/biancheng/10781.html

标签: Java