集合类体系结构
Collection集合常用方法
Collection集合的遍历
Collection
Iterator
然后按照迭代器的方法遍历
List集合概述和特点
List集合特有方法
注意: List还可以用get取下标for循环的方式遍历List,
但是,如果用迭代器遍历方式时,还要同时进行add操作,就会抛出并发修改异常!!
是因为 预期修改值 和 实际修改值 的不同导致
列表迭代器:添加元素时不会出现并发修改异常
增强for循环
LinkedList集合的特有功能
Set集合概述和特点
哈希值
HashSet集合概述和特点
HashSet集合保证元素唯一性源码分析
LinkedHashSet集合概述和特点
TreeSet集合概述和特点
自然排序Comparable的使用
Comparable接口中的comparteTo 方法中,
返回值为正数时,表示this对象比其他对象大,所以放在后面,就是升序;
返回0时,表示一样大,不存储;
返回负数时,表示this对象比其他对象小,所以放在前面,就是降序。
比较器排序Comparator的使用
Comparator接口中的compare方法中,两个参数o1和o2,o1可以类比为Comparable接口中compareTo方法里的this对象,o2可类比为其他对象。
o1 - o2 > 0表示o1元素大,放在后面,升序;
= 0表示一样大,不存储;
< 0表示o1元素小,放在前面,降序。
可以理解返回公式中,
return为o1 - o2, o1出现在前,从低到高,升序;
return为o2 - o1, o2出现在前,从高到低,降序;
1-20不重复的随机数
HashSet不能保证随机数存储有序
TreeSet能保证随机数存储有序