11_4、Java集合之Collection的子接口List

最新推荐文章于 2023-07-13 09:55:04 发布

小月亮的baby

最新推荐文章于 2023-07-13 09:55:04 发布

阅读量435

点赞数

分类专栏： Java基础编程文章标签： java servlet 开发语言 Powered by 金山文档

本文链接：https://blog.csdn.net/xiaosuxuejava/article/details/128560505

版权

Java基础编程专栏收录该内容

61 篇文章 0 订阅

订阅专栏

一、存储的数据特点

存储有序的、可重复的数据 ——> “动态数组”，替换原的数组。

二、常用方法（需要记住）

以ArrayList为例：常用方法

    @Test
    public void test1(){
        ArrayList list = new ArrayList();
    }

1、增：add(Object obj)

        list.add(123);
        list.add(456);
        list.add("AA");
        list.add(new Person("Tom",20));
        list.add(456);
        

        //boolean addAll(int index, Collection eles):从index位置开始将eles中的所有元素添加进来
        List list1 = Arrays.asList(1, 2, 3);
        list.addAll(2,list1);
        System.out.println(list);
    }

2、删：remove(int index) \ remove(Object obj)

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

3、改：set(int index, Object ele)

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

4、查：get(int index)

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

5、插：add(int index, Object ele)

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

6、长度：size()

System.out.println(list.size());

7、遍历：

① Iterator迭代器

② 增强for循环

③ 普通for循环

    @Test
    public void test3(){
        //遍历ArrayList
        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));
        }
    }

三、常用实现类

1、Collection接口：单列集合，存储一个一个的对象

1.1、List接口:存储序的、可重复的数据 ——> “动态数组”，替换原的数组

ArrayList:作为List的主要实现类；线程不安全的，效率高；底层使用Object[] elementData数组存储

LinkedList:对于频繁的插入、删除操作，用此类比ArrayList效率高。底层使用双向链表存储。

Vector:作为List的古老实现类；线程安全，效率低；底层使用Object[] elementData数组存储

四、源码分析

1、ArrayList源码分析：

1.1、在jdk 7中

实例化：

ArrayList arr = new ArrayList();//创建了一个长度为10的Object[] elementData数组。
arr.add(123);// elementData[0] = new Integer(123)
 ....
arr.add(11);//当此次添加时超出原数组elementData长度时，会进行扩容操作。

扩容机制：默认扩容至原来数组长度的1.5倍，并且将原数组中的元素悉数复制至新数组中，再进行添加操作。

结论：在开发中，建议使用带参的构造器：ArrayList list = new ArrayList(int capacity);

1.2、在jdk 8中

实例化：

        ArrayList arr = new ArrayList();
        //底层的Object[] elementData数组初始化为{}。并没创建长度为10的数组。
        list.add(123);
        //第一次调用add方法，此时才将elementData数组的长度设置为10。并将123添加进数组。
        // ...
        //后续添加操作与jdk7中无异。

1.3、小结

jdk7中ArrayList的对象的创建类似于单例模式中的饿汉式，而jdk8中ArrayList的对象的创建类似于单例模式中的懒汉式，等到调用方法时才创建数组，节省内存。

2、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;
        }
    }