JAVA 集合（单列集合）

集合框架

1.集合的特点
a.只能存储引用数据类型的数据
b.长度可变
c.集合中有大量的方法,方便我们操作

2.分类:
a.单列集合:一个元素就一个组成部分:
list.add(“张三”)
b.双列集合:一个元素有两部分构成: key 和 value
map.put(“涛哥”,“金莲”) -> key,value叫做键值对

Collection接口

单列集合的顶级接口

使用

Collection <泛型> 对象名 = new 实现类集合对象<泛型>();

泛型，决定集合中的元素都是啥类型的，必须指定的是引用数据类型

方法

boolean add(E e) : 将给定的元素添加到当前集合中(我们一般调add时,不用boolean接收,因为add一定会成功)
boolean addAll(Collection<? extends E> c) :将另一个集合元素添加到当前集合中 (集合合并)
void clear():清除集合中所有的元素
boolean remove(Object o):将指定的元素从集合中删除
boolean contains(Object o) :判断当前集合中是否包含指定的元素
boolean isEmpty() : 判断当前集合中是否有元素->判断集合是否为空
int size() :返回集合中的元素个数。
Object[] toArray(): 把集合中的元素,存储到数组中

public class Demo01Collection {
    public static void main(String[] args) {
        Collection<String> collection = new ArrayList<>();
        //boolean add(E e) : 将给定的元素添加到当前集合中(我们一般调add时,不用boolean接收,因为add一定会成功)
        collection.add("萧炎");
        collection.add("萧薰儿");
        collection.add("彩鳞");
        collection.add("小医仙");
        collection.add("云韵");
        collection.add("涛哥");
        System.out.println(collection);
        //boolean addAll(Collection<? extends E> c) :将另一个集合元素添加到当前集合中 (集合合并)
        Collection<String> collection1 = new ArrayList<>();
        collection1.add("张无忌");
        collection1.add("小昭");
        collection1.add("赵敏");
        collection1.add("周芷若");
        collection1.addAll(collection);
        System.out.println(collection1);

        //void clear():清除集合中所有的元素
        collection1.clear();
        System.out.println(collection1);
        //boolean contains(Object o)  :判断当前集合中是否包含指定的元素
        boolean result01 = collection.contains("涛哥");
        System.out.println("result01 = " + result01);
        //boolean isEmpty() : 判断当前集合中是否有元素->判断集合是否为空
        System.out.println(collection1.isEmpty());
        //boolean remove(Object o):将指定的元素从集合中删除
        collection.remove("涛哥");
        System.out.println(collection);
        //int size() :返回集合中的元素个数。
        System.out.println(collection.size());
        //Object[] toArray(): 把集合中的元素,存储到数组中
        Object[] arr = collection.toArray();
        System.out.println(Arrays.toString(arr));
    }
}

迭代器⭐⭐⭐⭐⭐

1.概述：Iterator接口
2.获取：Collection中的方法 Itreator<E> itreator()
3.方法:

boolean hasNext()  -> 判断集合中有没有下一个元素
  E next()  ->获取下一个元素

4.注意-并发修改异常

public class Demo03Iterator {
    public static void main(String[] args) {
        //需求:定义一个集合,存储 唐僧,孙悟空,猪八戒,沙僧,遍历集合,如果遍历到猪八戒,往集合中添加一个白龙马
        ArrayList<String> list = new ArrayList<>();
        list.add("唐僧");
        list.add("孙悟空");
        list.add("猪八戒");
        list.add("沙僧");

        Iterator<String> iterator = list.iterator();
        while(iterator.hasNext()){
            String element = iterator.next();
            if ("猪八戒".equals(element)){
                list.add("白龙马");
            }
        }
        System.out.println(list);
    }
}

我们调用add方法，而add方法是底层只给modCount++，但是再次调用next方法的时候，并没有修改后的modCount重新赋值给expectedModCount,导致next方法底层的判断出先实际操作与预期操作次数不等的情况，所以抛出了”并发修改异常“。

5.迭代器底层原理
获取Iterator的时候怎么获取的:Iterator iterator = list.iterator()
我们知道Iterator是一个接口,等号右边一定是它的实现类对象
问题:Iterator接收的到底是哪个实现类对象呢? -> ArrayList中的内部类Itr对象

注意:只有ArrayList使用迭代器的时候Iterator接口才会指向Itr,其他的集合使用迭代器Iterator就指向的不是Itr了

List接口⭐⭐⭐⭐⭐

ArrayList

1.特点：
a.元素有序，按照什么顺序存储，就按照什么顺序取。
b.元素可重复
c.有索引，可以利用索引取操作元素
d.线程不安全

2.数据结构：数组
3.方法：
boolean add(E e) -> 将元素添加到集合中->尾部(add方法一定能添加成功的,所以我们不用boolean接收返回值)
void add(int index, E element) ->在指定索引位置上添加元素
boolean remove(Object o) ->删除指定的元素,删除成功为true,失败为false
E remove(int index) -> 删除指定索引位置上的元素,返回的是被删除的那个元素
E set(int index, E element) -> 将指定索引位置上的元素,修改成后面的element元素
E get(int index) -> 根据索引获取元素
int size() -> 获取集合元素个数

4.原理：
a.不是一new底层就会创建初始容量为10的空列表,而是第一次add的时候才会创建初始化容量为10的空列表
b.ArrayList底层是数组,那么为啥还说集合长度可变呢?
ArrayList底层会自动扩容-> Arrays.copyOf
c.扩容多少倍?
1.5倍

LinkedList

1.特点：
a.元素有序，按照什么顺序存储，就按照什么顺序取。
b.元素可重复
c.有索引，本质无索引，但是java中创建了很多根据索引操作元素的方法
d.线程不安全

2.数据结构：双向链表

3.方法

• public void addFirst(E e):将指定元素插入此列表的开头。
• public void addLast(E e):将指定元素添加到此列表的结尾。
• public E getFirst():返回此列表的第一个元素。
• public E getLast():返回此列表的最后一个元素。
• public E removeFirst():移除并返回此列表的第一个元素。
• public E removeLast():移除并返回此列表的最后一个元素。
• public E pop():从此列表所表示的堆栈处弹出一个元素。类似于public removeFirst()
• public void push(E e):将元素推入此列表所表示的堆栈。
• public boolean isEmpty()：如果列表没有元素，则返回true。

增强for⭐⭐⭐⭐⭐

1.作用：遍历集合或者数组
2.格式

for(元素类型 变量名:要遍历的集合名或者数组名){
	变量名代表每一个元素;
} 
//快捷写法 要遍历的集合或数组名.for

3.实现原理
遍历集合时底层为迭代器
遍历数组时底层为普通for循环

学习资料来源尚硅谷