List集合

（有序的collection）

List子接口

特点有序、有下标、元素可以循环。
方法：
- void add(int index,Object o) //在index位置插入对象o。
- boolean addAll(int index,Collection c) //将一个集合中的元素添加到此集合中的index位置。
- Object get(int index) //返回集合中指定位置的元素。
- List subList(int fromIndex,int toIndex) //返回fromIndex和toIndex之间的集合元素。

package com.collectionsFramework.demo01;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;

/**
 * List子接口的使用
 * 特点：1 有序 有下标 2 可以重复
 */
public class Demo03 {
    public static void main(String[] args) {
        //先创建集合对象
        List list = new ArrayList<>();//<>是泛型
        //1、添加元素
        list.add("苹果");
        list.add("小米");
        list.add(0,"华为");
        System.out.println("元素个数："+list.size());
        System.out.println(list.toString());
        //2、删除元素
//        list.remove("苹果");
//        list.remove(0);
//        System.out.println("删除之后："+list.size());
//        System.out.println(list.toString());
        //3、遍历
        //3.1使用for遍历
        System.out.println("-----------3.1使用for遍历----------");
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }
        //3.2使用增强for
        System.out.println("-----------3.2使用增强for----------");
        for (Object object:list) {
            System.out.println(object);
        }
        //3.3使用迭代器
        Iterator it = list.iterator();
        System.out.println("-----------3.3使用迭代器----------");
        while (it.hasNext()){
            System.out.println(it.next());
        }
        //3.4使用列表迭代器，和Iterator的区别，ListIterator可以向前或向后遍历，添加、删除、修改元素
        ListIterator lit = list.listIterator();
        System.out.println("-----------3.4使用列表迭代器从前往后----------");
        while (lit.hasNext()){
            System.out.println(lit.nextIndex()+":"+lit.next());
        }
        System.out.println("-----------3.4使用列表迭代器从后往前----------");
        while (lit.hasPrevious()){
            System.out.println(lit.previousIndex()+":"+lit.previous());
        }
        //4、判断
        System.out.println(list.contains("苹果"));
        System.out.println(list.isEmpty());

        //5、获取位置
        System.out.println(list.indexOf("华为"));
    }
}

package com.collectionsFramework.demo01;

import java.util.ArrayList;
import java.util.List;

/**
 * List的使用
 */
public class Demo04 {
    public static void main(String[] args) {
        //创建集合
        List list = new ArrayList();
        //1添加数字数据(自动装箱)
        list.add(20);
        list.add(30);
        list.add(40);
        list.add(50);
        list.add(60);
        System.out.println("元素个数："+list.size());
        System.out.println(list.toString());
        //2删除操作
        //list.remove(0);
        //list.remove((Object) 20);
//        list.remove(new Integer(20));
//        System.out.println("删除元素："+list.size());
//        System.out.println(list.toString());

        //3补充方法subList：返回子集合，含头不含尾
        List subList = list.subList(1,3);
        System.out.println(subList.toString());

    }
}

List实现类

ArrayList【重点】

数组结构实现，查询快、增删慢；
JDK1.2版本后，运行效率快、线程不安全。
源码分析：
- DEFAULT_CAPACITY = 10;默认容量（注意：如果没有向集合中添加任何元素时，容量0；添加任意一个元素之后，容量10；每次扩容大小是原来的1.5倍）
- elementData 存放元素的数组
- size 实际元素个数
- add() 添加元素

public boolean add(E e) {
    ensureCapacityInternal(size + 1);  // Increments modCount!!
    elementData[size++] = e;
    return true;
}
    private void ensureCapacityInternal(int minCapacity) {
        ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
    }
    private void ensureExplicitCapacity(int minCapacity) {
        modCount++;

        // overflow-conscious code
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    }
    private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

Vector

数组结构实现，查询快、增删慢；
JDK1.0版本，运行效率慢、线程安全。

package com.collectionsFramework.demo02;

import java.util.Enumeration;
import java.util.Vector;

/**
 * 演示Vector集合的使用
 * 存储结构：数组
 */
public class Demo01 {
    public static void main(String[] args) {
        //创建集合
        Vector vector = new Vector<>();
        //1添加元素
        vector.add("草莓");
        vector.add("芒果");
        vector.add("西瓜");
        System.out.println("元素个数："+vector.size());
        //2删除
//        vector.remove(0);
//        vector.remove("西瓜");
//        vector.clear();
        //3遍历
        //使用枚举器（JDK1.2之前使用的，了解就行）
        Enumeration en = vector.elements();
        while (en.hasMoreElements()){
            String o = (String) en.nextElement();
            System.out.println(o);
        }
        //判断
        vector.contains(vector.contains("西瓜"));
        System.out.println(vector.isEmpty());
        //5 vector其他方法
        //vector.firstElement();vector.lastElement();vector.elementAt();

    }
}

LinkedList

链表结构实现，增删快，查询慢。
源码分析
- int size; 集合的大小
- Node first; 链表的头节点
- Node last; 链表的尾结点

private void linkFirst(E e) {
    final Node<E> f = first;
    final Node<E> newNode = new Node<>(null, e, f);
    first = newNode;
    if (f == null)
        last = newNode;
    else
        f.prev = newNode;
    size++;
    modCount++;
}

private static class Node<E> {
    E item;
    Node<E> next;
    Node<E> prev;

    Node(Node<E> prev, E element, Node<E> next) {
        this.item = element;
        this.next = next;
        this.prev = prev;
    }
}

例子：

package com.collectionsFramework.demo02;

import com.collectionsFramework.demo01.Student;

import java.util.Iterator;
import java.util.LinkedList;
import java.util.ListIterator;

/**
 * LinkedList的使用
 * 存储结构：双向链表
 */
public class Demo02 {
    public static void main(String[] args) {
        //创建集合
        LinkedList linkedList = new LinkedList<>();
        //1添加元素
        Student s1 = new Student("刘德华", 20);
        Student s2 = new Student("郭富城", 22);
        Student s3 = new Student("梁朝伟", 18);
        linkedList.add(s1);
        linkedList.add(s2);
        linkedList.add(s3);
        //linkedList.add(s3);可重复添加
        System.out.println("元素个数："+linkedList.size());
        System.out.println(linkedList.toString());

        //2删除
//        linkedList.remove(s1);
//        linkedList.remove(new Student("刘德华",20));//可以删除，因为前面重写了equals方法
//        System.out.println("删除之后："+linkedList.size());
        //3遍历
        //3.1for遍历
        System.out.println("---------for--------");
        for (int i = 0; i < linkedList.size(); i++) {
            System.out.println(linkedList.get(i));
        }
        //3.2增强for
        System.out.println("---------增强for--------");
        for (Object object:linkedList) {
            Student s = (Student) object;
            System.out.println(s.toString());
        }
        //3.3使用迭代器
        System.out.println("---------使用迭代器--------");
        Iterator it = linkedList.iterator();
        while (it.hasNext()){
            Student s = (Student) it.next();
            System.out.println(s.toString());
        }
        //3.4使用列表迭代器
        System.out.println("---------使用列表迭代器--------");
        ListIterator lit = linkedList.listIterator();
        while (lit.hasNext()){
            Student s = (Student) lit.next();
            System.out.println(s.toString());
        }
        //4判断
        System.out.println(linkedList.contains(s1));
        System.out.println(linkedList.isEmpty());
        //5获取
        System.out.println(linkedList.indexOf(s1));
    }
}

package com.collectionsFramework.demo01;

import java.util.Objects;

/**
 * 学生类
 */
public class Student {
    private String name;
    private int age;

    public Student() {
    }

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public boolean equals(Object obj) {
        //判断是不是同一个对象
        if (this==obj){
            return true;
        }
        //2判断是否为空
        if (obj==null){
            return false;
        }
        //3判断是否是Student类型
        if (obj instanceof Student){
            Student s = (Student) obj;
            //4比较属性
            if (this.name.equals(s.getName())&&this.age==s.getAge()){
                return true;
            }
        }
        //5不满足条件返回false
        return false;
    }

}

package com.collectionsFramework.demo01;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.ListIterator;

/**
 * ArrayList的使用
 * 存储结构：数组，查找遍历速度快，增删慢
 */
public class Demo05 {
    public static void main(String[] args) {
        //创建集合 size 0 容量 0，扩充原来的1.5倍
        ArrayList arrayList = new ArrayList<>();
        //1添加元素
        Student s1 = new Student("刘德华", 20);
        Student s2 = new Student("郭富城", 22);
        Student s3 = new Student("梁朝伟", 18);
        arrayList.add(s1);
        arrayList.add(s2);
        arrayList.add(s3);
//        arrayList.add(s3);//可以重复
        System.out.println("元素个数："+arrayList.size());
        System.out.println(arrayList.toString());
        //2删除元素
//        arrayList.remove(s1);
//        arrayList.remove(new Student("刘德华", 20));//equals(this==obj)
//        System.out.println("删除之后："+arrayList.size());

        //3遍历元素【重点】
        //3.1使用迭代器
        System.out.println("----------3.1使用迭代器--------");
        Iterator it = arrayList.iterator();
        while (it.hasNext()){
            Student s = (Student) it.next();
            System.out.println(s.toString());
        }
        //3.2使用列表迭代器
        System.out.println("----------3.2使用列表迭代器--------");
        ListIterator lit = arrayList.listIterator();
        while(lit.hasNext()){
            Student s = (Student) lit.next();
            System.out.println(s.toString());
        }
        System.out.println("----------3.2使用列表迭代器逆序--------");
        while (lit.hasPrevious()){
            Student s = (Student) lit.previous();
            System.out.println(s.toString());
        }

        //4判断
        System.out.println(arrayList.contains(s1));
        System.out.println(arrayList.contains(new Student("刘德华", 20)));//因为重写了equals，所以可以执行
        System.out.println(arrayList.isEmpty());

        //5查找
        System.out.println(arrayList.indexOf(s3));
        System.out.println(arrayList.indexOf(new Student("梁朝伟", 18)));//因为重写了equals，所以可以执行

    }
}

不同结构实现方法

ArrayList：必须开辟连续空间，查询快，增删慢。

LinkedList：无需开辟连续空间，查询慢，增删快。

笔记出处

posted @ 2022-04-02 21:23 时间染指阅读(45) 评论(0) 收藏举报

刷新页面返回顶部

List集合

List集合

List子接口

List实现类

ArrayList【重点】

Vector

LinkedList

不同结构实现方法

公告