Android中需要了解的数据结构（四）

缺乏、安全感 2022-10-01 07:53 116阅读 0赞

> [Android中需要了解的数据结构（一）][Android]  
> [Android中需要了解的数据结构（二）][Android 1]  
> [Android中需要了解的数据结构（三）][Android 2]

### Set接口: ###

`public interface Set<E> extends Collection<E> {}`  
Set是一个继承于Collection的接口，Set是一种不包括重复元素的Collection。它维持它自己的内部排序，所以随机访问没有任何意义。它允许null的存在但是仅有一个。由于Set接口的特殊性，所有传入Set集合中的元素都必须不同。

*  HashSet
    
        public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable {
              private transient HashMap<E,Object> map;
              private static final Object PRESENT = new Object();
           
              public boolean add(E e) {
                  return map.put(e, PRESENT)==null;
              }
          }
        复制代码
    
    HashSet实现Set接口，基于HashMap实现，底层使用HashMap保存数据。**非线程安全。**
    
    HashSet是将数据存放到HashMap的Key中，再以PRESENT来作为值，来保证来唯一性。
    
    HashSet查找效率很高，它内部元素的顺序是由hashcode来决定的，所以它不保证set的迭代顺序。
    
    **ArrayList中的两个元素是否相同，需要重写equals方法。而对于HashSet，除了要重写存入对象的equals方法外，还需要重写hashCode方法，保证HashSet中没有相同的两个对象，这点是和HashMap一样的。**
 *  LinkedHashSet
    
        public class LinkedHashSet<E> extends HashSet<E>
                  implements Set<E>, Cloneable, java.io.Serializable
        复制代码
    
    LinkedHashSet是HashSet的子类，LinkedHashSet集合同样是根据元素的hashCode值来决定元素的存储位置，但是它同时使用链表维护元素的次序。这样使得元素看起 来像是以插入顺序保存的。
    
    LinkedHashSet内部使用LinkedHashMap实现，所以它和HashSet的关系就相当于HashMap和LinkedHashMap的关系。当遍历该集合时候，LinkedHashSet将会以元素的添加顺序访问集合的元素。LinkedHashSet在迭代访问Set中的全部元素时，性能比HashSet好，但是插入时性能稍微逊色于HashSet。
 *  TreeSet:
    
        public class TreeSet<E> extends AbstractSet<E>
              implements NavigableSet<E>, Cloneable, java.io.Serializable{}
        复制代码
    
    TreeSet是二叉树实现的，基于TreeMap，生成一个总是处于排序状态的set，内部以TreeMap来实现，不允许放入null值。它是使用元素的自然顺序对元素进行排序，或者根据创建Set时提供的 Comparator 进行排序，具体取决于使用的构造方法。

**HashSet、LinkedHashSet与TreeSet的区别，应用场景是什么？**

*  HashSet:基于hashMap实现，非线程安全，允许插入null，查找效率高。适合查找操作频繁的场景。
 *  LinkedHashSet：基于hashCode值来决定元素的存储位置，但是它同时使用链表维护元素的次序。这样使得元素看起来像是以插入顺序保存的。
 *  TreeSet:基于二叉树实现，非线程安全，可以按照自然顺序或者自定义顺序自动排序，不允许插入null值。适合需要排序的场景。

转载于:https://juejin.im/post/5cc9553ef265da03705fc523

[Android]: https://juejin.im/post/5cac034fe51d456e425dd964
[Android 1]: https://juejin.im/post/5cadb13b5188250a950a1ace
[Android 2]: https://juejin.im/post/5cb56cb351882532a55149f1

发表评论取消回复

表情：

评论列表（有 0 条评论，116人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构的结构复杂度你了解么

目录一. 数据结构的作用二. 数据结构的类型 2.1 线性结构 2.2 树 2.3 图三. 示例理解数据结构四. 常用数据结构复杂度五. 数据结构专

灰太狼/ 2024年04月08日 08:53/ 0 赞/ 71 阅读

相关数据科学家需要了解的15个Python库

![图片][711a87febeeb0d638a409dc0b2d3c0f4.png] 关于更多机器学习、人工智能、增强现实、Unity、Unreal资源和技术干货，可以关注

左手的ㄟ右手/ 2022年12月31日 01:13/ 0 赞/ 162 阅读

相关 Android中需要了解的数据结构（四）

> [Android中需要了解的数据结构（一）][Android] > [Android中需要了解的数据结构（二）][Android 1] > [Android中需要了

缺乏、安全感/ 2022年10月01日 07:53/ 0 赞/ 117 阅读

相关 Dart 数据类型，你需要了解一下

![dfd09f312770597629a7ed93fb00e5a2.png][] 作者 | \_\_white 来源 | https://juejin.cn/post/

男娘i/ 2022年09月08日 15:54/ 0 赞/ 242 阅读

相关蚊子132 需要了解Android SDK支持的配置标识符

原文：[蚊子132 需要了解Android SDK支持的配置标识符][132 _Android SDK] 　　FreeEIM 最近做 Android 下的一些开发，其中 [

淡淡的烟草味﹌/ 2022年08月24日 11:49/ 0 赞/ 156 阅读

相关数据结构(四)

\--接着栈。栈的算法：出栈压栈不管怎么操作，栈都遵循先进后出，出栈是后进来的先出，压栈是先进来的放最底下。下面是栈的一些算法实现代码

小灰灰/ 2022年08月20日 10:09/ 0 赞/ 116 阅读

相关四.Redis的数据结构

写的再好不如看文档… [http://www.runoob.com/redis/redis-tutorial.html][http_www.runoob.com_redis

逃离我推掉我的手/ 2022年06月12日 04:37/ 0 赞/ 136 阅读

相关 Java中的数组数据结构需要了解的要点

. 首先，数组是Java中的对象。它们不是像int、short或long这样的基本类，也不是具有很多方法的全功能对象，但由于它们是对象，所以它们隐式地扩展了Object，这就是

r囧r小猫/ 2022年01月20日 13:55/ 0 赞/ 186 阅读

相关了解Android四大组件

了解Android四大组件 Activity 了解android最基本知道4个"大人物",完整吃透这4个你就成功了一大半了.那么是哪4个呢?它们是Activity,S

Myth丶恋晨/ 2021年10月25日 12:48/ 0 赞/ 402 阅读

相关 Android开发需要了解的网络协议

我们先讲个小故事理解一下。盛唐年间，天下安定，由于疆域太大传递信件不易，就有民间的能人异士向皇帝谏言，每个州县都建立信息司来养信鸽。由信鸽来传递信件。皇帝觉得可行遍开始施行

不念不忘少年蓝@/ 2021年09月20日 00:04/ 0 赞/ 355 阅读