集合概述Collection和Map及其实现类

—、集合概述

概述：是一个数据存储的容器，和数据一样。
(-)集合和数组的区别
相同点
两者都是存储数据的容器，可以存储多个数据
不同点
数组：
1、数组的长度是不可变的
2、数组既可以存储基本类型也可以存储引用类型
集合：
1、集合的长度是可变的
2、追能存储引用数据类型，如果存储基本类型，需要存储对应类型的包装类的对象

集合体系结构

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NUilHESG-1627264542124)(https://imgblog.csdnimg.cn/img_convert/3798225becf8a0e1fea99846a4e27c5e.png)]

二、单列集合集合体系的详细讲解

顶层Collection接口常用功能

概述
Collection是单例集合的顶层接口,它表示一组对象,这些对象也称为Collection的元
素,JDK不提供此接口的任何直接实现.它提供更具体的子接口(如Set和List)实现.
创建Collection对象

1. 多态的方式 – 父类引用指向子类对象
2. 具体的实现类创建 – 本类引用指向本类对象
   Collection集合的常用方法
   boolean add(Object e)
   添加元素
   boolean remove (Object o)
   从集合中移除指定的元素
   void clear()
   清空集合中的元素
   boolean contains(Object o)
   判断集合中是否存在指定的元素
   boolean isEmpty()
   判断集合是否为空
   int size()
   返回集合中元素的数量，返回集合的长度。
   Object[] toArray()
   返回集合的对象的数

单列集合的便利

迭代器便利
迭代：更新换代，一遍一遍的更替。
概述：迭代器是结合专用的遍历方式
获取集合的迭代器的方式
-Iterator iterator(): 返回刺激和当中元素的迭代器，通过集合对象的iterator()方法得到
Iterator中的常用方法:

• boolean hasNext(): 判断的是下一个指针元素位置是否存在元素
• Object next(): 移动指针，再获取该指针位置上的元素。
• void remove(): 删除迭代器对象当前指向的元素
  如何避免并发修改异常
  原因：
  如果你正在使用迭代器进行遍历集合的时候，用集合本身的remove()方法进行删除元
  素，会影响迭代器的遍历，所以为了防止这样的情况发生，就会产生一个并发修改异常。
  避免：
  使用迭代器遍历，使用迭代器删除。
  注意事项：
  如果迭代器位置在倒数第二个元素，可以使用集合进行删除元素，不会发生并发修改异
  常。
  增强for便利数组
  格式：
  for(元素的数据类型 变量名 : 数组名){
  这个变量名就代表了数组当中的元素。
  }
  增强for循环只能去查看数组当中的元素，不能修改数组当中的元素。
  概述:

1. 它是JDK1.5之后出现的,其内部原理是一个Iterator迭代器
2. 实现Iterable接口的类才可以使用迭代器和增强for简化数组和Collection集合的
   遍历
   格式:
   for(集合当中元素的数据类型 变量名 : 集合名){
   // 已经将当前遍历到的元素封装到变量中了,直接使用变量即可
   }

有序单列集合

概述
List集合是Collection的子接口，旗下有两个实现类,分别为ArrayList 和 LinkedList

特点
有序
储存元素的顺序和取出元素的顺序一致
可以重复
可以存储相同的元素
拥有索引
List集合拥有索引
List集合特有的方法

void add(int index,Object element)
在此集合中的指定位置插入指定的元素
index的范围是【0 —— 集合的.size()】
Object remove(int index)
删除指定索引处的元素，返回被删除的元素
Object set(int index,Object element)
修改指定索引处的元素，返回被修改的元素
Object get(int index)
返回指定索引处的元素，索引是从0到size() - 1

List集合独特的便利方式

因为List集合是有索引的，我们如果可以获取到所有的索引，再通过get(int index)方法进
行按照索引获取元素，就可以对list集合进行遍历。
格式：
for(int i = 0 ; i < list集合名.size() ; i++){
System.out.println(list集合名.get(i));
}