zoukankan      html  css  js  c++  java
  • java第八章:集合容器之Set接口

                          Set接口(唯一,无序(添加顺序))

             实现类:HashSet (唯一,无序)                   TreeSet(唯一,有序(大小顺序))

                子类:LinkedHashSet(唯一,有序(添加顺序))

    HashSet:采用哈希表的存储结构;在HashSet中添加元素,实现唯一性的原理:添加元素时候,会先调用Object中的hashcode()方法,计算哈希码,然后确定摆放的位置。如果哈希码不同,就不会调用Object中的equals()方法比较内容;如果哈希码相同,再调用equals()方法比较内容,内容相同了才能判断是同一个对象,不再添加相同的;

    优点:查询,添加,删除速度快;缺点:无序

    LinkedHashSet:是HashSet的子类,采用哈希表加链表存储结构,有序的(添加顺序)

    TreeSet:采用二叉树(红黑树)的存储结构,有序的(大小顺序);底层是怎么实现排序的:默认是按照元素的自然顺序排列的,如果想按照某个属性排序,new TreeSet(无参构造);需要类实现implements Comparable(),重写其中的compare to(Object o)方法或者new TreeSet(Comparator c传一个比较器),自己构造一个比较器来实现implements Comparator()接口,重写其中的compare(Object o1 , Object o2)方法,

  • 相关阅读:
    mysql alter table时的表锁是mysql服务层加的还是存储引擎加的
    show databases in redis
    Docker-compose中的使用技巧
    debian切换源
    C# MVC(File)控件多张图片上传加预览
    C# DateTime日期格式化
    DropDownList的使用,RadioButtonList的使用
    access数据库连接问题
    动态获取ul,li的数据
    Dungeon Game
  • 原文地址:https://www.cnblogs.com/SXTzhaopengda/p/7010836.html
Copyright © 2011-2022 走看看