Java集合源码学习(9)_Set接口的基础实现AbstractSet

最新推荐文章于 2024-05-02 18:21:03 发布
最新推荐文章于 2024-05-02 18:21:03 发布
阅读量1.8k 收藏
点赞数
分类专栏： Java集合
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhangbinalan/article/details/37993609
版权

由于Set接口相对于Collection接口并没有增加特别的接口方法；

AbstractSet仅重写了AbstractCollection的三个方法：equals、hasCode()、removeAll()方法；

因此，如果要实现一个不可修改的Set，只需要继承AbstractSet并且实现size()和iterator()方法即可；

如果想要实现一个可以修改的Set，还需要实现add()和迭代器的remove方法


zhangbinalan
关注
专栏目录
Java 并发集合：CopyOnWrite 写时复制集合介绍
栗筝i的博客
07-02 5307
写时复制（Copy-on-Write，简称COW）是一种计算机程序设计领域的优化策略。其核心思想是：如果有多个调用者同时请求相同资源（如内存或磁盘上的数据存储），他们会共同获取相同的指针指向相同的资源，直到某个调用者试图修改资源的内容时，系统才会真正复制一份专用副本给该调用者，而其他调用者所见到的最初的资源仍然保持不变。这一过程对其他的调用者都是透明的。当对容器进行写操作（这里的写可以理解为 “增、删、改”）时，为了避免读写操作同时进行而导致的线程安全问题。
java treeset 遍历_java集合（三）Set集合之TreeSet详解
weixin_42344395的博客
02-19 2674
这一章，我们对TreeSet进行学习。我们先对TreeSet有个整体认识，然后再学习它的源码，最后再通过实例来学会使用TreeSet。内容包括：第1部分 TreeSet介绍第2部分 TreeSet数据结构第3部分 TreeSet源码解析(基于JDK1.6.0_45)第4部分 TreeSet遍历方式第5部分 TreeSet示例第1部分 TreeSet介绍TreeSet简介TreeSet 是一个有序的...
AbstractSet抽象类
彬
04-15 2143
JDK源码分析模板第1部分 AbstractSet介绍第2部分 AbstractSet数据结构第3部分 AbstractSet源码解析(基于JDK-8u201) 第1部分 AbstractSet介绍 AbstractSet简介 AbstractSet没有提供具有AbstractCollection中的所有方法，并且只重写了equals，hashCode，removeAll三个方法。 Abstrac...
AbstractSet源码分析-java8
iCoding91
03-21 341
1.3个方法 2.Hash值 hash＝sum(每个元素的hash值) 如果元素为null，则默认hash值为0. 3.removeAll(Collection 4.源码分析 package sourcecode.analysis; /** * @Author: cxh * @CreateTime: 18/3/21 20:42 ...
java abstractset 继_java集合框架-AbstractSet
weixin_39517868的博客
02-28 295
抽象set继承了抽象集合，只是额外重写了equal和hashCode方法 抽象set是set接口的扩展 public abstract class AbstractSet extends AbstractCollection implements Set { protected AbstractSet() { } 两个set是否相等的比较方式，先比较引用是否相同，...
java abstractset 继_java源码 -- AbstractSet
weixin_35760923的博客
03-06 482
AbstractSet抽象类属于Set集合分支的顶层类，它继承了AbstractCollection，实现了Set接口。public abstract class AbstractSet extends AbstractCollection implements Set这个抽象类中没有定义抽象方法，有且只有3个方法(实现其父类的)。分别为equals、hashCode、removeAll。1.删除...
集合源码学习之路---linkedlist
weixin_33933118的博客
11-22 55
linkedlist简单介绍（jdk1.8） linkedlist的底层结构是线性表的双向链表，每个节点包括两个指针域（一个指向前驱结点，一个指向后继结点）和一个数据域，因为双指针域的独特结构，所以其拥有增删快和存取慢的特点。链表结构不需要预分配存储空间，增加新的结点再去内存中申请即可，不会造成内存浪费和碎片化。 类定义 Abstrac...
Java_jihe2.rar_java集合
09-24
本资源“Java_jihe2.rar”包含了关于Java集合框架第二部分的学习源码，是进一步深入理解Java集合的好材料。下面将详细阐述Java集合框架的重要知识点。 1. **接口与实现类** - `Collection`：它是所有单值集合的父...
Java笔记 —— Set集合的排序原理
m0_63174420的博客
10-29 1789
TreeSet 自然排序 TreeSet集合举例 1.传入的元素为Integer类型时 2. 传入的元素为自定义类的对象时 相关源码 自定义类继承Comparable接口 比较器排序 用匿名内部类的形式实现Comparator接口 另外创建一个实现了Comparator接口的类 []( )自然排序 []( )TreeSet集合举例 []( )1.传入的元素为Integer类型时 创建TreeSet集合对象时，会构造一个新的，空的
2024年大数据最全【Java集合类】之 HashSet以及底层逻辑分析_hashset实现逻辑
最新发布
2401_84186067的博客
05-02 67
此类为基本操作提供了稳定性能，这些基本操作包括 add、remove、contains 和 size，假定哈希函数将这些元素正确地分布在桶中。对此 set 进行迭代所需的时间与 HashSet 实例的大小（元素的数量）和底层 HashMap 实例（桶的数量）的“容量”的和成比例。因此，如果迭代性能很重要，则不要将初始容量设置得太高（或将加载因子设置得太低）。注意，此实现不是同步的。如果多个线程同时访问一个哈希 set，而其中至少一个线程修改了该 set，那么它必须 保持外部同步。
java abstract 继承_利用java 的abstract 、继承，来实现显示类的属性。
weixin_31264951的博客
02-13 226
// 1.首先定义一个抽象类BookSellabstract class BookSell {int page;float discount;double price;public BookSell(int page, float discount, double price) {this.page = page;this.discount = discount;this.price = pric...
Java集合之AbstractSet
Hello_zihan的博客
11-03 701
//此类提供 Set 接口的骨干实现，从而最大限度地减少了实现此接口所需的工作 JDK1.7 java.util public abstract class AbstractSet extends AbstractCollection implements Set { //构造方法 protected AbstractSet() { } //比较指
java abstractset 继_java之Set源码浅析
weixin_42102713的博客
02-28 2388
Set的接口和实现类是最简单的，说它简单原因是因为它的实现都是基于实际的map实现的。如 hashSet 基于hashMap，TreeSet 基于TreeMap，CopyOnWriteArraySet 基于 CopyOnWriteArrayList 。故对其实现简要分析。首先看下面的类图：SetSet接口的意义是，含有相等的元素，相等由集合内元素的equals方法决定。Set接口继承Collect...
AbstractSet抽象类源码解析
水滴石穿
07-16 1290
继承AbstractCollection 实现Set 源码如下package java.util;public abstract class AbstractSet<E> extends AbstractCollection<E> implements Set<E> { protected AbstractSet() { } public boolean equals(Ob
Collection容器家族(AbstractSet源码详解）
IdealSpring的博客
09-12 472
一、在Collection集合体系中的位置及概述         AbstractSet抽象类属于Set集合分支的顶层类，它继承了AbstractCollection，实现了Set接口，先回顾一下Set接口，Set接口继承了Collection并没有进行扩展，AbstractCollection实现了Collection接口部分方法。         这个抽象类中没有定义抽象方法，有且只有...
Java集合学习八 AbstractSet
扶我起来。。。
08-23 732
一 AbstractSet继承关系 二 内部结构 三 继承方法 public boolean equals(Object o) { if (o == this) //首先判断是否为当前Set本身 return true; if (!(o instanceof Set)) //如果不是Set类型，则返回false ...
TreeSet继承Set
yy1711408814的博客
03-09 377
package com.newedu.jb.day18.set; import java.util.TreeSet; /** *TreeSet的特点： * 是Set接口的实现类 *  * 1：内部依赖红黑树（自平衡二叉树） 默认对元素进行自然排序 * 2：元素不允许重复 * 3：不允许null值的出现。 * 4：存取有序吗？存取无效 * 5：线程不安全，效率高 *  * 举例说明： *  * 存取...
jdk1.8.0_45源码解读——Set接口和AbstractSet抽象类的实现
weixin_33758863的博客
09-07 167
jdk1.8.0_45源码解读——Set接口和AbstractSet抽象类的实现 一、 Set架构 如上图： (01) Set 是继承于Collection的接口。它是一个不允许有重复元素的集合。(02) AbstractSet 是一个抽象类，它继承于AbstractCollection。AbstractCollection实现了Set中的绝大部分函数，为Set的实现类提供了便利。(...
Java8 AbstractSet由来源码分析
wang2leee的博客
09-18 114
Java 8中的AbstractSet通过继承AbstractCollection类和实现Set接口来实现，使用了模板方法设计模式，并提供了一些通用方法和默认实现，为开发人员提供了一个基础框架来实现自定义的集合数据结构。通过继承AbstractSet，开发人员可以专注于实现具体的集合逻辑，而无需关心底层数据结构和通用方法的实现细节。Java 8中的AbstractSet是一个抽象类，它实现了Set接口，并提供了一些通用的方法和模板代码，以帮助开发人员实现自定义的集合数据结构。
Java集合框架详解：接口、抽象类与实现类的作用
Java集合框架还包含五个抽象类，这些类是对上述接口的扩展和部分实现，如AbstractList和AbstractSet，它们为开发者提供了更具体的功能实现和灵活性，以便自定义特定的集合行为。 在使用Java集合框架时，开发人员...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值