Set集合接口特点:
无序且具有唯一性!
Set接口常见的被继承的子类有:
HashSet:
允许有null元素存在,不同步
内部的集合结构为哈希表(先判断位置(hashCode),后判断内容(equals))。
存储的方式为hashCode来确定位置,通过equals来判断内容是否一致。
LinkedHashSet:
具有可预知的迭代顺序。其内部结构是哈希表和链表实现,保证唯一且有序
TreeSet:
无序且具有唯一性!
排序的两种方式:
1.自然顺序:
实现compare接口并且覆盖compareTo方法,返回0,则说明元素相同,返回正数,顺序排列,反之,倒序排列
举例:
实现对人物的查询:
1. 创建Person类,实现Comparable接口,并且覆盖compareTo方法
2. 简单测试:
3. 测试结果:
2.比较器排序
定义一个实现comparator的接口,并且覆盖compare方法。
1.测试要输入的字符串:
2. 自定义比较器: 定义一个实现comparator的接口,并且覆盖compare方法。
3. 将该类以构造函数的形式传入TreeSet
TreeSet ts = new TreeSet(new StringLengthComparator());
4. 测试结果: