第十四天-JavaAPI（集合类List、Set）

集合类
集合：面向对象语言对事物的体现都是以对象的形式，所有为了方便对多个对象的操作，
就对对象进行存储，集合就是存储对象最常用的一种方式。


数组和集合类同是容器，区别：
数组虽然也可以存储对象，但是长度是固定的；集合长度是可变的。
数组中可以存储基本数据类型，集合只能存储对象。


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


为什么会出现这么多容器？
因为每一个容器都数据的存储方式都不同。这个存储方式称之为：数据结构。


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


迭代器：就是集合的取出元素的方式。


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


Collection
|--List:元素是有序的，元素可以重复。因为该集合体系有索引。
    |--ArrayList:底层的数据结构使用的是数组。特点：查询速度很快，增删稍慢。
    |--LinkedList:底层使用的是链表数据结构。特点：增删速度很快，查询稍慢。
    |--Vector:底层是数组数据结构。线程同步。被ArrayList替代。特点：增删，查询都稍慢。
|--Set:元素是无序的，元素不可以重复。set集合跟collection是一样的。
    |--HashSet:底层数据结构是哈希表。
    |--TreeSet:可以对Set集合中的元素进行排序。底层数据结构是二叉树。保证数据唯一性的依据：compareTo方法return 0。


List:
特有方法。凡是可以操作角标的方法都是该体系特有的方法。
增
add(index,element);
addAll(index,Collection);
删
remove(index);
改
set(index,element);
查
get(index);
subList(from,to);
listIterator();//列表迭代器


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


枚举就是Vector特有的取出方式。其实枚举和迭代器是一样的。
因为枚举的名称以及方法名称都过长，所有被迭代器取代了。


LinkedList特有方法：
addFirst();
addLast();


getFirst();
getLast();
获取元素，但不删除元素。如果集合中没有元素，会出现，NoSuchElementException.


removeFirst();
remeveLast();
获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException.


在JDK1.6出现了替代方法。


offerFirst();
offerLast();


peekFirst();
peekLast();
获取元素，但不删除元素。如果集合中没元素，会返回null。


pollFirst();
pollLast();
获取元素，但是元素被删除。如果集合中没有元素，会返回null。


堆栈：先进后出。 如：杯子。
队列：先进先出。 如：水管。


List集合判断元素是否相同，依据的是元素的equals方法。


Set:
HashSet是如何保证元素唯一性？
通过元素的两个方法，hashCode和equals来完成。
如果元素hashcode值相同，才会判断equals是否相同。
如果元素hashcode值不同，不会调用equals。


注意：
对于判断元素是否存在，以及删除等操作，依赖的是元素的hashcode和equals方法。