第十一课 集合类Collection和Map

集合类

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

数组和集合类都是容器，他们有什么不同？

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

集合类的特点：

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

注意：每一个容器的存储方式都有不同，这个存储方式称之为：数据结构

一、Collection

ArrayList list = new ArrayList();

//添加元素

list.add("day01");

list.add("day02");

list.add("day03");

list.add("day04");

//删除元素day01

list.remove("day01");

//清空集合

list.clear();

//判断元素

list.contains("day02");//判断list集合里面是否存在day02；

list.isEmpty();//判断集合是否为空

//获取集合的长度，个数

list.size();

ArrayList list1 = new ArrayList();

list1.add("day02");

list1.add("day03");

list1.add("day04");

list1.add("day05");

list.retainAll(list1);//取两个集合的交集，list里面只保留交集。

//迭代器:

Iterator it = list1.iterator();

syso(it.next());// 返回一个元素，从第一个元素开始返回

while(it.hasNext()){//获取迭代器，取出集合里面的元素

syso(it.next());//循环打印出所有元素 }

什么是迭代器？

其实就是集合的取出元素的方式；我们把取出的方式定义在集合的内部，这样我们取出方式就可以直接访问集合内部的元素。

那么取出方式就被定义成了内部类；而每一个容器的数据结构不同，所以取出的动作细节也不一样，但是都有共性内容判断和取出。

那么刻意将这些共性抽取。（这些内部类都符合规则，该规则是Iterator。通过对外提供的方法：iterator()）

Collection中常见的两个接口List 和 Set

List：元素是有序的，元素可以重复，因为该元素有索引。

凡是可以操作角标的方法都是该体系的特有方法。

增

add(index,element);
addAll(index,Collection)

删

remove(index);

改

set(index,element);

查

get(index);
subList(from,to);
ListIterator();
列表迭代器：
List集合特有的迭代器，ListIteractor是Iteractor的子接口。
在迭代时，不可以通过集合对象的方法，操作集合中的元素，因为回发生集合并发异常，所以在迭代时，只能通过迭代器的方法操作元素。可是Iteractor的方法只能对元素进行判断，取出，删除的操作。如果想要其他的操作如：添加，修改等，就需要使用其子接口，ListIteractor，该接口只能通过List集合的listIteractor方法获取。

ArrayList：

底层的数据结构使用的是数组结构；特点：查询速度很快，但是增删就较慢（针对元素比较多的情况）

linkedList

底层是链表数据结构。特点：增删掉速度很快，查询的时候较慢

vector

底层是数组数据结构。和ArrayList一样，区别：线程同步

枚举是Vector特有的取出方式
枚举和迭代器很像，其实枚举和迭代是一样的，因为枚举的名称和方法都过长，所以被迭代器取代
hashSet
数据机构是哈希表，线程是非同步的。 hashSet是通过里面的hashCode和equals方法来完成元素的唯一性，如果哈希值相同，才回判断equlas是否相同，如果哈希值不同，不会调用equlas方法。
HashSet判断和删除
对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashCode和equals方法