[Java基础教程-兄弟连马剑威]-114-集合框架Set接口

集合框架Set接口马剑威第114讲课程大纲1、Set接口2、HashSet3、TreeSet4、LinkedHashSet1、Set接口•publicinterfaceSetE•extendsCollectionE•一个不包含重复元素的collection。更确切地讲，set不包含满足e1.equals(e2)的元素对e1和e2，并且最多包含一个null元素。正如其名称所暗示的，此接口模仿了数学上的set抽象。2、HashSet•publicclassHashSetE•extendsAbstractSetEimplementsSetE,Cloneable,Serializable•类实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素。3、TreeSet•publicclassTreeSetE•extendsAbstractSetE•implementsNavigableSetE,Cloneable,Serializable•基于TreeMap的NavigableSet实现。使用元素的自然顺序对元素进行排序，或者根据创建set时提供的Comparator进行排序，具体取决于使用的构造方法。4、LinkedHashSet•publicclassLinkedHashSetE•extendsHashSetE•implementsSetE,Cloneable,Serializable•具有可预知迭代顺序的Set接口的哈希表和链接列表实现。此实现与HashSet的不同之外在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，即按照将元素插入到set中的顺序（插入顺序）进行迭代。注意，插入顺序不受在set中重新插入的元素的影响。（如果在s.contains(e)返回true后立即调用s.add(e)，则元素e会被重新插入到sets中。）作业•1、使用set集合模拟数据库，实现增删改查操作（Cat类）谢谢Thanks