Collection详解 及其子类ArrayList,LinkedLiss和方法

1、Collection

Collection是一个接口，不能被实例化。但是Java封装了实现类。咱们可以借助于多态的形式来实例化出来父类引用【重点】

Collection 接口下面的方法，子类是可以直接使用的

增：

        boolean        add(E  e);        添加一个数据到集合中

        boolean        addAll(Collection<?  ectends  E>  c);        将一个集合添加到另一个集合中

                          Collection<? extends E>:元素 是E本类或者继承的E，才能添加到另外一个集合中

删：

        boolean        remove(Object   obj);        删除指定的元素

        boolean        removeAll(Collection<?  extends  E>  c);        删除交集

        void        clear(  );        清空

查：

        int        size(  );        查看集合中元素中集合的个数

        Object[ ]        toArray(  );        将集合转为Object类型数组

        boolean        contains(Object  obj);         集合中是否包含这个元素，如果包含返回true

        boolean        containsAll(Collection<?  extends  E>  c);        一个集合是否是另外一个集合子集合

        boolean        isEmpty(  );        判断集合是否为空

     

2.遍历集合中的数据

使用add或者addAll往集合里添加数据，而取数据有三种方法

2.1   for循环遍历

可以将集合转为数组，然后再for循环遍历

Collection<Integer>  list  =  new  ArrayList<>( ) ;//创建集合

list.add(250);

list.add(360);

.....

Object[ ]  objects  =  list.toArray( );//集合转为数组

for  (int  i  =  0;  i  <  objects.length;  i++){   //for循环遍历

System.out.println(objects[ i ]);

}

2. 2  增强for循环[重点]

语法格式：

for   （集合中元素的数据类型    临时变量  ： 集合或者数组） {

System.out.println(临时变量）；

}

   

 idea快捷键为：iter

2.3   迭代器

也是对集合中数据进行遍历的

通过集合对象创建迭代器对象

Interator<String>  iterator  =  list.iterator( );

语法格式：

while   (iterator.hasNext( ) )  {

System.out.println(iterator.next( ) );

}

 idea快捷键为:  itit

第一个方法   hasNext( );   判断集合中是否有下一个元素

第二个方法    .next( )  干了两件事，会返回当前光标下面的元素，并把光标挪到下一元素处

3.在集合中存的是自定义的对象【重点】

集合可以存放任何一种引用类型，包含我们自定义的一些类，如Person类对象。

在一个类中重写toString方法
将内存地址转为程序员能看懂的字符串

 Collection<Person> list = new ArrayList<>();
        list.add(person);
        list.add(new Person("骚磊", 45));
        list.add(new Person("阳仔", 89));
        list.add(new Person("源哥", 35));
        System.out.println(list);
        Object[] objects = list.toArray();
        Person person1 = (Person)objects[1];
        System.out.println(person1.getName());

4.List接口

List是Collection的子接口， 开发中用List而不用Collection。

因为List接口下面的方法比COllection多。List在Collection基础之上添加了很多的方法

list集合存放的是：有序的可以重复的数据

Collection下面的方法List肯定有的，因为是继承关系。上午讲了Collection下面的方法，在List中也可以用。接下来咱们讲List独有的方法。
List独有的方法：
    增:
        void        add(int index, E e);        在指定的位置上插入一个元素
        boolean        addAll(int index, Collection<? extends E> e);        将一个集合插入到另外一个集合的指定的位置
    删：
        Collection删除的时候，通过元素来删除的。 remove(Object obj)
        E        remove(int index);        通过索引来删除指定的元素。返回的是被删除的元素
    改：
        E        set(int index, E e);         通过指定的索引修改数据元素，返回值是被修改的原数据
    查:
        E        get(int index);         通过索引下标去获取指定元素
        int         indexOf(Object obj);        通过元素获取指定的下标的
        int         lastIndexOf(object obj);        通过元素获取最后一次出现的元素的下标
        List<E>         subList(int formIndex, int toIndex);        截取一部分出来
        

5.遍历List集合中的数据

继承下来的：

1.for循环
2.增强for循环
3.迭代器

6.集合中存对象

与Collection中一样

7.ArrayList

ArrayList底层是数组，可以扩容的。默认的容量是10.，超过10以后会自动扩容，扩容1.5倍

特征:

查询快，增删慢。

开发就用ArrayList 因为开发的时候，主要查询多！！！

并且因为List接口下面的方法已经够用了，ArrayList独有的方法很少，几乎不用  所以开发时用List

一般开发的时候写成 父类的引用指向子类的对象

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

8.LinkedList

也是List的实现类，LinkedList底层是双向链表

特征：

查询慢，增删快

 LinkedList<String>   list   =   new   LinkedList<>(  );

9.ArrayList和LinkedList和Vector的区别

ArrayList和Vector 底层是数组，但是Vector是线程安全的，所以效率底，开发中不用Vector
接下来介绍ArrayList和linkedListu区别:
    1.ArrayList底层是数组
     LinkedList底层是双向链表
    2.ArrayList 的特征：
        查询快： 底层是索引，有序的通过内存有序地址，直接找到 时间复杂度  o(1)
        增删慢： 增加数据和删除数据有可能扩容。每次扩1.5倍。扩容的话，浪费内存浪费时间o（n）
    3.LinkedList的特征：
        查询慢：底层是二分法查找的算法 时间复杂度是log以2为底 n的对数
        增删快：直接找前置结点 Node prev，后继结点 Node next 。时间复杂度是 o(1)
    所以开发时候的用ArrayList