List接口

╰+哭是因爲堅強的太久メ 2022-12-25 14:59 101阅读 0赞

List接口及其实现类支持索引    有序的collection ， 允许重复

Collection中没有   get set add remove

add(int index,Object obj) 在指定索引处插入（与添加区分）list.add(0, "周芷若"); 无返回值    Collection中没有此方法

add(Object obj)    向列表的尾部添加指定的元素    add(3); 返回boolean类型

set(int index,Object obj) 在指定索引处修改    list.set(0, "小昭");

get(int index)获取     System.out.println(list.get(2));

remove(int index) 删除    list.remove(0);   无返回值

indexOf(Object obj)        返回第一次出现索引   没有则返回-1

lastIndexOf(Object obj)    返回最后一次出现的索引  没有则返回-1

## list集合遍历方法 ##

Iterator iterator = list.iterator();
    while (iterator.hasNext()) {
        Object object = iterator.next();
        System.out.println(object);
    }
    
    for (Object object : list) {
        System.out.println(object);
    }
    
    for(int i=0;i<list.size();i++){
        Object object = list.get(i);
        System.out.println(object);
    }

## List接口的实现类——ArrayList ##

特点：

有序  有索引  允许重复  底层是 数组结构，可以理解成是一个Object类型的数组   底层也是通过新建数组来扩容的

构造器：

new ArrayList();  构造一个初始容量为10的集合，当添加第11个元素时，会扩容一半 （Vector每次扩容一倍）

new ArrayList(int capcity) ;构造一个初始容量为capcity的集合

方法： 基本都是List里的方法。

![20201202152658168.png][]

## List接口的实现类——LinkedList ##

特点：

底层 是  双向链表结构（prev , next）

有序  有索引  允许重复

构造器：

new LinkedList();//构造一个空链表

常见方法：

addFirst    添加到首位，addLast     添加到末尾，removeFirst 删除首位，removeLast  删除末尾，getFirst    获取首位，getLast     获取末尾，add(int index, E element)，set(int index, E element)  修改，toArray()   转换成数组

## toArray() 方法说明： ##

【强制】使用集合转数组的方法，必须使用集合的toArray(T\[\] array)，传入的是类型完全一样的数组，大小就是list.size()。

说明：使用toArray带参方法，入参分配的数组空间不够大时，toArray方法内部将重新分配内存空间，并返回新数组地址；如果数组元素大于实际所需，下标为\[ list.size() \]的数组元素将被置为null，其它数组元素保持原值，因此最好将方法入参数组大小定义与集合元素个数一致。 正例：

List<String> list = new ArrayList<String>(2);

list.add("guan");

list.add("bao");

String\[\] array = new String\[list.size()\];

array = list.toArray(array);

反例：直接使用toArray无参方法存在问题，此方法返回值只能是Object\[\]类，若强转其它类型数组将出现ClassCastException错误

## LinkedList和ArrayList的对比 ##

底层结构        增删             改，查

ArrayList           数组          效率较低         效率较高