java中set集合:有序set集合,集合中的对象存储注意事项

1、LinkedHashSet(有序)通过链表的形式保证有序;

2、TreeSet(有序),可以使用比较器:Comparable(内部)与Comparator(外部),通过Collections.sort()进行排序

内部比较器-对应类上面实现comparable的接口,重写compare的方法;

例如:Collections.sort(set);

外部比较器--对应类上面,编写内部静态类-比较器,实现对应的comparator接口;

例如:Collections.sort(set, new AscAgeComparator());

3、 set集合中保存对象的时候,去重,要重写对象的hashcode()和equals()方法,原始set的数据结构,在取数的时候,

先取hashcode,如果有多个hashcode相等的值,进一步比较equals的函数值,取出对应节点的数据;

参与计算hashcode的属性值,不要变动,变动会造成hashcode的变化,造成保存数据不可被重新指向,产生垃圾数据,甚至OOM;

猜你喜欢

转载自blog.csdn.net/blogs_broadcast/article/details/80207016