集合Conllection

1.集合与数组的区别?

• 数组一旦定义,长度不可自行发生变化,集合可实现自动扩容
• 数组可以存储基本数据类型和引用数据类型
• 集合只能存引用数据类型,如果存储基本数据类型,需要对应的包装类

2.集合类体系结构图

 3.Collection常见方法

• remove():从集合中删除指定元素
• contains():判断集合是否包含指定元素
• clear():清空集合
• isEmpty():判断集合是否为空
• size():获取集合大小(所包含的元素个数)
• add():把指定元素添加进集合

 4.集合的三种遍历方式

• 使用增强for遍历
• 使用forEach夹杂lambad表达式遍历
• 使用iterator迭代器进行遍历(hashNext:判断是否有元素,next:获取下一个元素)

!!!:在使用迭代器遍历集合时,不要多次使用next()方法,如使用可能会发生数据错乱

ArrayList集合(继承Collection集合):单列集合,单向列表

ArrayList集合特点:

• 有序:存储和取出的元素一致
• 有索引:可以通过索引操作元素
• 可重复:存储的元素可以重复

ArrayList集合特有方法

• void add(int index ,E element):在集合指定位置插入元素,原来的元素往后挪一个索引
• E remove(int index):删除指定索引处的元素,返回被删除的元素
• E set(int index , E element):修改指定索引处的元素,返回被修改的元素
• E get(int index):返回指定索引处的元素

 LinkedList集合(继承Collection集合):单列集合,双向列表

LinkedList集合特有方法

• public void addFirst(E e):在该列表开头插入指定的元素
• public void addLast(E e):将指定的元素追加到此列表的末尾
• public E getFirst():返回此列表的第一个元素
• public E getLast():返回此列表的最后一个元素
• public E removeFirst():删除此列表的第一个元素
• public E removeLast():删除此列表的最后一个元素