A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

© 楚风★憧憬 中级黑马   /  2014-7-21 23:22  /  576 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

set集合属于collections的 一个子接口。下面有2个子类:1 HashSet和TreeSet;

HashSet特点:存入的元素师无需的,元素不可以重复。
HashSet:底层数据结构是哈希表。
HashSet如何保证元素的唯一性呢:
是通过HashCode和equals两个方法来保证元素的唯一性的,先判断HashCode是否相同,再判断equals方法是否为true.复写hashCode和equals方法。
TreeSet:元素是有序的,但元素不可以重复
TreeSet:底层是二叉树数据结构的。
使用TreeSet集合存入自定义对象,那么要想对自定义的对象进行排序得必须实现Comparable接口,根据返回正数负数和零来对元素进行排序的,返回0则元素相同。

第二种 可以自定义比较器,自定义比较器类实现Comparator 接口,复习compare方法,要传入两个对象进行比较,返回也是正数和负数,零,对元素进行排序得以及保证元素的唯一性的。然后创建该类对象作为参数传递给集合的构造函数即可。

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马