java Collection接口

集合：集合是java中提供的一种容器，可以用来存储多个数据。

集合与数组的区别？

• 1.数组的长度是固定的，集合的长度可以改变。
• 2.数组中存储的是同一类型的元素，可以存储基本数据类型值，也可以存储对象。集合存储的只能是对象。而且对象的类型可以不一致。在开发中，一般当对象多的时候，使用集合进行存储。

    graph TD
    A[Collection接口] --> B{List接口}
    A --> C{Set接口}
    B --> D(Vector集合)
    B --> E(ArrayList集合)
    B --> F(LinkedList集合)
    C --> G(TreeSet集合)
    C --> H(HashSet集合)
    H --> I(LinkedHashSet集合)

Collection接口特性：

• 1.定义的是所有单列集合中共性的方法
• 2.所有的单列集合都可以使用的共性的方法
• 3.没有带索引的方法

List接口特性：

• 1.有序的集合(存储和取出元素顺序相同)
• 2.允许存储重复的元素
• 3.有索引，可以使用普通的for循环遍历

ArrayList集合（重点）

• 底层是由数组实现的，查询快，增删慢。

LinkedList集合

• 底层是由链表实现的，查询慢，增删快。

Set接口特性：

• 1.不允许存储重复元素
• 2.没有索引（不能使用for循环遍历）
• 3.，存取无序

HashSet集合（重点）：

• 底层是由哈希表+红黑树实现的，无索引，不可以存储重复元素，存取无序

LinkedHashSet集合：

• 底层是哈希表+链表实现的，无索引，不可以存储重复元素 ，可以保证存储顺序

TreeSet集合

• 底层是由二叉树实现的，一般用于排序

Collection接口常用方法：

• public boolean add(E e)： 把给定的对象添加到当前集合中 。
• public void clear() :清空集合中所有的元素。
• public boolean remove(E e): 把给定的对象在当前集合中删除。
• public boolean contains(E e): 判断当前集合中是否包含给定的对象。
• public boolean isEmpty(): 判断当前集合是否为空。
• public int size(): 返回集合中元素的个数。
• public Object[] toArray(): 把集合中的元素，存储到数组中。