版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第七章集合7.1集合7.2集合框架Collection7.3List7.4Set7.5Map7.6Collections集合是一种容器,用来装数据的,类似于数组。数组定义完成并启动后,长度就固定了。012
集合大小可变,开发中用的更多。什么是集合?有数组,为啥还学习集合?7.1集合数组定义完成并启动后,长度就固定了。7.1集合数组7.1集合ArrayListArrayList长度可变原理1.当创建ArrayList集合容器的时候,底层会存在一个长度为10个大小的空数组7.1集合ArrayList元素3元素2元素7元素8元素9元素6元素10元素5元素1元素4ArrayList长度可变原理1.当创建ArrayList集合容器的时候,底层会存在一个长度为10个大小的空数组7.1集合ArrayListArrayList长度可变原理1.当创建ArrayList集合容器的时候,底层会存在一个长度为10个大小的空数组元素3元素2元素7元素8元素9元素6元素10元素5元素1元素4元素112.扩容原数组1.5倍大小的新数组3.将原数组数据,拷贝到新数组中7.1集合ArrayListArrayList长度可变原理1.当创建ArrayList集合容器的时候,底层会存在一个长度为10个大小的空数组元素3元素2元素7元素8元素9元素6元素10元素5元素1元素4元素112.扩容原数组1.5倍大小的新数组3.将原数组数据,拷贝到新数组中元素3元素2元素7元素8元素9元素6元素10元素5元素1元素44.将新元素添加到新数组7.1集合ArrayListArrayList长度可变原理1.当创建ArrayList集合容器的时候,底层会存在一个长度为10个大小的空数组元素3元素2元素7元素8元素9元素6元素10元素5元素1元素4元素3元素2元素7元素8元素9元素6元素10元素5元素1元素4元素112.扩容原数组1.5倍大小的新数组3.将原数组数据,拷贝到新数组中4.将新元素添加到新数组7.1集合ArrayListArrayList长度可变原理1.当创建ArrayList集合容器的时候,底层会存在一个长度为10个大小的空数组元素3元素2元素7元素8元素9元素6元素10元素5元素1元素4元素3元素2元素7元素8元素9元素6元素10元素5元素1元素4元素112.扩容原数组1.5倍大小的新数组3.将原数组数据,拷贝到新数组中4.将新元素添加到新数组7.1集合ArrayList集合和数组的使用选择数组:存储的元素个数固定不变集合:存储的元素个数经常发生改变7.1集合ArrayListArrayList集合常用成员方法方法名说明publicbooleanadd(Ee)将指定的元素添加到此集合的末尾publicvoidadd(intindex,Eelement)在此集合中的指定位置插入指定的元素publicEget(intindex)返回指定索引处的元素publicintsize()返回集合中的元素的个数publicEremove(intindex)删除指定索引处的元素,返回被删除的元素publicbooleanremove(Objecto)删除指定的元素,返回删除是否成功publicEset(intindex,Eelement)修改指定索引处的元素,返回被修改的元素7.1集合ArrayList集合存储字符串并遍历需求:创建一个存储字符串的集合,内部存储3个字符串元素,使用程序实现在控制台遍历该集合集合删除元素需求:创建一个存储String的集合,内部存储(test,张三,李四,test,test)字符串删除所有的test字符串,删除后,将集合剩余元素打印在控制台7.1集合数组的优点是Java提供的随机访问对象序列的最有效方法是一个简单的线性序列,访问元素的速度较快数组的缺点大小自创建以后就固定了,在其整个生存期内其大小不可改变数组元素只能是同一类型集合可动态改变其大小可在序列中存储不同类型的数据7.1集合集合和数组的区别数组和集合类都是容器数组长度是固定的,集合长度是可变的。数组中可以存储基本数据类型,集合只能存储对象。数组中存储数据类型是单一的,集合中可以存储任意类型的对象。7.1集合集合把具有相同性质的一类东西,汇聚成一个整体在Java2中有很多与集合有关的接口及类它们被组织在以Collection及Map接口为根的层次结构中,称为集合框架。7.2集合框架集合框架(JavaCollectionsFramework)为表示和操作集合而规定的一种统一的标准的体系结构提供了一些现成的数据结构可供使用,程序员可以利用集合框架快速编写代码,并获得优良性能包含三大块内容对外的接口:表示集合的抽象数据类型,使集合的操作与表示分开接口的实现:指实现集合接口的Java类,是可重用的数据结构集合运算的算法:是指执行运算的方法,例如在集合上进行查找和排序7.2集合框架对外的接口集合框架接口声明了对各种集合类型执行的一般操作包括Collection、Set、List、SortedSet、Map、SortedMapCollection接口在java.util.*包中基本结构如图7.2集合框架Collection接口类层次如图,包括4个接口、4个抽象类及6个具体类CollectionAbstractCollectionVectorArrayListStackListSetSortedSetAbstractSetAbstractListAbstractSequentialListHashSetTreeSetLinkedList7.2集合框架Collection接口声明了一组操作成批对象的抽象方法:查询方法、修改方法查询方法intsize()–返回集合对象中包含的元素个数,即集合大小booleanisEmpty()–判断集合对象中是否还包含元素,如果没有任何元素,则返回truebooleancontains(Objectobj)–判断对象是否在集合中booleancontainsAll(Collectionc)–判断方法的接收者对象是否包含集合中的所有元素7.2集合框架Collection接口修改方法包括booleanadd(Objectobj)–向集合中增加对象booleanaddAll(Collectionc)–将参数集合中的所有元素增加到接收者集合中booleanremove(Objectobj)–从集合中删除对象booleanremoveAll(Collectionc)-将参数集合中的所有元素从接收者集合中删除booleanretainAll(Collectionc)–在接收者集合中保留参数集合中的所有元素,其它元素都删除voidclear()–删除集合中的所有元素toArray()
–集合转换为数组7.2集合框架接口的实现Collection没有直接的实现,只是作为其他集合接口的根除Collection以外,其余五个接口都有实现主要的实现有Set
HashSetSortedSet
TreeSetListVector/ArrayList/LinkedListMap
HashMapSortedMap
TreeMap7.2集合框架List接口扩展了Collection可包含重复元素元素是有顺序的,每个元素都有一个index值(从0开始)标明元素在列表中的位置实现它的两个主要类是ArrayList:一种类似数组的形式进行存储,因此它的随机访问速度极快LinkedList:内部实现是链表,适合于在链表中间需要频繁进行插入和删除操作7.2集合框架实现List接口的四个主要类是ArrayList:内部实现是数组,查找快,增删慢;
涉及到数组扩容,以及元素拷贝LinkedList:内部实现是链表,查找慢,增删快;
适合于在链表中间需要频繁进行插入和删除操作7.2集合框架Set接口扩展了Collection禁止重复的元素,是数学中“集合”的抽象无存储顺序对equals和hashCode操作有了更强的约定,如果两个Set对象包含同样的元素,二者便是相等的实现它的两个主要类是哈希集合(HashSet)及树集合(TreeSet)SortedSet接口一种特殊的Set其中的元素是升序排列的,还增加了与次序相关的操作通常用于存放词汇表这样的内容7.2集合框架实现Set接口的三个主要类是TreeSet:元素排序,树型结构;HashSet:元素无序,效率高于TreeSet;LinkedHashSet:保留顺序存储,过滤重复元素7.2集合框架Map接口不是Collection接口的继承用于维护键/值对(key/valuepairs)描述了从不重复的键到值的映射,是一个从关键字到值的映射对象其中不能有重复的关键字,每个关键字最多能够映射到一个值SortedMap接口一种特殊的Map,其中的关键字是升序排列的与SortedSet对等的Map,通常用于词典和电话目录等7.2集合框架集合共性操作将对象添加到集合从集合中删除对象从集合中查找一个对象从集合中修改一个对象就是增删改查注意:集合和数组中存放的都是对象的引用而非对象本身7.2集合框架使用迭代器遍历集合使用Iterator接口,其定义了3个方法所有实现了Collection接口的集合对象,都提供了iterator()方法7.2集合框架使用迭代器遍历集合如果在遍历时需要删除集合中的元素,则必须通过迭代器对象的remove方法,不能通过集合对象直接删除7.2集合框架使用迭代器遍历集合如果在遍历时需要删除集合中的元素,则必须通过迭代器对象的remove方法,不能通过集合对象直接删除并发修改异常ConcurrentModificationException使用迭代器遍历集合的过程中,调用了集合对象的添加,删除方法,就会出现此异常7.2集合框架使用迭代器遍历集合如果在遍历时需要删除集合中的元素,则必须通过迭代器对象的remove方法,不能通过集合对象直接删除并发修改异常使用迭代器遍历集合的过程中,调用了集合对象的添加,删除方法,就会出现此异常迭代过程中做删除:使用Iterator自带的remove方法迭代过程中做添加:使用ListIterator自带的add方法012345678迭代器遍历拿了橘子跑啊__范伟Iterator<String>it=list.iterator();
while(it.hasNext())
{
Strings=it.next();
System.out.println(s);
}7.2集合框架Collection<String>coll=newArrayList<>();012345678迭代器遍历拿了橘子跑啊__范伟Iterator<String>it=list.iterator();
while(it.hasNext())
{
Strings=it.next();
System.out.println(s);
}7.2集合框架Collection<String>coll=newArrayList<>();注意:
next方法会将元素取出,并将指针向后移动一位7.2集合框架集合的ForEach遍历Collection接口派生自Iterable,因此,所有集合都可以使用foreach语句完成遍历工作。示例:TestForeach.java7.2集合框架集合的lamda表达式()->{}//1.创建集合并添加元素
Collection<String>coll=newArrayList<>();//lambda表达式:
coll.forEach((Strings)->{System.out.println(s);});简化版:coll.forEach(s->System.out.println(s));7.3ListList通过索引访问元素可以看成是“可动态改变大小的数组”,其接口如下:TestList.java展示其添加与修改元素的基本方法7.3List反向迭代List提供元素反向迭代功能的迭代器Demo:TestListIterator.java7.3List固定大小的List定义于Arrays类内部的ArrayList类,是一个固定长度的List集合,只能遍历访问,不能增加与删除元素,否则,会抛出异常UnsupportedOperationException创建固定大小的ListDemo:FixedSizeList.java注意:Arrays中的ArrayList与另一个独立的ArrayList是两个不同的类,前者是Arrays类的内部类,两者根本不是一回事。7.3ListLinkedList基于链表实现的List类。对于顺序访问List中的元素进行了查找,插入与删除元素快LinkedList同时实现了List接口与Deque接口,它既是一个List(有序结合),又是一个Deque(双向链表),还可当做Stack(栈)。7.3ListLinkedListDemo:TestLinkedList.java7.3List数据结构(数组)查询速度快:查询数据通过地址值和索引定位,查询任意数据耗时相同ABCEFGD01245637.3List数据结构(数组)查询速度快:查询数据通过地址值和索引定位,查询任意数据耗时相同增、删效率低:新增或删除数据的时候,都有可能大批量的移动数组中其他的元素ABCEFGD01245637.3List数据结构(数组)查询速度快:查询数据通过地址值和索引定位,查询任意数据耗时相同ACEFGD0124563增、删效率低:新增或删除数据的时候,都有可能大批量的移动数组中其他的元素7.3List数据结构(数组)查询速度快:查询数据通过地址值和索引定位,查询任意数据耗时相同ACEFGD012453增、删效率低:新增或删除数据的时候,都有可能大批量的移动数组中其他的元素7.3List数据结构(数组)查询速度快:查询数据通过地址值和索引定位,查询任意数据耗时相同ACEFGD012453增、删效率低:新增或删除数据的时候,都有可能大批量的移动数组中其他的元素B7.3List数据结构(数组)查询速度快:查询数据通过地址值和索引定位,查询任意数据耗时相同ACEFGD012453增、删效率低:新增或删除数据的时候,都有可能大批量的移动数组中其他的元素B67.3List数据结构(数组)查询速度快:查询数据通过地址值和索引定位,查询任意数据耗时相同ACEFGD012453增、删效率低:新增或删除数据的时候,都有可能大批量的移动数组中其他的元素B67.3List数据结构(链表)数据地址结点地址存储具体的数据结点的存储位置(地址)下一个结点的地址7.3Listhead^A^11C^37D^96添加一个数据A11再添加一个数据C再添加一个数据D3796链表查询慢,无论查询哪个数据都要从头开始找。链表中的结点是独立的对象,在内存中是不连续的,每个结点包含数据值和下一个结点的地址。创建一个链表:ABCEFGD01245637.3List数据结构(链表)链表查询慢,无论查询哪个数据都要从头开始找。链表增删相对快B^54在数据AC之间添加一个数据B①数据B对应的下一个数据地址指向数据C37②数据A对应的下一个数据地址指向数据Bhead^A^11C^37D^96113796链表中的结点是独立的对象,在内存中是不连续的,每个结点包含数据值和下一个结点的地址。7.3List数据结构(链表)链表查询慢,无论查询哪个数据都要从头开始找。链表增删相对快B^5437head^A^11C^37D^96115496①数据B对应的下一个数据地址指向数据D删除数据BD之间的数据C链表中的结点是独立的对象,在内存中是不连续的,每个结点包含数据值和下一个结点的地址。7.3List数据结构(链表)链表查询慢,无论查询哪个数据都要从头开始找。链表增删相对快B^5496head^A^11C^37D^96115496①数据B对应的下一个数据地址指向数据D②数据C删除删除数据BD之间的数据C链表是一种增删快的模型(对比数组)链表中的结点是独立的对象,在内存中是不连续的,每个结点包含数据值和下一个结点的地址。7.3List数据结构(链表)链表查询慢,无论查询哪个数据都要从头开始找。链表增删相对快链表中的结点是独立的对象,在内存中是不连续的,每个结点包含数据值和下一个结点的地址。7.4SetSet也是一种Collection,其中不允许有重复元素如果在遍历时需要删除集合中的元素,则必须通过迭代器对象的remove方法,不能通过集合对象直接删除Demo:TestSet.java注意:Set通过调用对象的equals方法确定两个对象是否相同7.4Set实现Set接口的三个主要类是TreeSet:元素排序,树型结构;HashSet:元素无序,效率高于TreeSet;LinkedHashSet:保留顺序存储,过滤重复元素7.4Set7.4SetHashSetHashSet将对象的hashCode作为访问对象的“索引”当向HashSet存入一个对象时,它会同时调用hashCode()和equals()两个方法确定对象是否相等HashSet中每个存储元素的“Slot”,通常称为“bucket”。如果有多个元素的hashCode相等,但他们equals()方法返回false,这就导致同一slot中放置多个元素,从而导致性能下降。Demo:TestHashSet.java7.4SetHashSetHashSet内幕:HashSet在内部包容一个HashMap,以对象的hashCode作为Map的Key。7.4SetHashSetHashSet的“诡异”特性7.4SetHashSetHashSet的“诡异”特性:查找对象7.4SetHashSetHashSet的一个重要特征是遍历时元素的输出顺序并不与插入时的顺序一致。优势:add,remove,contains,size方法处理速度快,但是迭代遍历慢HashSet允许插入null值,多次插入同一个对象时,仅第一次真正执行插入操作使用HashSet集合保存对象时,尽量不要修改对象的属性值,否则可能会出现奇怪现象。推荐在HashSet中保存不可变类的实例百家争鸣:这种不能更改其所包容元素对象属性的集合,到底有什么用处?有没有更好的办法?利用HashSet集合去除重复元素需求:创建一个存储学生对象的集合,存储多个学生对象。使用程序实现在控制台遍历该集合。要求:学生对象的成员变量值相同,我们就认为是同一个对象。7.4Set7.4SetpublicclassA03_HashSetDemo2{publicstaticvoidmain(String[]args){
//1.创建三个学生对象
Students1=newStudent("zhangsan",23);Students2=newStudent("lisi",24);Students3=newStudent("wangwu",25);Students4=newStudent("zhangsan",23);//2.创建集合用来添加学生
HashSet<Student>hs=newHashSet<>();//3.添加元素
System.out.println(hs.add(s1));System.out.println(hs.add(s2));System.out.println(hs.add(s3));System.out.println(hs.add(s4));//4.打印集合
System.out.println(hs);}}7.4SetpublicclassStudent{privateStringname;privateintage;publicStudent(){}publicStudent(Stringname,intage){=name;this.age=age;} publicStringgetName(){returnname;} publicvoidsetName(Stringname){=name;} publicintgetAge(){returnage;}7.4Set
publicvoidsetAge(intage){this.age=age;}
@Overridepublicbooleanequals(Objecto){if(this==o)returntrue;if(o==null||getClass()!=o.getClass())returnfalse;Studentstudent=(Student)o;returnage==student.age&&Objects.equals(name,);}@OverridepublicinthashCode(){returnObjects.hash(name,age);}publicStringtoString(){return"Student{name="+name+",age="+age+"}";}
}7.4SetLinkedHashSetLinkedHashSet派生自HashSet,也是按照对象的hashCode保存,但它同时使用双向链表来维护对象的顺序。当遍历LinkedHashSet时,将按插入顺序显示集合中的对象。7.4SetSortedSet和NavigbleSet接口SortedSet保证总是按照升序方式访问集合中的数据。JDK中派生了一个子接口NavigableSet,能够查找指定元素“最相近”的元素7.4SetSortedSet的优点使用SortedSet的一个最大好处是:如果合并两个这样的集合,合并之后,集合仍然是有序的。但是需要注意:两个集合中重复的元素将被丢弃JDK中的TreeSet实现SortedSet接口7.4SetTreeSetDemo:TestTreeSetCommon.javaTreeSet调用compareTo(Objectobj)方法来确定对象的大小,然后在内部使用红黑树进行排序TreeSet要求其元素必须实现Comparable接口,并且应用是同一个类型的,否则,将引发ClassCastExceptionDemo:TestTreeSetError.java和TestTreeSetError2.javaTreeSet的两种排序方式自然排序比较器排序7.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
7.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));7.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));王五,25this.age
:
25o.age:
257.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));王五,25this.age
:
25o.age:
257.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));王五,25张三,23this.age
:
23o.age:
257.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));王五,25张三,23this.age
:
23o.age:
257.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));王五,25张三,23李四,247.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));王五,25张三,23李四,24this.age
:
24o.age:
257.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));王五,25张三,23李四,24this.age
:
24o.age:
25this.age
:
24o.age:
237.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));王五,25张三,23李四,24this.age
:
24o.age:
25this.age
:
24o.age:
23Nil叔叔黑色当前节点时父的右孩子把父设置为当前节点并左旋,再进行判断7.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));王五,25张三,23李四,24this.age
:
24o.age:
25this.age
:
24o.age:
23Nil叔叔黑色当前节点时父的右孩子把父设置为当前节点并左旋,再进行判断7.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));王五,25张三,23李四,24this.age
:
24o.age:
25this.age
:
24o.age:
23Nil将“父”设为“黑色”叔叔黑色当前节点是父的左孩子3将“祖父”变为“红色”以祖父为支点进行右旋7.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));王五,25张三,23李四,24this.age
:
24o.age:
25this.age
:
24o.age:
23Nil将“父”设为“黑色”叔叔黑色当前节点是父的左孩子3将“祖父”变为“红色”以祖父为支点进行右旋7.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));王五,25张三,23李四,24this.age
:
24o.age:
25this.age
:
24o.age:
23Nil将“父”设为“黑色”叔叔黑色当前节点是父的左孩子3将“祖父”变为“红色”以祖父为支点进行右旋7.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));王五,25张三,23李四,24this.age
:
24o.age:
25this.age
:
24o.age:
23将“父”设为“黑色”叔叔黑色当前节点是父的左孩子3将“祖父”变为“红色”以祖父为支点进行右旋7.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));王五,25张三,23李四,24this.age
:
24o.age:
25this.age
:
24o.age:
237.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));王五,25张三,23李四,24赵六,267.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));王五,25张三,23李四,24赵六,26this.age
:
26o.age:
247.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));王五,25张三,23李四,24赵六,26this.age
:
26o.age:
24this.age
:
26o.age:
257.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));王五,25张三,23李四,24赵六,26this.age
:
26o.age:
24this.age
:
26o.age:
25将“父”设为黑色,将“叔叔”设为黑色将“祖父”设为“红色”如果祖父为根,再将根变回黑色如果祖父非根,将祖父设置为当前节点再进行其他判断叔叔红色
7.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));王五,25张三,23李四,24赵六,26this.age
:
26o.age:
24this.age
:
26o.age:
25将“父”设为黑色,将“叔叔”设为黑色将“祖父”设为“红色”如果祖父为根,再将根变回黑色如果祖父非根,将祖父设置为当前节点再进行其他判断叔叔红色
7.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));王五,25张三,23李四,24赵六,26this.age
:
26o.age:
24this.age
:
26o.age:
25将“父”设为黑色,将“叔叔”设为黑色将“祖父”设为“红色”如果祖父为根,再将根变回黑色如果祖父非根,将祖父设置为当前节点再进行其他判断叔叔红色
7.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));王五,25张三,23李四,24赵六,26this.age
:
26o.age:
24this.age
:
26o.age:
25将“父”设为黑色,将“叔叔”设为黑色将“祖父”设为“红色”如果祖父为根,再将根变回黑色如果祖父非根,将祖父设置为当前节点再进行其他判断叔叔红色
7.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));王五,25张三,23李四,24赵六,26this.age
:
26o.age:
24this.age
:
26o.age:
25将“父”设为黑色,将“叔叔”设为黑色将“祖父”设为“红色”如果祖父为根,再将根变回黑色如果祖父非根,将祖父设置为当前节点再进行其他判断叔叔红色
7.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));王五,25张三,23李四,24赵六,26李四,247.4SetTreeSet排序(自然排序)类实现Comparable接口重写compareTo方法根据方法的返回值,来组织排序规则
负数:左边走
正数:右边走0:不存
publicclassStudentimplementsComparable<Student>{
@Override
publicintcompareTo(Studento){
returnthis.age-o.age;
}}TreeSet<Student>ts=newTreeSet<>();
ts.add(newStudent("王五",25));
ts.add(newStudent("张三",23));
ts.add(newStudent("李四",24));ts.add(newStudent("赵六",26));王五,25张三,23李四,24赵六,26取出顺序:左中右张三,23李四,24王五,25赵六,267.4SetTreeSet比较器排序7.4Setpublicstaticvoidmain(String[]args){TreeSet<Student>ts=newTreeSet<>(newComparator<Student>(){@Overridepublicintcompare(Studento1,Studento2){intageResult
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高中音乐必修鉴赏模块格林卡《卡玛林斯卡亚幻想曲》教学设计
- 初中八年级物理 动能与势能 教学设计
- 小学一年级劳动浙教版下册《规划课余作息时间》教学设计
- 初中八年级道德与法治教学设计:法治与德治相得益彰的深度解读与实践探索
- 高三英语选择性必修一 Unit 4 Meeting the Muse 复习检测教学设计
- 高中心理健康教育教学设计:青春期行为偏差的深度解析与干预策略
- 九年级语文《敬业与乐业》教学设计
- CN119538211A 一种地磅沉降累积预测方法及系统 (江苏艾德姆自动化科技有限公司)
- 2026事业单位工勤技能-新疆-新疆不动产测绘员二级(技师)历年参考题库含答案详解
- CN119537363A 数据打包方法、设备及存储介质 (脸萌有限公司)
- 重庆市璧山区2025年社区工作人员(网格员)考试题库真题及答案
- 掩体构筑与伪装课件
- 课件-人才盘点完全应用手册
- 消防控制室值班管理存在的问题及整治措施分析
- 基层财政业务讲解课件
- 足部骨头解剖图课件
- 医院职业健康管理制度
- T/CECS 10350-2023除臭收集用轻质高强度玻璃钢盖
- 内科学6版消化系统
- JJF 1049-2024温度传感器动态响应校准规范
- 超星尔雅学习通《舞台人生走进戏剧艺术(中央戏剧学院)》2024章节测试答案
评论
0/150
提交评论