Collection集合概述

java的集合框架

• java.util.Collection接口

1. Collection：是所有集合的顶级接口,里面规定了集合操作元素的相关功能方法集合与数组一样,用于存储一组元素,但是集合又多个不同的实现类来实现不同的数据结构

• Collection下面有两个常见的子接口

1.1 java.util.List: 线性表，特点：可以存放重复元素并且有序，可以通过下标操作

List常见的实现类：

1.1.1：java.util.ArraysList

内部使用数组实现,查询性能更好

1.1.2java.util.LinkedList

内部用链表实现,增删元素性能更好,首尾增删元素性能最佳

（这里的重复元素判定是依靠元素自身equals方法比较的结果而定）

1.2 java.util.Set:不可以重复的集合,并且无序

Set常见的实现类：java.util.HashSet

HashSet底层就是HashMap

队列继承Collection所以队列本身也是一种集合：队列(堆栈)

Collection c = new ArrayList();

boolean add(E e)：向当前集合添加一个元素,成功添加后返回true否则返回false

c.add("one");

int size()：返回当前集合的元素个数

int size = c.size();

boolean isEmpty()：判断集合是否为空集,当集合的size为0时,isEmpty返回true

boolean isEmpty = c.isEmpty();

c.clear()：清空集合

boolean contains(Object o)：判断当前集合是否包含给定元素
集合的contains判断包含时的依据为:给定元素是否与集合中现有的元素存在equals比较为true的情况,存在则认为包含

boolean contains = c.contains(p);