zoukankan      html  css  js  c++  java
  • Java---集合(2)

    1.Set集合

    1.1 概述和特点

    • Set集合的特点
    • 元素存取无序 没有索引、只能通过迭代器或增强for循环遍历
    • 不能存储重复元素

    1.2哈希值

    • 哈希值简介
    • 是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值
    • 如何获取哈希值 Object类中的public int hashCode():返回对象的哈希码值
    • 哈希值的特点
    • 同一个对象多次调用hashCode()方法返回的哈希值是相同的
    • 默认情况下,不同对象的哈希值是不同的。而重写hashCode()方法,可以实现让不同对象的哈希值相同

    1.3 HashSet集合特点

    HashSet集合的特点

    • 底层数据结构是哈希表
    • 对集合的迭代顺序不作任何保证,也就是说不保证存储和取出的元素顺序一致
    • 没有带索引的方法,所以不能使用普通for循环遍历
    • 由于是Set集合,所以是不包含重复元素的集合

    1.4 LinkedSet集合特点

    LinkedHashSet集合特点

    • 哈希表和链表实现的Set接口,具有可预测的迭代次序
    • 由链表保证元素有序,也就是说元素的存储和取出顺序是一致的
    • 由哈希表保证元素唯一,也就是说没有重复的元素

     

    不经一番彻骨寒,哪有梅花扑鼻香?
  • 相关阅读:
    雅礼集训 Day6 T2 Equation 解题报告
    雅礼集训 Day6 T1 Merchant 解题报告
    雅礼集训 Day5 T3 题 解题报告
    雅礼集训 Day3 T2 u 解题报告
    雅礼集训 Day3 T2 v 解题报告
    set-begin
    set-constructors
    set-constructors
    list-unique
    list-unique
  • 原文地址:https://www.cnblogs.com/zongyao/p/13831177.html
Copyright © 2011-2022 走看看