JAVA21-22

集合是一些常用的数据结构，用于存储数量不等的对象，并按照规范实现一些常用的操作和算法，从而提高了开发效率，不能存在基本数据类型，只能class实例化。
集合框架1.5之前会丢失容器中所有对象的数据类型，将所有对象当成Object类型进行处理，支持范围可以记住对象的数据类型。java.util.concurrent包下提供了一些多线程支持的集合类。有两个接口派生而出，collection和map这两个接口派生出一些字接口或实现类。
collection下面有两个接口分为set和list。
set下面又有hastset和treeset。
list下面有arraylist和vector。
set无法记住添加的顺序set中元素不能重复访问赛特集合中的元素只能根据元素访问本身。
list与数组类似，可以记住元素中的顺序可以根据元素的索引访问list中元素可以重复且长度是可变的。
map每个元素都有key／value剑指队组成可以根据每个元素的可以来访问对应的value key不允许重复Value可以重复。
迭代器接口可以采用统一的方式对collection集合中的元素进行遍历操作。1.5增加了iterable新接口，是collection接口的父接口。
实现iterable集合类可以迭代都支持for each循环遍历。中有iterator方法，世界集合的迭代器接口用于访问集合元素。
iterator接口方法:hasNext()如果有下一个元素,则返回。
next()返回可访问的下一个元素。
void remove()删除最后一个元素。
collection接口方法 Boolean add(object o)添加元素成功则返回true。
Boolean remove(object obj)删除。
int size()元素个数
get()查找
list方法:int indexof()查找第一次指定元素的位置。
set:treeset有自然排序和指定排序默认为自然排序。
hashset用哈斯算法来存储。
enumset专为枚举类设计的集合类是有序的。
hashset表示存储元素的位置成为桶，单桶为一个元素。hash算法根据hash code工值计算桶的位置发生冲突时，单独储存多个元素，这些元素以链表关联。