Collection集合

Collection

集合：是一种容器；用来存储多个数据；
数组也是容器；
区别：
1.数组长度固定；集合长度可变;
2.数组中存储的是同一类型元素（可以存储基本类型），集合存储对象，对象类型可以不一致；
集合不可存储基本元素类型:比如不能存储int，只可存储Integer；

集合框架:

Collection接口是所有单列集合的顶层接口，存储一系列符合某种规则的元素;

子接口：
java.util.List;元素有序，可重复，有索引（可遍历）
java.util.Set;（元素不可重复，不可遍历）

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();//将集合中元素存入数组;

迭代器接口

java.util.Iterator;
Iterator()接口用于遍历Collection中的元素；

boolean hasNext​();
E next​();
/*
Iterator为接口，无法直接使用，需要使用Iterator接口的实现类对象，Collection中定义了实现方法;
*/
//Collection中：
Iterator<E> iterator​()

//使用步骤
		public static void main(String[] args) {
        Collection<String> coll=new ArrayList<>();
        coll.add("Kobe");
        coll.add("James");
        coll.add("Jordan");
        coll.add("Iversion");
        //获取迭代器
        Iterator<String> iterator=coll.iterator();
        //使用迭代器方法hasNext()判断是否还有下一个元素
        while(iterator.hasNext())
        {
            System.out.println(iterator.next());//获取下一个元素;
        }
    }

//for each循环
public interface Collection<E> extends Iterable<E>//实现Iterable的接口对象，允许称为“For each”的目标;
/*
所有单列集合Collection都可进行for each遍历;
*/
public static void main(String[] args) {
        demo2();
    }
    public static void demo2()
    {
        ArrayList<String> col=new ArrayList<>();
        col.add("奔驰");
        col.add("沃尔沃");
        col.add("奥迪");
        col.add("宝马");
        col.add("兰博基尼");
        col.add("法拉利");
        for(String s:col)
        {
            System.out.println(s);
        }
    }

List子类：
1.java.util.ArrayList集合《大小可变的数组实现》，多线程；
底层为数组；元素增删慢，查找快；
2.LinkedList集合，是由链表实现，多线程;
底层为链表，增删块，查找慢；

Set子类：
/**

• java.util.Set extends Collection
• Set特点:
• 1.不允许存储重复的方法
• 2.没有索引，没有带索引的方法，不能使用普通for循环遍历
• java.util.HashSet implements Set
• HashSet 特点：
• 1.不允许存储重复元素
• 2.没有索引，不可使用for循环遍历
• 3.是一个无序集合，存储元素与取出元素顺序可能不相等;
• 4.底层是哈希表结构（查询速度非常快）
  */
  JDK1.8之前，哈希表=数组+链表
  JDK1.8之后：
  哈希表=数组+链表；
  哈希表=数组+红黑树（提高查询速度）
  Set集合不存储重复元素原因在于：
  先使用hashCode判断数组中有无此hashCode的值，（若哈希冲突），使用equals判断是否相等，相等则不存储;