Day14--集合框架

集合类

• 为什么出现集合类？
  面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。
• 数组和集合类同是容器，有何不同？
  数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。数组中可以存储基本数据类型，集合只能存储对象。

• 集合类的特点
  集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。

  
  集合框架
• 为什么会出现这么多的容器呢？
  因为每一个容器对数据的存储方式都有不同。这个存储方式称之为：数据结构。

Collection

• 共性方法
  1、add方法的参数类型是Object，以便于接受任意类型对象。
  2、集合中存储的都是对象的引用（地址）。

import java.util.*;
class CollectionDemo
{
    public static void main(String[] args) 
    {
        //创建一个集合容器，使用Collection接口的子类。ArrayList
        ArrayList a1 = new ArrayList();

        //1、添加元素
        a1.add("java01");

        //打印集合
        sop（a1);

        //2、获取个数，集合长度
        sop("size:"+a1.size());

        //3、删除元素
        a1.remove("java01");
        a1.clear();//清空集合

        //4、判断元素
        sop("java01是否存在："+al.contains("java01"));
        sop("集合是否为空？"+a1.isEmpty());
        
        //取交集，a1中只会保留和a2中相同的元素
        a1.retainAll(a2);
    }

    public static void sop(Object obj)
    {
        System.out.println(obj);
    }
}

迭代器

Iterator it = a1.iterator();//获取迭代器，用于取出集合中的元素
while(it.hasNext())
{
    sop(it.next());
}

for(Iterator it = a1.iterator(); it.hasNext(); )
{
    sop(it.next());
}

• 什么是迭代器呢？
  其实就是集合的取出元素的方式。
  就把取出方式定义在集合的内部，这样取出方式就可以直接访问集合内部的元素。那么取出方式就被定义成了内部类。而每一个容器的数据结构不同，所以取出的动作细节也不一样，但是都有共性内容。判断和取出，那么就可以将这些共性抽取。那么这些内部类都符合一个规则。该规则是Iterator，
• 如何获取集合的取出对象呢？
  通过一个对外提供的方法。iterator();

List

Collection
 | --List：元素是有序的，元素可以重复。因为该集合体系有索引。
  | --ArrayList：底层的数据结构使用的是数组结构。特点：查询速度很快，但是增删稍慢。线程不同步。
  | --LinkedList：底层使用的是链表数据结构。特点：增删速度很快，查询稍慢。
  | --Vector：底层是数组数据结构。线程同步。被ArrayList替代了。
 | --Set：元素是无序的，元素不可以重复。

• List：特有方法。凡是可以操作角标的方法都是该体系特有的方法。
  1、增
   add(index,element);
   addAll(index,Collection);
  2、删
   remove(index);
  3、改
   set(index,element);
  4、查
   get(index);
   subList(from,to);
   listIterator();

ListIterator

List集合特有的迭代器。ListIterator是Iterator的子接口。在迭代时，不可以通过集合对象的方法操作集合中的元素，因为会发生ConcurrentModificationException异常。所以，在使用迭代器时，只能放过用迭代器操作元素，可是Iterator方法是有限的，如果想要其他的操作如添加、修改等，就需要使用其子接口：ListIterator。该接口只能通过List集合的ListIterator方法获取。

枚举

枚举就是Vector特有的取出方式。发现枚举和迭代器很像。其实枚举和迭代器是一样的。因为枚举的名称已经方法的名称都过长，所以被迭代器取代了。枚举郁郁而终了。

LinkedList

• 特有方法：
   addFirst();
   addLast();
   getFirst();
   getLast();
    获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException。
   removeFirst();
   removeLast();
    获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException。
  在JDK1.6出现了替代方法
   offerFirst();
   offerLast();
   peekFirst();
   peekLast();
    获取元素，但不删除元素。如果集合中没有元素，会返回null。
   pollFirst();
   pollLast();
    获取元素，但删除元素。如果集合中没有元素，会返回null。

Set

| --Set：元素是无序（存入和取出的顺序不一定一致），元素不可以重复。
 | --HashSet：底层数据结构是哈希表。
 | --TreeSet：
Set集合的功能和Collection是一致的。

• HashSet是如何保证元素唯一性的呢？
  是通过元素的两个方法，hashCode和equals来完成。如果元素的HashCode值相同，才会判断equals是否为true。如果元素的hashCode值不同，不会调用equals。
  注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashCode和equals方法。