java集合框架介绍

集合概念

什么是集合框架?

Java集合框架是Java编程语言中的一种框架，用于存储和操作对象的集合。
它提供了一组接口和类，用于处理不同类型的集合，如列表、集、队列、映
射等。Java集合框架的主要目标是提供一组通用的接口和类，以便程序员
可以使用它们来处理不同类型的集合，而无需重新编写代码

什么是集合？

集合：集合是一组用来存放数据对象的容器。
特点：存放的数据是对象。

什么是单列集合？

单例集合：每次以单个对象的形式将数据存放到集合中。

什么是双列集合？

双列集合：每次以两个对象为一组的形式将数据存放到集合中，用来存储键值对对象，其中键具有唯一性，而值是可以重复的。

集合分类示意图

集合详情

Collection： 层次结构 中的根接口。Collection 表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。JDK 不提供此接口的任何直接 实现：它提供更具体的子接口（如 Set 和 List）实现。此接口通常用来传递 collection，并在需要最大普遍性的地方操作这些 collection。

List方法

代码	解释
boolean add(E e)	尾插 e
void add(int index, E element)	将 e 插入到 index 位置
boolean addAll(Collection<? extends E> c)	尾插 c 中的元素
E remove(int index)	删除 index 位置的元素
boolean remove(Object o)	删除遇到的第一个 o
E get(int index)	获取下标 index 位置的元素
E set(int index, E element)	将下标 index 位置元素设置为 element
void clear()	清空
boolean contains(Object o)	判断 o 是否在线性表中
int indexOf(Object o)	返回第一个 o 所在下标
int lastIndexOf(Object o)	返回最后一个 o 的下标
List subList(int fromIndex, int toIndex)	截取部分 list

ArrayList

在集合框架中，ArrayList是一个类，实现了List接口：

1. ArrayList是以泛型的方式实现的，使用时必须先实例化

2. ArrayList实现了randomAccess接口，所以ArrayList支持随机访问

3. ArrayList实现了Cloneable接口，ArrayList时可以克隆的

4. ArrayList不是线程安全的，（Vector是线程安全的）

5. ArrayList是一段连续的空间，可以动态扩容，是动态的顺序表

vector

Vector是矢量队列，它继承了AbstractList，实现了List、 RandomAccess, Cloneable, java.io.Serializable接口。
1.Vector继承了AbstractList，实现了List，它是一个队列，因此实现了相应的添加、删除、修改、遍历等功能。
2.Vector实现了RandomAccess接口，因此可以随机访问。
3.Vector实现了Cloneable，重载了clone()方法，因此可以进行克隆。
4.Vector实现了Serializable接口，因此可以进行序列化。
5.Vector的操作是线程安全的。

Set

1.Set是Java中的集合框架之一，用来存储一系列的元素。和List不同，Set中的元素不能重复，每个元素是唯一的。
2.Set是一个很常用的集合框架，常用于需要存储不重复元素的场景中，如去除重复结果、判断两个集合是否相同等等。

Set使用

public class Demo1 {
    public static void main(String[] args) {
        Set set = new HashSet();//定义Set语句
        set.add("a");
        set.add("b");
        set.add("c");
        //迭代器（Iterator）
        Iterator iterator = set.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}

运行结果：