《Java程序设计任务式教程》课件 704 Set集合（课件）.pptxVIP

Set集合《Java程序设计》

什么是Set集合，Set的特点有哪些？1什么是HashSet？2什么是TreeSet集合？3本讲要讨论的问题目录CONCENT

什么是面向对象？集合可以是由一个或多个确定的元素构成的整体。在Java中，集合可以理解为一个容器，主要组成是用来操作对象的接口，不同接口描述不同的数据类型。Set集合：用于存储一组唯一的对象，即不允许重复的元素的数据结构。什么是Set集合？

Set集合无序性唯一性无索引Set集合的特点

Set的一般用法：TreeSetHashSetSet是Java集合框架中的一种数据结构，用于存储一组唯一的对象，即不允许重复的元素。Set继承于Collection接口，它描述了一种没有指定的顺序，并且没有重复对象的数据结构。Set使用元素的equals()和hashCode()方法来判断元素是否重复。如果两个元素用equals()方法进行比较后，返回true值，并且它们的hashCode()值相同，那么Set就认为这两个元素是相同的，只会保留其中一个元素。Set接口的主要实现类无序、不重复、无索引可排序、不重复、无索引

Set常用方法常用方法序号方法功能描述1booleanadd(Objecto)将指定的元素添加到集合中。2booleanaddAll(Collectionc)将指定集合中的所有元素添加到当前集合中。3booleanremove(Objecto)从集合中删除指定的元素。4booleanremoveAll(Collectionc)删除集合中与指定集合相同的所有元素。5voidclear()清空集合中的所有元素。6booleancontains(Objecto)判断集合中是否包含指定的元素。7booleancontainsAll(Collectionc)判断集合是否包含指定集合中的所有元素。8intsize()返回集合中的元素个数。9booleanisEmpty()判断集合是否为空。10IteratorEiterator()返回一个迭代器，用于遍历集合中的元素。11Object[]toArray()返回包含集合中所有元素的数组。备注

HashSetHashSet是Set接口的实现类，提供对数据的快速的插入和查找操作。HashSet不保证元素的排列顺序，不允许存储重复的元素，它的集合值可以是null。nullnullnullnullnullnullnullnullnullnullnullnullnullnullnulltable[]6261.创建一个默认长度16的数组，默认加载因为0.75的数组，数组名table。2.根据元素的哈希值跟数组的长度求余计算出应存入的位置（哈希算法）。3.判断当前位置是否为null，如果是null直接存入。4.如果位置不为null，表示有元素，则调用equals()和hashCode()方法比较。5.如果一样，则不存，如果不一样，则存入数组。*当数组存满到16*0.75=12时，就自动扩容，每次扩容原先的两倍

SetStringst=newHashSetString();st.add(电子产品);//添加元素st.remove(电子产品); //删除元素引用对象方法：使用“.”进行以下操作引用Set对象的方法：对象名.方法名()创建HashSet对象的步骤：Set数据类型对象名=newHashSet数据类型();语法?

实例化?publicclassHashSetTest{publicstaticvoidmain(String[]args){//1.添加元素：如果该元素已经存在，则不会重复添加。SetStringset=newHashSet();set.add(家用电器);set.add(化妆品);set.add(饰品);set.add(电子产品);set.add(电子产品);//可以执行，但不会添加进去System.out.println(set1:+set);//输出：set1:[化妆品,家用电器,饰品,电子产品]set.remove(化妆品);//1.删除System.out.println(set2:+set);//输出：set2:[家用电器,饰品,电子产品]//2.判断是否包含某个元素boolean?contains?=?set.contains(饰品);System.out.println(conta