还在深入了解集合框架(ArrayList、LinkedList)源码？先看看这篇文章吧

于 2020-10-31 22:03:10 发布
阅读量302 收藏 1
点赞数
分类专栏： JavaSE 文章标签： java 集合 arraylist linkedlist iterator
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sj15814963053/article/details/109408724
版权

写在前面，Java基础系列文章都是作者基于b站尚硅谷的Java基础视频所做的笔记，没有时间的同学可以认真看看，如果有时间的同学，还是建议看看视频，毕竟笔记说到底还是自己的东西，每个人的习惯也是不一样的，所以为了自己，学就对了，加油！
也请各位同学，如果感觉对自己有帮助，可以帮忙给个一键三连，谢谢！

文章目录

1.Java集合框架概述

1.1 集合框架与数组的对比和概述

/**
 * 一、集合框架的概述
 *
 * 1.集合、数组都是对多个数据进行存储操作的结构，简称Java容器。
 *  说明：此时的存储，主要指的是内存层面的存储，不涉及到持久化的存储（.txt,.jpg,.avi 到数据库中）
 *
 * 2.1 数组在存储多个数据方面的特点：
 *      > 一旦初始化以后，其长度就确定了。
 *      > 数组一旦定义好，其元素的类型也就确定了。我们也就只能操作指定类型的数据了。
 *       比如：String[] arr; int[] arr1; Object[] arr2;
 * 2.2 数组在存储多个数据方面的缺点：
 *      > 一旦初始化以后，其长度就不可修改。
 *      > 数组中提供的方法非常有限，
 *              对于添加、删除、插入数据等操作，非常不便，同时效率不高。
 *      > 获取数组中实际元素的个数的需求，数组没有现成的属性或方法可用
 *      > 数组存储数据的特点：有序、可重复。(对于无序、不可重复的需求，数组不能满足)
 *
 * 2.3 集合存储的优点：解决数组存储数据方面的弊端
 */

1.2 集合的使用场景

在这里插入图片描述

image-20201027173617389

1.3 集合框架涉及到的API

Java 集合可分为Collection 和 Map 两种体系

  • Collection接口：单列数据，定义了存取一组对象的方法的集合
    • List：元素有序、可重复的集合
    • Set：元素无序、不可重复的集合
  • Map接口：双列数据，保存具有映射关系“key-value键值对”的集合
  • Collection接口继承树

image-20201027174004944

  • Map接口继承树

image-20201027174038824

/**
 * 二、集合框架
 *   |----Collection接口：单列集合，用来存储一个一个的对象
 *       |----List接口：存储有序的、可重复的数据。  -->“动态”数组
 *           |----ArrayList、LinkedList、Vector
 *
 *       |----Set接口：存储无序的、不可重复的数据   -->高中讲的“集合”
 *           |----HashSet、LinkedHashSet、TreeSet
 *
 *   |----Map接口：双列集合，用来存储一对(key - value)一对的数据   -->高中函数：y = f(x) (x对应key，y对应value)
 *           |----HashMap、LinkedHashMap、TreeMap、Hashtable、Properties
 */

2.Collection接口方法

  • Collection 接口是List、Set 和Queue 接口的父接口，该接口里定义的方法既可用于操作Set 集合，也可用于操作List 和Queue 集合。
  • JDK不提供此接口的任何直接实现，而是提供更具体的子接口(如：Set和List)实现。
  • 在Java5 之前，Java 集合会丢失容器中所有对象的数据类型，把所有对象都当成Object 类型处理；从JDK 5.0 增加了泛型以后，Java 集合可以记住容器中对象的数据类型。

2.1 Collection接口中的常用方法1

  • 添加
    • add(Object obj)
    • addAll(Collection coll)
  • 获取有效元素的个数
    • intsize( )
  • 清空集合
    • voidclear( )
  • 是否是空集合
    • boolean isEmpty( )
  • 是否包含某个元素
    • boolean contains(Object obj)：是通过元素的equals方法来判断是否是同一个对象
    • boolean containsAll(Collection c)：也是调用元素的equals方法来比较的。拿两个集合的元素挨个比较。
  • 删除
    • boolean remove(Object obj) ：通过元素的equals方法判断是否是要删除的那个元素。只会删除找到的第一个元素
    • boolean removeAll(Collection coll)：取当前集合的差集
  • 取两个集合的交集
    • boolean retainAll(Collection c)：把交集的结果存在当前集合中，不影响c
  • 集合是否相等
    • boolean equals(Object obj)
  • 转成对象数组
    • Object[] toArray( )
  • 获取集合对象的哈希值
    • hashCode( )
  • 遍历
    • iterator( )：返回迭代器对象，用于集合遍历
/**
 * 三、Collection接口中方法的使用
 */
public class CollectionTest {

    @Test
    public void test1(){
        Collection coll = new ArrayList();

        //add(Object e):将元素e添加到集合coll中
        coll.add("AA");
        coll.add("BB");
        coll.add(123);//自动装箱，将int类型包装成Integer类型
        coll.add(new Date());

        //size():获取添加的元素的个数
        System.out.println(coll.size());//4

        //addAll(Collection colls):将colls集合中的元素添加到当前的集合中
        Collection colls = new ArrayList();
        colls.add(456);
        colls.add("CC");
        coll.addAll(colls);

        System.out.println(coll.size());//6
        System.out.println(coll.toString());

        //clear():清空集合中的元素
        coll.clear();

        //isEmpty():判断当前集合是否为空
        System.out.println(coll.isEmpty()); //true

        System.out.println("清空集合中的元素后:" + coll); //[]
    }

}

2.2 Collection接口中的常用方法2

Person类

public class Person {

    private String name;
    private int age;

    public Person() {
    }

    public Person(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 "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public boolean equals(Object o) {
        System.out.println("Person equals()....");
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age &&
                Objects.equals(name, person.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
}

测试类

/**
 * Collection接口中声明的方法的测试
 *
 * contains(Object obj),如果要比较obj与集合中某个元素的"内容"是否相等,
 * 要求当前obj类型要重写equals()方法,因为equals()比较的就是两个对象的内容是否相等
 *
 * 结论：
 * 向Collection接口的实现类的对象中添加数据obj时，要求obj所在类要重写equals()方法.
 */
public class CollectionTest {
    
    @Test
    public void test1(){
        Collection coll = new ArrayList();
        coll.add(123);
        coll.add(456);
//        Person p = new Person("Jerry",20);
//        coll.add(p);
        coll.add(new Person("Jerry",20));
        coll.add(new String("Tom"));
        coll.add(false);
        //1.contains(Object obj):判断当前集合中是否包含obj
        //我们在判断时会调用obj对象所在类的equals()方法。
        boolean contains = coll.contains(123); //true，Integer类型重写了equals方法
        System.out.println(contains); //true
        System.out.println(coll.contains(new String("Tom")));//true,String类重写了equals方法
//        System.out.println(coll.contains(p));//true
        //如果Person类重写了equals()方法,则比较内容是否相等
        System.out.println(coll.contains(new Person("Jerry",20)));

        //2.containsAll(Collection colls):判断形参colls中的所有元素是否都存在于当前集合中。
        Collection colls = Arrays.asList(123,4567);
        //判断coll集合是否包含colls的所有元素
        System.out.println(coll.containsAll(colls)); //false
    }
}

2.3 Collection接口中的常用方法3

Person类

public class Person {

    private String name;
    private int age;

    public Person() {
    }

    public Person(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 "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public boolean equals(Object o) {
        System.out.println("Person equals()....");
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age &&
                Objects.equals(name, person.name);
    }

    @Override
    public int hashCode() {

        return Objects.hash(name, age);
    }
}

测试类

/**
 * Collection接口中声明的方法的测试
 *
 * contains(Object obj),如果要比较obj与集合中某个元素的"内容"是否相等,
 * 则当前obj类型要重写equals()方法,因为equals()比较的就是两个对象的内容是否相等
 *
 * 结论：
 * 向Collection接口的实现类的对象中添加数据obj时，要求obj所在类要重写equals()方法.
 */
public class CollectionTest {

    @Test
    public void test2(){
        //3.remove(Object obj):从当前集合中移除obj元素。
        Collection coll = new ArrayList();
        coll.add(123);
        coll.add(456);
        coll.add(new Person("Jerry",20));
        coll.add(new String("Tom"));
        coll.add(false);

        coll.remove(1234);
        System.out.println(coll);

        coll.remove(new Person("Jerry",20));
        System.out.println(coll);

        //4. removeAll(Collection coll1):差集：从当前集合中移除coll1中所有的元素。
        Collection coll1 = Arrays.asList(123,456);
        coll.removeAll(coll1);
        System.out.println(coll);

    }

    @Test
    public void test3(){
        Collection coll = new ArrayList();
        coll.add(123);
        coll.add(456);
        coll.add(new Person("Jerry",20));
        coll.add(new String("Tom"));
        coll.add(false);

        //5.retainAll(Collection coll1):交集：获取当前集合和coll1集合的交集，并返回给当前集合
//        Collection coll1 = Arrays.asList(123,456,789);
//        coll.retainAll(coll1);
//        System.out.println(coll); //123,456

        //6.equals(Object obj):要想返回true，需要当前集合和形参集合的元素都相同。
        Collection coll1 = new ArrayList();
        coll1.add(123);
        coll1.add(456);
        coll1.add(new Person("Jerry",20));
        coll1.add(new String("Tom"));
        coll1.add(false);

        System.out.println(coll.equals(coll1)); //true
    }

}

2.4 Collection接口中的常用方法4

Person类

public class Person {

    private String name;
    private int age;

    public Person() {
    }

    public Person(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 "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public boolean equals(Object o) {
        System.out.println("Person equals()....");
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age &&
                Objects.equals(name, person.name);
    }

    @Override
    public int hashCode() {

        return Objects.hash(name, age);
    }
}

测试类

/**
 * Collection接口中声明的方法的测试
 *
 * contains(Object obj),如果要比较obj与集合中某个元素的"内容"是否相等,
 * 则当前obj类型要重写equals()方法,因为equals()比较的就是两个对象的内容是否相等
 *
 * 结论：
 * 向Collection接口的实现类的对象中添加数据obj时，要求obj所在类要重写equals()方法.
 */
public class CollectionTest {

    @Test
    public void test4(){
        Collection coll = new ArrayList();
        coll.add(123);
        coll.add(456);
        coll.add(new Person("Jerry",20));
        coll.add(new String("Tom"));
        coll.add(false);

        //7.hashCode():返回当前对象的哈希值
        System.out.println(coll.hashCode());

        //8.集合 --->数组：toArray()
        Object[] arr = coll.toArray();
        for(int i = 0;i < arr.length;i++){
            System.out.println(arr[i]);
        }

        //拓展：数组 --->集合:调用Arrays类的静态方法asList()
        List<String> list = Arrays.asList(new String[]{"AA", "BB", "CC"});
        System.out.println(list);

        //注意：基本数组类型的数组会被看成整体的一个元素，需要用包装类的数组
        List arr1 = Arrays.asList(new int[]{123, 456});
        System.out.println(arr1.size());//1

        List arr2 = Arrays.asList(new Integer[]{123, 456});
        System.out.println(arr2.size());//2

        //9.iterator():返回Iterator接口的实例，用于遍历集合元素。放在IteratorTest.java中测试

    }
}

3.Iterator迭代器接口

  • Iterator对象称为迭代器(设计模式的一种)，主要用于遍历Collection 集合中的元素。
  • GOF给迭代器模式的定义为：提供一种方法访问一个容器(container)对象中各个元素，而又无需暴露该对象的内部细节。迭代器模式，就是为容器而生。类似于“公交车上的售票员”、“火车上的乘务员”、“空姐”。
  • Collection接口继承了java.lang.Iterable接口，该接口有一个iterator( )方法，那么所有实现了Collection接口的集合类都有一个iterator( )方法，用于返回一个实现了Iterator接口的对象。
  • Iterator 仅用于遍历集合，Iterator本身并不提供承装对象的能力。如果需要创建Iterator 对象，则必须有一个被迭代的集合。
  • 集合对象每次调用iterator( )方法都得到一个全新的迭代器对象，默认游标都在集合的第一个元素之前。

在这里插入图片描述

3.1 使用Iterator遍历Collection

/**
 * 集合元素的遍历操作，使用迭代器Iterator接口
 * 1.内部的方法：hasNext() 和  next()
 *            hasNext()：没有指针下移操作，只是判断是否存在下一个元素
 *            next()：指针下移，返回该指针所指向的元素
 * 2.集合对象每次调用iterator()方法都得到一个全新的迭代器对象，
 *      默认游标都在集合的第一个元素之前。
 * 3.内部定义了remove(),可以在遍历的时候，删除集合中的元素。
 *      注意：此方法不同于集合直接调用remove()方法
 */
public class IteratorTest {

    @Test
    public void test1(){
        Collection coll = new ArrayList();
        coll.add(123);
        coll.add(456);
        coll.add(new Person("Jerry",20));
        coll.add(new String("Tom"));
        coll.add(false);
        //创建迭代器对象
        Iterator iterator = coll.iterator();
        //方式一：
//        System.out.println(iterator.next());
//        System.out.println(iterator.next());
//        System.out.println(iterator.next());
//        System.out.println(iterator.next());
//        System.out.println(iterator.next());
//        //报异常：NoSuchElementException
//        System.out.println(iterator.next());

        //方式二：不推荐
//        for(int i = 0;i < coll.size();i++){
//            System.out.println(iterator.next());
//        }

        //方式三：推荐
        //hasNext():判断是否还有下一个元素
        while(iterator.hasNext()){
            //next():①指针下移 ②将下移以后集合位置上的元素返回
            System.out.println(iterator.next());
        }
    }
  
}

3.2 迭代器Iterator的执行原理

image-20201027180053021

3.3 Iterator遍历集合的两种错误写法

/**
 * 集合元素的遍历操作，使用迭代器Iterator接口
 * 1.内部的方法：hasNext() 和  next()
 *            hasNext()：没有指针下移操作，只是判断是否存在下一个元素
 *            next()：指针下移，返回该指针所指向的元素
 * 2.集合对象每次调用iterator()方法都得到一个全新的迭代器对象，
 *      默认游标都在集合的第一个元素之前。
 * 3.内部定义了remove(),可以在遍历的时候，删除集合中的元素。
 *      注意：此方法不同于集合直接调用remove()方法
 */
public class IteratorTest {

    @Test
    public void test2(){

        Collection coll = new ArrayList();
        coll.add(123);
        coll.add(456);
        coll.add(new Person("Jerry",20));
        coll.add(new String("Tom"));
        coll.add(false);

        //错误方式一：会报NoSuchElementException异常
//        Iterator iterator = coll.iterator();
//        while((iterator.next()) != null){ 
//            System.out.println(iterator.next());
//        }

        //错误方式二：每次创建迭代器对象，指针就返回到第一个元素之前，使用while就会出现死循环
        //集合对象每次调用iterator()方法都得到一个全新的迭代器对象，
        // 默认游标都在集合的第一个元素之前。
        while (coll.iterator().hasNext()){
            System.out.println(coll.iterator().next());
        }
    }

}

3.4 Iterator迭代器remove( )的使用

/**
 * 集合元素的遍历操作，使用迭代器Iterator接口
 * 1.内部的方法：hasNext() 和  next()
 *            hasNext()：没有指针下移操作，只是判断是否存在下一个元素
 *            next()：指针下移，返回该指针所指向的元素
 * 2.集合对象每次调用iterator()方法都得到一个全新的迭代器对象，
 *      默认游标都在集合的第一个元素之前。
 * 3.内部定义了remove(),可以在遍历的时候，删除集合中的元素。
 *      该方法移除的是iterator.next()方法最后访问的元素
 *      注意：此方法不同于集合直接调用remove()方法
 */
public class IteratorTest {

    //测试Iterator中的remove()方法
    //如果还未调用next()或 在上一次调用 next 方法之后已经调用了 remove 方法，
    // 再调用remove都会报IllegalStateException。
    @Test
    public void test3(){
        Collection coll = new ArrayList();
        coll.add(123);
        coll.add(456);
        coll.add(new Person("Jerry",20));
        coll.add(new String("Tom"));
        coll.add(false);

        //删除集合中的元素"Tom"
        Iterator iterator = coll.iterator();
        while (iterator.hasNext()){
            //如果还未调用next(),就已经调用了remove()方法,
            //会报IllegalStateException异常
//            iterator.remove();
            Object obj = iterator.next();
            if("Tom".equals(obj)){
                iterator.remove(); //删除元素
            // 再次调用remove()方法,也会报IllegalStateException异常
//                iterator.remove();
            }
        }
        //遍历集合
        //注意：上面的while循环结束后，指针已经指向了最后的位置，
        //需要重新创建一个iterator对象，从第一个元素之前的位置开始遍历
        iterator = coll.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
  
  	//使用Iterator迭代器删除集合中的所有元素
    @Test
    public void test4() {
        Collection coll = new ArrayList();
        coll.add(123);
        coll.add(456);
        coll.add(new Person("Jerry",20));
        coll.add(new String("Tom"));
        coll.add(false);

        System.out.println("未删除元素之前："+coll.size()); //5

        Iterator iterator = coll.iterator();
        while (iterator.hasNext()) {
            iterator.next();
            iterator.remove();
        }

        System.out.println("删除元素之后："+coll.size()); //0
    }	
  
}

注意：

  • Iterator可以删除集合的元素，但是是遍历过程中通过迭代器对象的remove( )方法，不是集合对象的remove方法。
  • 如果还未调用next( )或在上一次调用next方法之后已经调用了remove方法，再调用remove都会报IllegalStateException。

3.5 新特性foreach循环遍历集合或数组

  • Java 5.0 提供了foreach循环迭代访问Collection和数组。
  • 遍历操作不需获取Collection或数组的长度，无需使用索引访问元素。
  • 遍历集合的底层调用Iterator完成操作。
  • foreach还可以用来遍历数组。

image-20201027180447640

/**
 * jdk 5.0 新增了foreach循环(增强for循环)，用于遍历集合、数组
 */
public class ForTest {

    @Test
    public void test1(){
        Collection coll = new ArrayList();
        coll.add(123);
        coll.add(456);
        coll.add(new Person("Jerry",20));
        coll.add(new String("Tom"));
        coll.add(false);

        //for(集合中元素的类型 局部变量 : 集合对象)
        //内部仍然调用了迭代器。
        for(Object obj : coll){
            System.out.println(obj);
        }
    }

    @Test
    public void test2(){
        int[] arr = new int[]{1,2,3,4,5,6};
        //for(数组元素的类型 局部变量 : 数组对象)
        for(int i : arr){
            System.out.println(i);
        }
    }

    //练习题
    //使用普通的for循环，赋值的都是原来的数组的元素，
    //而使用增强for循环，赋值的是新的变量s，相当于把"GG"赋值给新的数组s
    //所以原来的数组元素保持不变
    @Test
    public void test3(){

        String[] arr = new String[]{"MM","MM","MM"};

//        //方式一：普通for循环的赋值操作
//        for(int i = 0;i < arr.length;i++){
//            arr[i] = "GG";
//        }

        //方式二：增强for循环的赋值操作
        //使用增强for循环，赋值的是新的变量s，相当于把"GG"赋值给新的数组s
        for(String s : arr){
            s = "GG";
            System.out.println(s);
        }

        System.out.println("***************");

        for(int i = 0;i < arr.length;i++){
            System.out.println(arr[i]);
        }

    }
}

4.Collection子接口一：List接口

  • 鉴于Java中数组用来存储数据的局限性，我们通常使用List替代数组
  • List集合类中的元素有序、且可重复，集合中的每个元素都有其对应的顺序索引。
  • List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。
  • JDK API中List接口的实现类常用的有：ArrayList、LinkedList 和 Vector。

4.1 List接口常用实现类的对比

/**
 * 1. List接口框架
 *
 *  |----Collection接口：单列集合，用来存储一个一个的对象
 *       |----List接口：存储有序的、可重复的数据。  -->“动态”数组,替换原有的数组
 *           |----ArrayList：作为List接口的主要实现类；线程不安全的，效率高；底层使用Object[] elementData存储
 *           |----LinkedList：对于频繁的插入、删除操作，使用此类效率比ArrayList高；底层使用双向链表存储
 *           |----Vector：作为List接口的古老实现类；线程安全的，效率低；底层使用Object[] elementData存储
 */

4.2 ArrayList的源码分析

  • ArrayList是List 接口的典型实现类、主要实现类
  • 本质上，ArrayList是对象引用的一个 “变长” 数组
/**
 * 2. ArrayList的源码分析：
 *   2.1 jdk 7的情况下
 *      ArrayList list = new ArrayList();//底层创建了长度是10的Object[]数组elementData
 *      list.add(123);//elementData[0] = new Integer(123);
 *      ...
 *      list.add(11);//如果此次的添加导致底层elementData数组容量不够，则需要扩容。
 *      默认情况下，扩容为原来容量的1.5倍，同时需要将原有数组中的数据复制到新的数组中。
 *
 *      结论：建议开发中使用带参的构造器：ArrayList list = new ArrayList(int capacity)
 *
 *   2.2 jdk 8中ArrayList的变化：
 *      ArrayList list = new ArrayList();//底层Object[] elementData初始化为{}.并没有创建长度为10的数组
 *
 *      list.add(123);//第一次调用add()时，底层才创建了长度为10的数组，并将数据123添加到elementData[0]
 *      ...
 *      后续的添加和扩容操作与jdk 7 无异。
 *
 *   2.3 小结：jdk7中的ArrayList对象的创建类似于单例的饿汉式，
 *   而jdk8中的ArrayList对象的创建类似于单例的懒汉式，延迟了数组的创建，节省内存。
 */

4.3 LinkedList的源码分析

  • 对于频繁的插入或删除元素的操作，建议使用LinkedList类，效率较高
  • LinkedList：双向链表，内部没有声明数组，而是定义了Node类型的first和last，用于记录首末元素。同时，定义内部类Node，作为LinkedList中保存数据的基本结构。

image-20201027183646046

/**
 *  3. LinkedList的源码分析：
 *      LinkedList list = new LinkedList(); 内部声明了Node类型的first和last属性，默认值为null
 *      list.add(123);//将123封装到Node中，创建了Node对象。
 *
 *      其中，Node定义为：体现了LinkedList的双向链表的说法
 *      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;
 *             }
 *         }
 *
 */

4.4 Vector的源码分析

  • Vector 是一个古老的集合，JDK1.0就有了。大多数操作与ArrayList相同，区别之处在于Vector是线程安全的。
  • 在各种list中，最好把ArrayList作为默认选择。当插入、删除频繁时，使用LinkedList；Vector总是比ArrayList慢，所以尽量避免使用。
/**
 *   4. Vector的源码分析：jdk7和jdk8中通过Vector()构造器创建对象时，
 *    底层都创建了长度为10的数组。在扩容方面，默认扩容为原来数组长度的2倍。
 */

4.5 List接口中的常用方法测试

List除了从Collection集合继承的方法外，List 集合里添加了一些根据索引来操作集合元素的方法。

  • void add(intindex, Object ele) : 在index位置插入ele元素
  • boolean addAll(int index, Collection eles) : 从index位置开始将eles中的所有元素添加进来
  • Object get(int index) : 获取指定index位置的元素
  • int indexOf(Object obj) : 返回obj在集合中首次出现的位置`
  • int lastIndexOf(Object obj) : 返回obj在当前集合中末次出现的位置
  • Object remove(int index) : 移除指定index位置的元素，并返回此元素
  • Object set(int index, Object ele) : 设置指定index位置的元素为ele
  • List subList(int fromIndex, int toIndex) : 返回从fromIndex到toIndex位置的子集合
/**
 *   5. List接口中的常用方法
 */
public class ListTest {

    /**
     * void add(int index, Object ele):在index位置插入ele元素
     * boolean addAll(int index, Collection eles):从index位置开始将eles中的所有元素添加进来
     * Object get(int index):获取指定index位置的元素
     * int indexOf(Object obj):返回obj在集合中首次出现的位置
     * int lastIndexOf(Object obj):返回obj在当前集合中末次出现的位置
     * Object remove(int index):移除指定index位置的元素，并返回此元素
     * Object set(int index, Object ele):设置指定index位置的元素为ele
     * List subList(int fromIndex, int toIndex):返回从fromIndex到toIndex位置的子集合
     *
     *                 总结：常用方法
     *                 增：add(Object obj),往末尾添加
     *                 删：remove(int index) / remove(Object obj)
     *                 改：set(int index, Object ele)
     *                 查：get(int index)
     *                 插：add(int index, Object ele),在指定位置添加
     *                 长度：size()
     *                 遍历：① Iterator迭代器方式
     *                      ② 增强for循环
     *                      ③ 普通的循环
     */
    @Test
    public void test3(){
        ArrayList list = new ArrayList();
        list.add(123);
        list.add(456);
        list.add("AA");

        //方式一：Iterator迭代器方式
        Iterator iterator = list.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }

        System.out.println("***************");

        //方式二：增强for循环
        for(Object obj : list){
            System.out.println(obj);
        }

        System.out.println("***************");

        //方式三：普通for循环
        for(int i = 0;i < list.size();i++){
            System.out.println(list.get(i));
        }

    }

    @Test
    public void test2(){
        ArrayList list = new ArrayList();
        list.add(123);
        list.add(456);
        list.add("AA");
        list.add(new Person("Tom",12));
        list.add(456);
        //int indexOf(Object obj):返回obj在集合中首次出现的位置。如果不存在，返回-1.
        int index = list.indexOf(4567);
        System.out.println(index);

        //int lastIndexOf(Object obj):返回obj在当前集合中末次(最后一次出现)出现的位置。如果不存在，返回-1.
        System.out.println(list.lastIndexOf(456));

        //Object remove(int index):移除指定index位置的元素，并返回此元素
        Object obj = list.remove(0); //移除第一个元素
        System.out.println(obj);
        System.out.println(list);

        //Object set(int index, Object ele):设置指定index位置的元素为ele
        list.set(1,"CC");
        System.out.println(list);

        //List subList(int fromIndex, int toIndex):返回从fromIndex到toIndex位置的左闭右开区间的子集合
        List subList = list.subList(2, 4); //[2,4),左闭右开
        System.out.println(subList);
        System.out.println(list);
    }

    @Test
    public void test1(){
        ArrayList list = new ArrayList();
        list.add(123);
        list.add(456);
        list.add("AA");
        list.add(new Person("Tom",12));
        list.add(456);

        System.out.println(list);

        //void add(int index, Object ele):在index位置插入ele元素
        list.add(1,"BB");
        System.out.println(list);

        //boolean addAll(int index, Collection eles):从index位置开始将eles中的所有元素添加进来
        List list1 = Arrays.asList(1, 2, 3);
        list.addAll(list1);
//        list.add(list1); //相当于把list1看成一个整体，添加到list集合中
        System.out.println(list.size());//9

        //Object get(int index):获取指定index位置的元素
        System.out.println(list.get(0)); //获取第一个位置的元素

    }

}

4.6 有关List的面试题

面试题一

请问ArrayList / LinkedList / Vector 的异同？谈谈你的理解？ArrayList的底层是什么？扩容机制？Vector 和 ArrayList的最大区别?

   /**
     * 请问ArrayList/LinkedList/Vector的异同？谈谈你的理解？
     * ArrayList底层是什么？扩容机制？Vector和ArrayList的最大区别?
     * 
     * ArrayList和LinkedList的异同
     * 二者都是线程不安全的，相对于线程安全的Vector，执行效率高。
     * 此外，ArrayList是实现了基于动态数组的数据结构，LinkedList是基于双向链表的数据结构。
     * 对于随机访问get和set，ArrayList优于LinkedList，因为LinkedList要移动指针。
     * 对于新增操作add(特指插入)和删除操作remove，LinkedList比较占优势，因为ArrayList要移动数据。
     * 
     * ArrayList和Vector的区别
     * Vector和ArrayList几乎是完全相同的,
     * 唯一的区别在于Vector是同步类(synchronized)，属于强同步类。
     * 因此开销就比ArrayList要大，访问要慢。正常情况下,
     * 大多数的Java程序员使用ArrayList而不是Vector,
     * 因为同步完全可以由程序员自己来控制。Vector每次扩容请求其大小的2倍空间，
     * 而ArrayList是1.5倍。Vector还有一个子类Stack。
     */

面试题二

/**
    List面试题
 */
public class ListExer {
    /*
    区分List中remove(int index)和remove(Object obj)
     */
    @Test
    public void testListRemove() {
        List list = new ArrayList();
        list.add(1);
        list.add(2);
        list.add(3);
        System.out.println("原来的集合元素：" + list);
        updateList(list);
        System.out.println(list);
    }

    private void updateList(List list) {
//        list.remove(2); //删除索引是2的元素
        list.remove(new Integer(2)); //删除元素是2的元素
    }

}
猿小羽
关注
专栏目录
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

猿小羽

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值