set——hashset和treeset
下面是学习的时候写的一些代码：
1.hashSet的基本使用
2.hashset的特性
3.treeSet的基本使用
4.使用treeSet存自定义对象
5.比较器和对象的自然排序
1.hashSet的基本使用
privatestaticvoid demo05() {
//初始化HashSet hSet =new HashSet();
//添加hSet.add(45);
hSet.add(77);
hSet.add(26);
hSet.add(185);
hSet.add(523);
hSet.add(94);
hSet.add(45);
//特点一：无序
//特点二：元素不能重复 System.out.println(hSet);
//移除hSet.remove(45);
//hSet.clear(); System.out.println(hSet);
//获取 System.out.println(hSet.size());
System.out.println(hSet.isEmpty());
System.out.println(hSet.contains(88));
/* * hashSet的迭代方法,同list
*/ Iterator it = hSet.iterator();
}
2.hashset的特性
privatestaticvoid demo06() {
/* * hashset特性
*//* * hashset默认大小为16，在存数据时，先通过hash函数算出一个返回值，然后根据返回值计算存在哪个位置
* 不会按照顺序存进去
* 哈希表中存储数据是由哈希函数来分布，哈希函数就是元素的hashcode函数
*
* 如果两个元素的hash值相同，
* ->再次调用元素的equals方法来比较两个对象是否相同，如果相同就忽略
* ->如果equals判断不相同，就会以链表的方式进行挂桶
*/
HashSet hSet =new HashSet();
hSet.add("t1");
hSet.add("t1");
hSet.add("t1");
hSet.add("t4");
hSet.add("t5");
hSet.add("t6");
//迭代for (String str : hSet) {
System.out.println(str);
}
//整数的哈希值是？System.out.println(newInteger(50).hashCode());//50，整数的hash值就是它本身System.out.println("a".hashCode());//97,字符的hash值就是ASCII码System.out.println("abc".hashCode());//96354,通过hashcode方法进行计算
//对象默认的hash值就是地址的10进制值
//计算hash值得属性，一般用特殊属性值来进行计算}
3.treeSet的基本使用
privatestaticvoid demo07() {
/* * treeSet的基本使用
* 判断大小是compareTo方法，判断元素相同时compareTo返回0就表示相同，
*///保存整数TreeSet tSet =newTreeSet<>();
//添加tSet.add(12);
tSet.add(5);
tSet.add(97);
tSet.add(21);
tSet.add(-1);
tSet.add(21);
System.out.println(tSet);
/* * treeSet特点：
* 一：唯一性
* 二：会自动排序
*/for (Integer integer : tSet) {
System.out.println(integer);
}
//字符串TreeSet tSet2 =newTreeSet<>();
tSet2.add("aaa");
tSet2.add("bbbb");
tSet2.add("ccccc");
tSet2.add("dddddd");
tSet2.add("OOObb");
tSet2.add("aaa");
System.out.println(tSet2);//字符串排序，如果第一个相同就比较第二个大小，以此类推
}
4.使用treeSet存自定义对象
privatestaticvoid demo08() {
/* * 使用treeSet存自定义对象
* 判断是否相同的方法不再是hashcode和equals方法，而是compareTo是否返回0
*/ TreeSet tSet =newTreeSet<>();
tSet.add(newStudent("小明8", 25));
tSet.add(newStudent("小明", 21));
tSet.add(newStudent("小明6", 20));
tSet.add(newStudent("小明3", 29));
tSet.add(newStudent("小明9", 18));
tSet.add(newStudent("小明", 21));
tSet.add(newStudent("小明9", 18));
for (Student stu : tSet) {
System.out.println(stu);
}
}
5.比较器和对象的自然排序
比较器，是自己新建一个类，实现comparator接口。
publicclassComparatorWithPersonimplementsComparator{
/** 1.不需要定制自然规则，使用比较器来实现排序
* 此处我新建了一个ComparatorWithPerson类，实现Comparator接口，该接口实现的类型是我定义的person类。
*/
@Override
publicint compare(Person o1, Person o2) {
intageRes = o1.getAge()-o2.getAge();
intnameRes = o1.getName().compareTo(o2.getName());
// 年龄优先
//return ageRes == 0 ? nameRes : ageRes;
// 姓名优先returnnameRes == 0 ? ageRes : nameRes;
}
自然排序就是在我定义的person类中，重写compareTo方法
/* * 2.定制person对象的自然排序规则
*/ @Override
publicint compareTo(Person o) {
// 定制排序规则intageRes =this.age - o.getAge();
intnameRes =this.name.compareTo(o.getName());
// 年龄优先
//return ageRes == 0 ? nameRes : ageRes;
// 姓名优先returnnameRes == 0 ? ageRes : nameRes;
}
