集合/容器

• 当我们需要保存一组一样（类型相同）的元素的时候，我们应该使用一个容器来存储，数组就是这样一个容器。但是 ，数组一旦定义，长度将不能再变化。

• 然而在我们的开发实践中，经常需要保存一些变长的数据集合，于是，我们需要一些能够动态增长长度的容器来保存我们的数据。

• 而我们需要对数据的保存的逻辑可能各种各样，于是就有了各种各样的数据结

  构。Java中对于各种数据结构的实现，就是我们用到的集合。

• Java的集合框架是由很多接口、抽象类、具体类组成的，都位于java.util包中。

• Collection 接口－定义了存取一组对象的方法，其子接口Set和List分别定义了存储方式。
  • Set 中的数据对象没有顺序且不可以重复。
  • List 中的数据对象有顺序且可以重复。
• 在Collection 中定义了一些集合中的共有方法:

boolean addAll(Collection c);//将集合c添加到指定集合中

boolean remove(Object element);//删除集合中的指定元素

boolean removeAll(Collection c);//删除指定集合 不包含时,删除相交 的元素
void clear();//清空集合中所有的元素。

int size();//集合中元素的个数

boolean isEmpty();//判断集合是否为空

boolean contains(Object element);//判断集合是否包含指定元素

boolean containsAll(Collection c);//用于检测 arraylist 是否包含指定集合中的所有元素。

boolean retainAll(Collection c);//求交集,集合数据发生变化返回true, 不变返回false

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;

public class CollectionDemo {
    public static void main(String[] args) {
        Collection collection = new ArrayList();
        collection.add("abcd");
        collection.add("efg");
        collection.add("hijk");
        collection.add("lmn");
        System.out.println(collection);
        //collection.clear();清理所有数据
        collection.remove("abcd");
        System.out.println("是否包含"+"abcd?   "+collection.contains("abcd"));
        System.out.println(collection);
        System.out.println(collection+"的长度为："+ collection.size());
        System.out.println(collection+"是否为空？"+collection.isEmpty());

        Object []  strings1 = collection.toArray();
        System.out.println(Arrays.toString(strings1));
        String [] strings2 = collection.toArray(new String[collection.size()]);//底层是数组复制
        System.out.println(Arrays.toString(strings2));
        System.out.println("n");
        Collection c = new ArrayList<>();
        c.add("a");
        c.add("b");
        c.add("c");
        c.add("d");
        Collection c1 = new ArrayList<>();
        c1.add("a");
        c1.add("b");
        c1.add("c");
        System.out.println("将c1集合中的所有元素添加到c中:");
        c.addAll(c1);//将c1集合中的所有元素添加到c中
        System.out.println(c+"n"+c1);
        c.removeAll(c1);//删除c1在c中的所有元素
        System.out.println("删除c1在c中的所有元素 c:"+c);
        System.out.println("判断c中是否包含c1中所有的元素:"+c.containsAll(c1));
        System.out.println("保留c与c1中相交的元素，若this集合中元素发生变化就返回true否则返回false    "+c.retainAll(c1));
        System.out.println("c:"+c+"n"+"c1:"+c1);
    }
}

结果：

• List继承了Collection接口,有三个实现的类
  • ArrayList
    • 数据列表，数据采用数组方式存储。
  • LinkedList
    • 链表
  • Vector
    • 数组列表，添加同步锁，线程安全的
• ArrayList实现了长度可变的数组，在内存分配连续的空间。
• 遍历元素和随机访问元素的效率比较高

• LinkedList采用链表存储方式。插入、删除元素时效率较高。

//无参构造方法：
ArrayList