zoukankan      html  css  js  c++  java
  • HashSet和LinkedHashSet特点.

    HashSet和LinkedHashSet特点.

     

    1)::HashSet-------(内部为HashCode表数据结构)---(保证数据唯一,但不保证数据有序)

              不对数据进行排序,只是通过hashCode和equal对数据进行相同判定,如果相同就不存进去,输出时也不保证输出顺序.

    2)::LinkedHashSet----(内部为二叉树数据结构)----(保证数据唯一,还保证数据有序)

                 加入Linked一个词后,输出不再是无序的了,此时会按照先进先出的数序读取数据.

    3)::ArrayList-------(内部为数组型数据结构--数据查询快)-------(不保证数据唯一,数据可以重复,并且数据有序,即先进先出进行数据读取)

              在判断元素相同时,使用的是元素的equals方法,在存储自定义数据时,需要对Object的equals方法进行复写,而不需要对HashCode进行复写,

              并且在使用remove删除元素时,也仅仅通过equals判断元素中是否有相同的元素,哪怕是删除一个新的对象元素,但是这个新的元素内容通过equals方法判断后                               发现现有元素中也也相同内容的元素,此时虽然2个元素的地址不同,但equals认为其为相同,也会将现有的元素删除. 而HsahSet在判断元素是否相同时,需要同时                             对Object的和equal进行复写.

    4)::LinkedList-------(内部为链表数据结构---数据增删块)-------(不保证数据唯一,数据可以重复,并且数据有序,即先进先出进行数据读取)

  • 相关阅读:
    在JS和.NET中使用JSON (以及使用Linq to JSON定制JSON数据)
    转载JSON格式化工具
    bzoj3771 Triple
    hdu 2082 找单词
    bzoj 3143: [Hnoi2013]游走
    Wannafly挑战赛17 B
    基尔霍夫矩阵
    矩阵&行列式
    luogu P2421 [NOI2002]荒岛野人
    bzoj 2818: Gcd
  • 原文地址:https://www.cnblogs.com/Hellorxh/p/10732214.html
Copyright © 2011-2022 走看看