java集合

java集合存放于java.util中
除了map集合类外,其他集合都实现了Iterator(迭代器) 接口,iterator主要提供了3个方法，hashNext(该迭代器是否有下一个元素),next(返回下一个元素),remove(删除迭代器刚越过的元素)，实现了Iterator接口可以拥有增强for循环（也就是foreach），所以所有集合都可以通过迭代器来循环遍历（map集合除外）
conllrction接口继承了intertor接口，新增了了一些方法,常用的有add,conrains，size。
跟它的父接口有个同名的方法，remove（object）方法。
两个方法的区别
1：方法体:conllrction的remove方法带参，iterator的remove为无参的:。
2：性能方面:conllrction想要删除一个成员，必须先遍历找到需要删除的成员再执行删除因此效率比较低下，iterator的remove（）效率更高。
3：容错方面:conllrction在迭代状态下，如果去删除某一个成员，那么集合中对象数量会改变，但iterator的数量并未改变，所有两组数据不一致就会产生异常，iterator则不会
conllrction项目有三个接口
list：特性为有序可重复
set集合无序唯一
arraylist查看方便增删麻烦，线程是不安全的，
linkedlist增删方便,查看麻烦，线程是安全的，
treelist：按比较结果升序保存对象
hashset:增删改查效率最快
likedhashset:按添加顺序保存

map跟set集合一样都是无序的,map集合为双链表结构,以键值对方式存储对象,可以将键看做为一个set集合，值为list集合,map集合的默认容器大小为16，当达到当前容器的占用达到75%时进行扩容,