Y1第二次课后心得

这次课主要把第一次课的知识拓展了。
       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()

上一篇:HashMap HashTable HashSet源码解读


下一篇:ysoserial CommonsColletions6分析