黑马程序员技术交流社区

标题: set集合面试揭秘 [打印本页]

---

作者: chenxianzai    时间: 2015-11-24 21:51
标题: set集合面试揭秘
Set  一般开发的时候不需要对存储的元素排序，而HashSet的效率比较高，因此用的多
                TreeSet 在面试的时候用的比较多，问有几种排序方式，和几种方式的区别
                                两种排序方式：1、自然排序(Comparable)
                                                                        TreeSet 类的add()方法中会把存入的对象提升为Comparable类型；
                                                                        调用对象的compareTo()方法和集合中的对象比较；
                                                                        根据compareTo()方法返回的结果进行存储；
                                                          2、比较器顺序(Comparator)
                                                                        创建TreeSet的时候可以制定一个Comparator接口
                                                                        如果传入了Comparator的子类对象，那么TreeSet就会按照比较器中的顺序排序；
                                                                        Add()方法内部会自动调用Comparator接口中compare()方法排序
                                                                        调用的对象是compare方法的第一个参数，集合中的对象是compare方法的第二个参数public int compare(String s1, String s2)

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2