集合

集合与数组的区别？

• 数组是不可变长度；集合是可变长度的，可以存储不同类型的元素
• 数组可以存储基本数据类型，也可以存储引用类型；集合只能存储引用类型

针对不同的需求，Java就提供了不同的集合类，这些集合类的内部数据结构不同。既然集合类有着共性的内容，我们把这些集合类的共性内容不断的向上提取，最终就形成集合的继承体系结构。

image.png

Collection是集合的顶层接口，它的子体系有重复元素的集合，有去重的集合，有有序的集合，有无序的集合
Collection的功能概述：
1.添加功能：

• boolean add(Object obj)：添加元素
• boolean addAll(Collection c)：添加一个集合的元素
  2.删除功能：
• void clear()：移除所有元素
• boolean remove(Object o)：移除一个元素
• boolean removeAll(Collection c)：移除一个集合的元素
  3.判断功能：
• boolean contains(Object o)：判断集合中是否包含指定的元素
• boolean containsAll(Collecton c)：判断集合中是否包含指定的集合元素
• boolean isEmpty()：判断集合是否为空
  4.集合遍历
• Iterator<E> iterator()：重点
  5.长度功能：
• int size()：元素的个数
  6.交集功能：
• boolean retainAll(Collection c)：集合A和集合B做交集，最终结果保存在A中，B不变。返回值表示A是否发生过改变。
  7.把集合转为数组：
• Object[] toArray()

List（接口）

有序（存储和取出的元素一致），可重复，可以根据索引获取元素

ArrayList（具体实现类）

Collection c = new ArrayList();
c.add("hello");
c.add("hello");
c.add(3);
System.out.println(c); // [hello,hello,3]

集合遍历
1.转成数组

Collection c = new ArrayList();
c.add("hello");
c.add("hello");
c.add(3);

Object[] obj = c.toArray();
for(int i=0;i<obj.length;i++){
    System.out.println(obj[i]);
}

2.Iterator iterator()：迭代器，集合的专用遍历方式

Collection c = new ArrayList();
c.add("hello");
c.add("world");
c.add("Java");

Iterator it = c.iterator();// Iterator是接口，实际返回的是子类对象，这里是多态

while(it.hasNext()){
    String s = (String)it.next();  // 注意，如果集合里有int型的元素，就要向下转型成Integer
    System.out.println(s);
}

3.foreach循环

Collection c = new ArrayList();
c.add("hello");
c.add("world");
c.add("Java");

for(Object s:c){
    System.out.println((String)s);
}

迭代器为什么不定义成一个类，而是一个接口？
假设迭代器定义的是一个类，这样我们就可以创建该类的对象，调用该类的方法来实现集合的遍历。但是呢？我们想想，Java中提供了很多的集合类，而这些集合类的数据结构是不同的，所以存储的方式和遍历的方式应该不同。进而它们的遍历方式应该是不一样的，最终就没有定义迭代器类的。
真正的实现遍历的功能就存在于具体的子类中，以内部类的方式体现。
迭代器的原理和源码
略

4.利用get(index)方法

for (int i = 0;i < c.size();i++){
    System.out.println(c.get(i));
}

注意：迭代的过程中，集合的内容不能发生改变，否则会抛并发修改异常。

ArrayList：底层数组实现，查询快，增删慢；线程不安全，效率高
Vector：底层数组实现，查询快，增删慢；线程安全，效率高（不使用）
LinkedList：底层链表实现，查询慢，增删快；线程不安全，效率高