这次课主要把第一次课的知识拓展了。
Collection *集合接口
-List (可重复)
- ArrayList(不安全)
- Vector(安全)
- LinkedList
-Set (不可重复)
- HashSet: 基于哈希表(散列)
- TreeSet: 基于二叉树(有序的)
这节课还讲了list去除重复值
1. 调用 contains 方法
2.contains原理: 调用对象的equals方法
HashSet与TreeSet的区别?
- HashSet: 无序(插入顺序与取出顺序),数据结构:哈希表(散列表)
- TreeSet: 有序(数据再内部会排序),数据结构:二叉树
TreeSet是有序的吗?
- 不是 无序(插入顺序与取出顺序)
- 是 有序(数据再内部会排序)
TreeSet的排序方式?
- 自然排序 Comparable
- 选择器排序 Comparator
HashSet如何检查元素是否重复?
- 先判断hashCode()是否相同
- hash相同,再判断equals()