java基础（集合）

A:集合遍历之迭代器遍历
1.迭代器的概念：是集合专用的遍历方式！！！而且迭代器是依赖集合而存在的
注意：复制代码时，容易把那个类的那个包也导过来，容易出现不能理解的问题
B: Java集合之总结（有序允许重复，无序不允许重复）
List ，Set , Map 是集合体系中的 三个接口
其中list和set是继承自collection接口
Map也属于集合系统，但是与collection接口不同
list是有序且允许元素重复的（允许元素为null）
ArrayList、LinkedList和Vector是三个主要的实现类
（1） Vector、ArrayList都是以类似数组的形式存储在内存中，LinkedList则以链表形式存储在内存中
（2） Vector线程安全的（同步），ArrayList、LinkedList线程不安全的（不同步）
（3） ArrayList、Vector适合查找，不适合指定位置插入、删除操作；
LinkedList适合指定位置插入、删除操作
（4） ArrayList在元素填满容器时会自动扩充容器大小的50%
 set是无序的，不允许元素重复 => HashSet和TreeSet是两个实现类
(1) HashSet基于HashMap实现，HashSet中的数据是无序的，仅且只能放一个null 两者中的值都不能重复
(2) TreeSet 是二差数实现的，Treeset中的数据是自动排序好的，不允许放入null
 Comparator 和 Comparable的区别
Comparator定义在类的外部，此时我们的类结构不需要有任何变化，从小到大：o1 – o2 / 从大到小：o2 – o1
Comparable定义在类的内部，藕合性较强; 从小到大：this-o / 从大到小：o-this
附加❀： a. List是有序的，且允许重复，允许元素为null (ArrayList、LinkedList是
List List的主要实现类)
b. ArrayList适用于查找 ；LinkedList适用于插入、删除
c. Set是无序的，不允许元素重复(HashSet、TreeSet是List的实现类)
Set d. HashSet中只能放一个null
e.TreeSet中的数据是自动排序好的，不允许放null