Collection集合之Set
来源:互联网 发布:海尔网络电视机 编辑:程序博客网 时间:2024/05/16 07:46
Set:无顺序,不可以重复元素
1.HashSet:数据结构是hashtable,线程是非同步的。
保证元素唯一性的原理,判断元素的hashCode值是否相同。
如果相同,还会继续判断元素的equals方法,是否为true.
2.TreeSet:可以对Set集合中的元素进行排序。
其底层数据结构是二叉树,保证元素唯一性的依据是compareTo方法return 0
treeSet排序的第一种方式:让元素自身具备比较性。元素需要实现comparable接口
,覆盖compareTo方法。这种方式也成为元素的自然顺序,或者叫默认顺序。
import java.util.*;class Test{public static void main(String[] args) {TreeSet ts=new TreeSet();ts.add(new Student("lisi02",22));ts.add(new Student("lisi007",20));ts.add(new Student("lisi09",19));Iterator it =ts.iterator();while(it.hasNext()){Student stu=(Student)it.next();//强转成Student类型System.out.println(stu.getName()+"..."+stu.getage());}}}class Student implements Comparable //实现Comparable接口{private String name;private int age;Student (String name,int age){this.name=name;this.age=age;}public int compareTo(Object obj)//重写compareTo方法{if(!(obj instanceof Student))//判断是否为学生类的实例对象throw new RuntimeException("不是学生对象");Student s=(Student)obj;if(this.age>s.age){return 1;}if(this.age==s.age){return this.name.compareTo(s.name);//这里的compareTo是没有重写的compareTo方法,用来返回一个学生名字比较的结果}return -1;}public String getName(){return name;}public int getage(){return age;}}
TreeSet的第二种排序方式:当元素自身不具备比较性时,或者具备的比较性不是所需要的
。这是就需要让集合自身具备比较性,在集合初始化时,就有了比较方式。
import java.util.*;class TreeSetDemo2{public static void main(String[] args) {TreeSet ts=new TreeSet(new MyCompare());//定义了比较器,将比较器对象作为参数传递给TreeSet集合的构造函数ts.add(new Student("lisi02",22));ts.add(new Student("lisi007",20));ts.add(new Student("lisi09",19));ts.add(new Student("lisi007",23));ts.add(new Student("lisi09",19));Iterator it =ts.iterator();while(it.hasNext()){Student stu=(Student)it.next();System.out.println(stu.getName()+"..."+stu.getage());}}}class Student implements Comparable//该接口强制让学生具有比较性{private String name;private int age;Student (String name,int age){this.name=name;this.age=age;}public int compareTo(Object obj){if(!(obj instanceof Student))throw new RuntimeException("不是学生对象");Student s=(Student)obj;if(this.age>s.age){return 1;}if(this.age==s.age){return this.name.compareTo(s.name);}return -1;}public String getName(){return name;}public int getage(){return age;}}class MyCompare implements Comparator//定义一个类,实现Comparator接口,覆盖compare方法{public int compare(Object o1,Object o2)//返回负数、0、正整数{Student s1=(Student)o1;Student s2=(Student)o2;int num=s1.getName().compareTo(s2.getName());if(num ==0){returnnew Integer(s1.getage()).compareTo(new Integer(s2.getage()));}return num;}}字符串的排序:
import java.util.*;class TestTreeSet{public static void main(String[] args) {TreeSet ts=new TreeSet(new StringLengthComparator());ts.add("lisi02ddd");ts.add("l007");ts.add("aisi09");ts.add("bisi09");Iterator it =ts.iterator();while(it.hasNext()){System.out.println(it.next());}}}class StringLengthComparator implements Comparator{public int compare(Object o1,Object o2){String s1=(String)o1;String s2=(String)o2;int num= new Integer(s1.length()).compareTo(new Integer(s2.length()));if(num==0){return s1.compareTo(s2);}return num;}}
- Collection集合之Set
- Collection之Set集合
- Java-集合框架Collection之Set(一)
- Java-集合框架Collection之Set(二)
- java集合之Collection---set/map/list
- Collection:Set集合
- java--集合--Collection--Set
- 黑马程序员_集合学习Collection之Set学习笔记
- 黑马程序员-集合类Collection之Set接口
- JAVA_集合总结之Collection——Set
- 08Java语法回顾collection之set集合
- java集合大家族之Collection(List、Queue、Set)
- 集合(4)—Collection之Set的使用方法
- 7、Collection(Set集合)
- 集合Collection <List,Set> 枚举
- 5. Collection 集合List,Set
- Collection集合之六大接口(Collection、Set、List、Map、Iterator和Comparable)
- Collection集合之六大接口(Collection、Set、List、Map、Iterator和Comparable)
- centos关机与重启命令详解
- git aborting commit due to empty commit message
- 丑小鸭数据库进化论之一
- BSS段、数据段、代码段、堆与栈
- 项目报错六
- Collection集合之Set
- 语音知识回顾和总结----语音的介绍和读取语音文件
- Linux利用inotify-tools的inotifywait实现:当文件夹内容改变时自动执行一段脚本
- HDU 4706 Children's Day 解题报告
- 寻找带环的单链表的换的入口位置处的节点
- 驱动相关问题
- 字符串倒序
- 计词unigram和bigram的频次
- dev、devfs、 udev和sysfs之间的关系