Java集合框架【二容器(Collection)[ArrayList]】

拼搏现实的明天。 2023-10-03 21:36 64阅读 0赞

![format_png][]

本文已参加「新人创作礼活动」，一起开启掘金之路。

## 1 容器/集合简介 ##

*  程序中的“容器”，用来容纳和管理数据。
 *  我们在之前所学习的数组就是一种容器，可以在其中放置对象或基本数据类型数据。数组的优势：一种简单的线性序列，可以快速访问数组元素，效率高。从效率和类型检查角度来讲，数组是最好的。劣势：不灵活。容量需要事先定义好，不能根据需求的变化而变化。
 *  由于数组并不能满足我们对“管理和组织数据的需求”,所以我们需要一种更强大、更灵活、容量可以随时变化的容器来装载对象。

## 2 容器的结构 ##

### 2.1 结构图 ###

![format_png 1][]

#### 2.1.1 单例集合 ####

![format_png 2][]

#### 2.1.2 双例集合 ####

*  双例集合：基于key和value的结构存储数据。
    
    ![format_png 3][]

## 3 单例集合的使用 ##

### 3.1 Collection接口的介绍 ###

*  Collection是单例集合跟接口，它是集中收集的意思。 Collection接口的2个子接口是List和Set接口。

### 3.2 Collection接口中的接口方法 ###

<table> 
 <thead> 
  <tr> 
   <th>方法</th> 
   <th>说明</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>boolean add(Object element)</td> 
   <td>增加元素到容器中</td> 
  </tr> 
  <tr> 
   <td>booleanremove(Object element)</td> 
   <td>从容器中移除元素</td> 
  </tr> 
  <tr> 
   <td>boolean contains(Object element)</td> 
   <td>容器中是否包含该元素</td> 
  </tr> 
  <tr> 
   <td>int size()</td> 
   <td>容器中元素的数量</td> 
  </tr> 
  <tr> 
   <td>boolean isEmpty()</td> 
   <td>容器是否为空</td> 
  </tr> 
  <tr> 
   <td>void clear()</td> 
   <td>清空容器中所有元素</td> 
  </tr> 
  <tr> 
   <td>iterator iterator()</td> 
   <td>获得送代器，用于遍历所有元素</td> 
  </tr> 
  <tr> 
   <td>boolean containsAll(Collection c)</td> 
   <td>本容器是否包含C容器中的所有元素</td> 
  </tr> 
  <tr> 
   <td>boolean addAlI(Collectiond c)</td> 
   <td>将容器C中所有元素增加到本容器</td> 
  </tr> 
  <tr> 
   <td>boolean removeAll(Collection c）</td> 
   <td>移除本容器和容器c中都包含的元素</td> 
  </tr> 
  <tr> 
   <td>boolean retainAll(Collection c)</td> 
   <td>取本容器和容器C中都包含的元素，移除非交集元素</td> 
  </tr> 
  <tr> 
   <td>Object[] toArray0</td> 
   <td>转化成Object数组</td> 
  </tr> 
  <tr> 
   <td>removeIf 【jdk1.8之后】</td> 
   <td>作用是删除容器中所有满足filter指定条件的元素。</td> 
  </tr> 
  <tr> 
   <td>stream parallelstream</td> 
   <td>stream和parallelstream分别返回该容器的Stream视图表示，不同之处在于parallelstream()返回并行的Stream。Stream是Java函数式编程的核心类。</td> 
  </tr> 
  <tr> 
   <td>spliterator</td> 
   <td>可分割的送代器不同以往的iterator需要顺序送代，Spliterator可以分割为若千个小的选代器进行并行操作，可以实现多线程操作提高效率</td> 
  </tr> 
 </tbody> 
</table>

*  由于List、Set是Collection的子接口，意味着所有List、Set的实现类都有上面的方法。

### 3.3 List接口 ###

#### 3.3.1 List接口特点 ####

*  有序：有序（元素存入集合的顺序和取出的顺序一致）。List中每个元素都有索引标记。可以根据元素的索引标记（在List中的位置）访问元素，从而精确控制这些元素。
 *  可重复：List允许加入重复的元素。更确切地讲，List通常允许满足e1.equals（e2）的元素重复加入容器

#### 3.3.2List的常用方法 ####

<table> 
 <thead> 
  <tr> 
   <th>方法</th> 
   <th>说明</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>void add(int index.Object element)</td> 
   <td>在指定位置插入元素，以前元素全部后移一位</td> 
  </tr> 
  <tr> 
   <td>Object set(int index,Object element)</td> 
   <td>修改指定位置的元索</td> 
  </tr> 
  <tr> 
   <td>Object get（intindex）</td> 
   <td>返回指定位置的元系</td> 
  </tr> 
  <tr> 
   <td>Object remove（intindex）</td> 
   <td>删除指定位置的元素，后面元系全部前移一位</td> 
  </tr> 
  <tr> 
   <td>int indexOf（Object o）</td> 
   <td>返回第一个匹配元素的索引，如果没有该元素返回-1</td> 
  </tr> 
  <tr> 
   <td>int lastindexOf(Object o)</td> 
   <td>返回最后一个匹配元素的索引，如果没有该元素，返回-1</td> 
  </tr> 
  <tr> 
   <td>## 3.4 ArrayList容器类</td> 
   <td></td> 
  </tr> 
 </tbody> 
</table>

*  ArrayList是List接口的实现类，是List存储特征的具体实现
 *  ArrayList底层使用数组实现的存储。特点：查询效率高、增删效率低、线程不安全。

#### 3.4.1 添加元素 ####

![format_png 4][]

#### 3.4.2 获取元素 ####

![format_png 5][]

![format_png 6][]

#### 3.4.3 根据索引删除元素/删除指定元素 ####

![format_png 7][]

![format_png 8][]

#### 3.4.4 替换元素 ####

![format_png 9][]

![format_png 10][]

#### 3.4.5 清空/判空容器 ####

![format_png 11][]

![format_png 12][]

#### 3.4.6 判断容器中是否包含指定元素 ####

![format_png 13][]

![format_png 14][]

#### 3.4.7 查找第一次/最后一次元素的位置 ####

![format_png 15][]

/**
     * @author 缘友一世
     * date 2022/11/17-22:29
     */
    public class ArrayListTest {
        public static void main(String[] args) {
            ArrayList<String> list = new ArrayList<>();
            System.out.println(list.add("小倩"));
            System.out.println(list.add("小灵"));
            list.add(1,"小静");
            System.out.println(list.add("小灵"));
            for (int i=0;i<list.size();i++) {
                System.out.print(list.get(i)+" ");
            }
            System.out.println();
            System.out.println(list.indexOf("小灵"));
            System.out.println(list.lastIndexOf("小灵"));
        }
    }
    
    复制代码

![format_png 16][]

#### 3.4.8 将单例集合转换为Object/泛型数组 ####

![format_png 17][]

/**
     * @author 缘友一世
     * date 2022/11/17-22:29
     */
    public class ArrayListTest {
        public static void main(String[] args) {
            ArrayList<String> list = new ArrayList<>();
            System.out.println(list.add("小倩"));
            System.out.println(list.add("小灵"));
            list.add(1,"小静");
            //将ArrayList转化为Object[]
            //不能在转化的方法调用时进行强制类型转换。
            Object[] arr = list.toArray();
            for(int i=0;i<arr.length;i++) {
                String str=(String) arr[i];
                System.out.print(str+" ");
            }
            System.out.println();
            //指定类型转换
            String[] array = list.toArray(new String[list.size()]);
            for (String s:array) {
                System.out.print(s+" ");
            }
        }
    }
    
    复制代码

![format_png 18][]

#### 3.4.9 并集操作 ####

![format_png 19][]

public class ArrayListTest {
        public static void main(String[] args) {
    		ArrayList<String> list = new ArrayList<>();
            list.add("小倩");
            list.add("小灵");
            ArrayList<String> list1 = new ArrayList<>();
            list1.add("小静");
            list1.add("小晶");
            System.out.println(list.addAll(list1));
       }
    }
    复制代码

![format_png 20][]

#### 3.4.10 交集操作 ####

![format_png 21][]

public class ArrayListTest {
        public static void main(String[] args) {
     	ArrayList<String> list = new ArrayList<>();
            list.add("小倩");
            list.add("小灵");
            ArrayList<String> list1 = new ArrayList<>();
            list1.add("小静");
            list1.add("小晶");
            list1.add("小倩");
            System.out.println(list.retainAll(list1));
            for (int i=0;i<list.size();i++) {
                System.out.print(list.get(i)+" ");
            }
       }
    }
    复制代码

![format_png 22][]

#### 3.4.11 差集操作 ####

![format_png 23][]

public class ArrayListTest {
        public static void main(String[] args) {
    		ArrayList<String> list = new ArrayList<>();
            list.add("小倩");
            list.add("小灵");
            ArrayList<String> list1 = new ArrayList<>();
            list1.add("小静");
            list1.add("小晶");
            list1.add("小倩");
            System.out.println(list.removeAll(list1));
            for (int i=0;i<list.size();i++) {
                System.out.print(list.get(i)+" ");
            }
    	}
    }

[format_png]: https://img-blog.csdnimg.cn/img_convert/1b4d1adb03134d4e613fe396c5aeb0f6.webp?x-oss-process=image/format,png
[format_png 1]: https://img-blog.csdnimg.cn/img_convert/ed20db3c14831b384a2979ab7b58b75c.webp?x-oss-process=image/format,png
[format_png 2]: https://img-blog.csdnimg.cn/img_convert/e4a3436df9cf90eaeeb37930093c5999.webp?x-oss-process=image/format,png
[format_png 3]: https://img-blog.csdnimg.cn/img_convert/fb43675ff71be0d7cb0f789ce58f7422.webp?x-oss-process=image/format,png
[format_png 4]: https://img-blog.csdnimg.cn/img_convert/44ce00d9bd066d9c5d85c1b5d32611d3.webp?x-oss-process=image/format,png
[format_png 5]: https://img-blog.csdnimg.cn/img_convert/9f32fbd93e8cc9f4c291f203db941b28.webp?x-oss-process=image/format,png
[format_png 6]: https://img-blog.csdnimg.cn/img_convert/cc5b69c493c983e64086ac8bac382644.webp?x-oss-process=image/format,png
[format_png 7]: https://img-blog.csdnimg.cn/img_convert/d1d2a2c99c7e700bc59d06ed756c0f74.webp?x-oss-process=image/format,png
[format_png 8]: https://img-blog.csdnimg.cn/img_convert/86a6ae77f7e23302b15bbf944d1b20b0.webp?x-oss-process=image/format,png
[format_png 9]: https://img-blog.csdnimg.cn/img_convert/de90b5354bb29322952df494ccf10acc.webp?x-oss-process=image/format,png
[format_png 10]: https://img-blog.csdnimg.cn/img_convert/e9386ca5795b4a317c0847691d291592.webp?x-oss-process=image/format,png
[format_png 11]: https://img-blog.csdnimg.cn/img_convert/d2b016619a9334269c422298a7caf0c8.webp?x-oss-process=image/format,png
[format_png 12]: https://img-blog.csdnimg.cn/img_convert/c55d338263ab973dc2c69c7ed538f650.webp?x-oss-process=image/format,png
[format_png 13]: https://img-blog.csdnimg.cn/img_convert/86be417072ef029c4c26799e2b16790d.webp?x-oss-process=image/format,png
[format_png 14]: https://img-blog.csdnimg.cn/img_convert/df6b2572390ce123c80acabf032aa068.webp?x-oss-process=image/format,png
[format_png 15]: https://img-blog.csdnimg.cn/img_convert/50fb442cd57eb5b3ddd385f8dd685224.webp?x-oss-process=image/format,png
[format_png 16]: https://img-blog.csdnimg.cn/img_convert/f5df4dcad669ae68ed4c70015a2e1eff.webp?x-oss-process=image/format,png
[format_png 17]: https://img-blog.csdnimg.cn/img_convert/12d48fe8e66adac3a04bfad2e67f259b.webp?x-oss-process=image/format,png
[format_png 18]: https://img-blog.csdnimg.cn/img_convert/f8f4c6a98ae97f9b09f73a50f58e1995.webp?x-oss-process=image/format,png
[format_png 19]: https://img-blog.csdnimg.cn/img_convert/b9d90eb8a96a0a28d341905ed4c2f179.webp?x-oss-process=image/format,png
[format_png 20]: https://img-blog.csdnimg.cn/img_convert/f80b629fa5802ddf82e2cd386037f059.webp?x-oss-process=image/format,png
[format_png 21]: https://img-blog.csdnimg.cn/img_convert/14e288ff1cd859a0d5bfac187888d013.webp?x-oss-process=image/format,png
[format_png 22]: https://img-blog.csdnimg.cn/img_convert/e546a792fdecae93a252d20b007bc148.webp?x-oss-process=image/format,png
[format_png 23]: https://img-blog.csdnimg.cn/img_convert/285783c5a92b487a4bd9cf60896308d1.webp?x-oss-process=image/format,png