Java-集合-优快云博客

本文链接：https://blog.youkuaiyun.com/axbhealj/article/details/129168608

集合

集合：用来存储多个数据的一种容器，与数组不同的是：

	集合	数组
长度	可变	固定
存储的类型是否固定	数据类型不固定	数据类型固定
存储的类型	只能是存储引用类型	基本类型数组，引用类数组
功能	有属性和方法	沒有方法，没有属性（length除外）

一、

集合体系

二、Collection

Collection是单列集合层次结构中的根接口
一些集合允许有重复的元素，而另一些则不允许，一些集合是有序的，而另外一些是无序的
Collection下面的一些子实现类有些有重复元素，有些没有，有些可以有序，有些无序

三、泛型

泛型就是一种比较宽泛的类型定义，是一种抽象的类型
今天使用泛型的主要目的是：为了消除强制类型转换

泛型使用
在类或方法参数定义式使用泛型字母来取代之前固定的数据类型
add（Object obj） --> add(E e)
Collection --> Collection<E>

常见的泛型字母
E(element) T(target) K(key) V(value)

  public static void main(String[] args) {
        // Collection<String> c1 = new ArrayList<String>();
        // 设置泛型
        // 一旦设置泛型,就约束了集合只能存储该类型数据
        Collection<String> c1 = new ArrayList<>();
        // 这么做的目的是:为了消除强制类型转换!!

        c1.add("a");
        // 不能加入其他类型的元素
        // c1.add(1);
        // c1.add(new Object());
        c1.add("b");
    }

四、迭代

迭代（遍历），将集合元素迭代，目的是取出元素。

Collection根接口，提供了一个迭代器规范，iterator（），调用该方法会返回一个集合元素上的迭代器，通过这个迭代器就可以获得集合元素

注意事项（面试）

1、迭代器迭代完后，迭代器位置在最后一位，所以迭代器只能迭代一次
2、迭代器在迭代的时候，不要调用多次next方法，可能会出错NoSuchElementException
3、在迭代器迭代的时候，不能向集合中添加或者删除元素 ,否则报错ConcurrentModificationException (除非使用迭代器自己的方法进行删除/添加)

增强for循环（ foreach ）

// 语法

for(数据类型变量名：要遍历的集合/数组){

}

   public static void main(String[] args) {
        Collection<String> c = new ArrayList<>();
        c.add("a");
        c.add("b");
        c.add("c");
        c.add("d");
        c.add("e");

        // 获得迭代器(这个迭代器里面就会拥有所有的元素)
        Iterator<String> iterator = c.iterator();
        // 判断有没有下一个
        while(iterator.hasNext()) {
            String e = iterator.next(); // 取出下一个元素
            System.out.println(e );
        }

        // 现在不使用泛型,再来一遍,感受泛型的好处
    }

左侧的数据类型变量名要根据集合/数组来定，变量是每次循环都代表一个集合或者数组元素，不是下标！

 // 使用foreach遍历数组
        int[] arr = {1,2,3,4,5};
        for(int i: arr){
            System.out.println(i );
        }

五、List

List是Collection的子接口
List是有序集合：有序是指集合迭代顺序和插入顺序一致
List集合允许重复元素！
List集合提供了可以针对索引（下标）操作元素的方法

List接口中的方法大部分与父接口Collection中一致
但是除此之外的方法，确实提供了可以通过下标操作元素（CRUD）的方法
void add(int index, Element e)
E remove(int index)
E get(int index)
E set(int index，E e)

List是接口，其中有两个常用的实现类：ArrayList和LinkedList

六、ArrayList （重点）

面试:

ArrayList实现了List接口,即ArrayList也是有序集合,也允许重复元素,且那些关于下标操作集合的方法ArrayList都有。

ArrayList底层是数组，大小可变是指它会是指它会扩容（不是真正的大小可变）

6.1构造方法

ArrayList（）创建空集合，默认创建了一个长度为10的数组
ArrayList（Collection c）创建一个集合，集合内直接就有指定的参数
ArrayList（int initialCapacity）创建了一个指定初始化容量的数组

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

 // E remove(int index); // 根据下标删除,并返回被删除的元素(阅后即焚)
        //Integer e1 = list.remove(2);
        //System.out.println("要删除的元素: " + e1 );
        //System.out.println(list );

方法

其他的方法在Collection中已经学过

void add(int index,E e)

E remove(int index)

E get(int index)

E set(int index,E e)

6.2底层原理

ArrayList默认长度是10，但是存储元素多于10时会扩容

如何扩容？

当加入元素时,先判断加入后会不会超出默认长度

如果没有超出默认长度

add(Object o) 元素直接放最后

add(int index,Object o) 先将该位置以后的元素依次往后移动一个,然后再将该元素放入该位置

当加入元素时,判断加入后长度会不会超出容量,如果超出就要扩容

扩容是创建一个新的数组,容量是原来的1.5倍

将原来数组的元素依次拷贝到新数组

然后再放入新元素

6.3特点

ArrayList特点: （重点）

有序

重复

查询、更新效率高

删除、插入效率低

适合那些查询频率高的地方，且基本大部分场景都是经常查不经常插入、删除的，所以ArrayList非常有用，一般都用ArrayList

七、LinkedList

LinkedList是List的实现类，那么LinkedList也是允许重复、有序
且LinkedList集合也有关于下标操作集合的方法，但是还提供了一些关于操作开头和结尾的方法

        LinkedList<Integer> ll = new LinkedList<>( );
        ll.add(4);
        ll.add(2);
        ll.add(4);
        ll.add(3); 
        // 向头插入
        ll.addFirst(0);
        System.out.println(ll );

        // 向尾插入
        ll.addLast(6);
        System.out.println(ll );

原理

底层是使用链表实现（双向链表）

特点

有序

允许重复

查找、更新时效率比较低

插入、删除时效率比较高

并发修改异常

   // 会出现并发编程问题的
        // Iterator<Integer> iterator = list.iterator( );
        // while(iterator.hasNext()) {
        //     Integer next = iterator.next( );
        //
        //     // 使用集合自己方法进行删除/添加会出现并发修改异常
        //     list.remove(1);
        //
        // }