java 集合源码详解_java集合类源码分析之Set详解

最新推荐文章于 2023-05-31 09:59:19 发布
最新推荐文章于 2023-05-31 09:59:19 发布
阅读量75 收藏
点赞数
文章标签： java 集合源码详解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_33048525/article/details/114825628
版权
本文深入解析Java中Set集合的工作原理，包括HashSet与TreeSet的内部实现机制，以及它们的使用方法。介绍了HashSet如何利用HashMap存储数据，保持元素的唯一性和无序性；TreeSet则通过TreeMap实现排序和禁止null值。
摘要由CSDN通过智能技术生成

Set集合与List一样，都是继承自Collection接口，常用的实现类有HashSet和TreeSet。值得注意的是，HashSet是通过HashMap来实现的而TreeSet是通过TreeMap来实现的，所以HashSet和TreeSet都没有自己的数据结构，具体可以归纳如下：

•Set集合中的元素不能重复，即元素唯一

•HashSet按元素的哈希值存储，所以是无序的，并且最多允许一个null对象

•TreeSet按元素的大小存储，所以是有序的，并且不允许null对象

•Set集合没有get方法，所以只能通过迭代器(Iterator)来遍历元素，不能随机访问

1.HashSet

下面给出HashSet的部分源码，以理解它的实现方式。

static final long serialVersionUID = -5024744406713321676L;

private transient HashMap map;

// Dummy value to associate with an Object in the backing Map

private static final Object PRESENT = new Object();

观察源码，我们知道HashSet的数据是存储在HashMap的实例对象map中的，并且对应于map中的key，而Object类型的引用PRESENT则是对应于map中的value的一个虚拟值，没有实际意义。联想到HashMap的一些特性：无序存储、key值唯一等等，我们就可以很自然地理解Set集合元素不能重复以及HashSet无序存储的特性了。

下面从源代码的角度来理解HashSet的基本用法：

•构造器(四种)

1.HashSet() 空的构造器，初始化一个空的HashMap

2.HashSet(Collection extends E> c) 传入一个子集c，用于初始化HashMap

3.HashSet(int initialCapacity, float loadFactor) 初始化一个空的HashMap，并指定初始容量和加载因子

4.HashSet(int initialCapacity) 初始化一个空的HashMap，并指定初始容量

public HashSet() {

map = new HashMap<>();

}

public HashSet(Collection extends E> c) {

map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));

addAll(c);

}

public HashSet(int initialCapacity, float loadFactor) {

map = new HashMap<>(initialCapacity, loadFactor);

}

public HashSet(int initialCapacity) {

map = new HashMap<>(initialCapacity);

}

•插入元素

1.add(E e) 插入指定元素(调用HashMap的put方法实现)

Set hashSet = new HashSet();

hashSet.add("D");

hashSet.add("B");

hashSet.add("C");

hashSet.add("A");

•查找元素

1.contains(Object o) 判断集合中是否包含指定的元素(调用HashMap的containsKey方法实现)

public boolean contains(Object o) {

return map.containsKey(o);

}

2.由于HashSet的实现类中没有get方法，所以只能通过迭代器依次遍历，而不能随机访问(调用HashMap中keySet的迭代器实现)

public Iterator iterator() {

return map.keySet().iterator();

}

应用示例：

Set hashSet = new HashSet();

hashSet.add("D");

hashSet.add("B");

hashSet.add("C");

hashSet.add("A");

for (Iterator iterator = hashSet.iterator(); iterator.hasNext();) {

String string = (String) iterator.next();

System.out.print(string+" ");

}//D A B C

•修改元素

由于HashMap中的key值不能修改，所以HashSet不能进行修改元素的操作

•删除元素

1.remove(Object o) 删除指定元素(调用HashMap中的remove方法实现，返回值为true或者false)

public boolean remove(Object o) {

return map.remove(o)==PRESENT;

}

2.clear() 清空元素(调用HashMap中的clear方法实现，没有返回值)

public void clear() {

map.clear();

}

2.TreeSet

TreeSet是SortedSet接口的唯一实现类。前面说过，TreeSet没有自己的数据结构而是通过TreeMap实现的，所以TreeSet也是基于红黑二叉树的一种存储结构，所以TreeSet不允许null对象，并且是有序存储的(默认升序)。

private transient NavigableMap m;

// Dummy value to associate with an Object in the backing Map

private static final Object PRESENT = new Object();

上述源代码中的NavigableMap是继承自SrotedMap的一个接口，其实现类为TreeMap，因此TreeSet中的数据是通过TreeMap来存储的，此处的PRESENT也是没有实际意义的虚拟值。

下面从源代码的角度来理解HashSet的基本用法：

•构造器(四种)

1.TreeSet() 空的构造器，初始化一个空的TreeMap，默认升序排列

2.TreeSet(Comparator super E> comparator) 传入一个自定义的比较器，常常用于实现降序排列

3.TreeSet(Collection extends E> c) 传入一个子集c，用于初始化TreeMap对象，默认升序

4.TreeSet(SortedSet s) 传入一个有序的子集s，用于初始化TreeMap对象，采用子集的比较器

public TreeSet() {

this(new TreeMap());

}

public TreeSet(Comparator super E> comparator) {

this(new TreeMap<>(comparator));

}

public TreeSet(Collection extends E> c) {

this();

addAll(c);

}

public TreeSet(SortedSet s) {

this(s.comparator());

addAll(s);

}

应用示例

//自定义一个比较器，实现降序排列

Set treeSet = new TreeSet(new Comparator() {

@Override

public int compare(Integer o1, Integer o2) {

// return 0; //默认升序

return o2.compareTo(o1);//降序

}

});

treeSet.add(200);

treeSet.add(120);

treeSet.add(150);

treeSet.add(110);

for (Iterator iterator = treeSet.iterator(); iterator.hasNext();) {

Integer integer = (Integer) iterator.next();

System.out.print(integer+" ");

} //200 150 120 110

ArrayList list = new ArrayList();

list.add(300);

list.add(120);

list.add(100);

list.add(150);

System.out.println(list); //[300, 120, 100, 150]

//传入一个子集，默认升序排列

TreeSet treeSet = new TreeSet(list);

for (Iterator iterator = treeSet.iterator(); iterator.hasNext();) {

Integer integer = (Integer) iterator.next();

System.out.print(integer+" ");

}//100 120 150 300

/*

* 传入一个有序的子集，采用子集的比较器

* 注意子集的类型必须是SortedSet及其子类或者实现类，否则将采用默认的比较器

* 所以此处subSet的类型也可以是TreeSet。

*/

SortedSet subSet = new TreeSet(new Comparator() {

@Override

public int compare(Integer o1, Integer o2) {

// return 0; //默认升序

return o2.compareTo(o1);//降序

}

});

subSet.add(200);

subSet.add(120);

subSet.add(150);

subSet.add(110);

for (Iterator iterator = subSet.iterator(); iterator.hasNext();) {

Integer integer = (Integer) iterator.next();

System.out.print(integer+" ");

} //200 150 120 110

System.out.println();

Set treeSet = new TreeSet(subSet);

for (Iterator iterator = treeSet.iterator(); iterator.hasNext();) {

Integer integer = (Integer) iterator.next();

System.out.print(integer+" ");

}//200 150 120 110

System.out.println();

treeSet.add(500);

treeSet.add(100);

treeSet.add(105);

for (Iterator iterator = treeSet.iterator(); iterator.hasNext();) {

Integer integer = (Integer) iterator.next();

System.out.print(integer+" ");

}//500 200 150 120 110 105 100

• 插入元素

1.add(E e) 插入指定的元素(调用TreeMap的put方法实现)

2.addAll(Collection extends E> c) 插入一个子集c

ArrayList list = new ArrayList();

list.add(300);

list.add(120);

list.add(100);

list.add(150);

System.out.println(list); //[300, 120, 100, 150]

Set treeSet = new TreeSet();

//插入一个子集，默认升序

treeSet.addAll(list);

for (Iterator iterator = treeSet.iterator(); iterator.hasNext();) {

Integer integer = (Integer) iterator.next();

System.out.print(integer+" ");

}//100 120 150 300

•查找元素

1.contains(Object o) 判断集合中是否包含指定对象(调用TreeMap的containsKey方法实现)

2.与HashSet一样，TreeSet的实现类中没有get方法，所以只能通过迭代器依次遍历，而不能随机访问(调用TreeMap中keySet的迭代器实现)。

•修改元素

TreeSet不能进行修改元素的操作，原因与HashSet一样。

•删除元素

1.remove(Object o) 删除指定元素(调用TreeMap中的remove方法实现，返回true或者false)

public boolean remove(Object o) {

return m.remove(o)==PRESENT;

}

2.clear() 清空元素(调用TreeMap中的clear方法实现，无返回值)

public void clear() {

m.clear();

}

应用示例：

ArrayList list = new ArrayList();

list.add(300);

list.add(120);

list.add(100);

list.add(150);

System.out.println(list); //[300, 120, 100, 150]

Set treeSet = new TreeSet();

//插入一个子集，默认升序

treeSet.addAll(list);

for (Iterator iterator = treeSet.iterator(); iterator.hasNext();) {

Integer integer = (Integer) iterator.next();

System.out.print(integer+" ");

}//100 120 150 300

System.out.println(treeSet.remove(100));//true

for (Iterator iterator = treeSet.iterator(); iterator.hasNext();) {

Integer integer = (Integer) iterator.next();

System.out.print(integer+" ");

}//120 150 300

treeSet.clear();

System.out.println(treeSet.size());//0

至此，HashSet和TreeSet的存储结构及基本用法介绍完毕。

以上这篇java集合类源码分析之Set详解就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持聚米学院。

周昶帆
关注
JAVA SortList 通用排序类
10-12
JAVA SortList 通用排序类 从网上搜到一个java 对 List 排序的工具，自己改了下 支持 整数 和 浮点数 比较后排序，浮点数小数部分的有点问题，期待大牛帮忙优化。
java set 源码_java集合类源码分析之Set详解
weixin_42510914的博客
02-13 198
Set集合与List一样，都是继承自Collection接口，常用的实现类有HashSet和TreeSet。值得注意的是，HashSet是通过HashMap来实现的而TreeSet是通过TreeMap来实现的，所以HashSet和TreeSet都没有自己的数据结构，具体可以归纳如下：•Set集合中的元素不能重复，即元素唯一•HashSet按元素的哈希值存储，所以是无序的，并且最多允许一个null对...
java sortedlist 用法_Java8 使用 stream().sorted()对List集合进行排序的操作
weixin_42100188的博客
02-16 1293
1、声明一个测试对象import java.time.LocalDate;import java.util.List;import lombok.Data;@Datapublic class StudentInfo{//名称private String name;//性别 true男 false女private Boolean gender;//年龄private Integer age;//身高...
【手撕Java集合】Set 集合常用类详解（附部分源码剖析~~~）
aaa_hao的博客
02-14 812
文章目录1. Set 集合概述2. Set 集合常用子类3. HashSet3.1 HashSet 的属性3.2 HashSet 的构造器3.3 add 方法3.4 remove 方法3.5 遍历3.6 是否包含3.7 总结4. LinkedHashSet5. TreeSet6. 比较 HashSet、LinkedHashSet 和 TreeSet 三者的异同 1. Set 集合概述 Set 集合的特点就是：无序，元素不可重复，至多只有一个null值 2. Set 集合常用子类 HashSet (无序
java settitle_关于java的JFrame中的setTitle()方法
weixin_31947509的博客
02-19 7582
展开全部java的JFrame中使用setTitle()方法设置窗体的标题：下面是一个计算器的例子：importjava.awt.BorderLayout;importjava.awt.Dimension;importjava.awt.GridLayout;importjava.awt.event.ActionEvent;importjava.awt.event.ActionListen...
java集合类源码分析之Set详解
08-29
Java集合类源码分析之Set详解 Java集合类中的Set Interface是用于存储无序、不可重复元素的集合接口。Set Interface继承自Collection Interface，提供了基本的集合操作，如add、remove、contains等。Set Interface...
java集合类源码分析之Set详解.docx
01-19
Set接口在Java集合框架中扮演着重要角色，它是一个不包含重复元素的集合。Set接口继承自Collection接口，提供...了解和掌握这两种集合类的源码分析有助于深入理解Java集合框架的底层实现，从而更好地应用在实际开发中。
Java集合类（Collection）详解及源码分析
BaiKnow的博客
02-05 1256
Java集合类 两耳不闻窗外事，一心只读圣贤书。 1.概述 Java集合类主要是Collection接口下的单列集合和Map接口下的K-V键值对类型的集合。 2.Collection 2.1 Collection 中的常用方法 contains(Object o) contains方法的作用是查询当前集合中是否存在所传入的值。 查询的方式是查询传入对象的hashcode。 举例： Collection coll = new ArrayList(); // 对比测试实例化一个对象的hashCod
Java集合源码剖析
yang_zhen_wei的博客
04-05 1281
Java集合源码剖析 ArrayList 底层结构：ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素（动态数组）。 ArrayList底层是数组，允许元素是null，能够动态扩容 size、isEmpty、get、set、add 等方法时间复杂度都是 O (1) 非线程安全，并发修改时，会抛出ConcurrentModificationException 初始化 ArrayList<E>
java treeset 遍历_java集合（三）Set集合之TreeSet详解
weixin_42344395的博客
02-19 2713
这一章，我们对TreeSet进行学习。我们先对TreeSet有个整体认识，然后再学习它的源码，最后再通过实例来学会使用TreeSet。内容包括：第1部分 TreeSet介绍第2部分 TreeSet数据结构第3部分 TreeSet源码解析(基于JDK1.6.0_45)第4部分 TreeSet遍历方式第5部分 TreeSet示例第1部分 TreeSet介绍TreeSet简介TreeSet 是一个有序的...
java实现别踩白块儿源码-SortedList:用Java编写的SortedList的实现。可以与实现Comparable接口的对象一起使用
05-24
java实现别踩白块儿源码SortedList Sorted List的实现，它扩展了ArrayList。 它是使用Comparator对象构造的，该对象可以将两个对象进行比较，从而使SortedList可以将其元素按升序或降序排序。 当且仅当要使用的对象实现Comparable接口时，我们也可以创建不带Comparator对象的SortedList。 用法 我们将像创建Java中的任何ArrayList一样创建SortedList： SortedList<Integer> sortedlist = new SortedList<Integer>(comparator); comparator是用于比较整数的一些Comparator对象。 相反，如果我们知道要处理的对象是否实现了Comparable接口，则可以使用： SortedList<Integer> sortedlist = new SortedList<Integer>(); 这意味着我们现在不再需要一直创建比较器对象。 要将对象添加到SortedList中，我们可以使用add方法： int i = 5; sortedlist
java sortedlist 用法_为什么Java中没有SortedList？
weixin_32549267的博客
02-13 488
列表迭代器首先保证按照列表的内部顺序(也就是列表的内部顺序)获得列表的元素。插入顺序)。更具体地说，它是按照插入元素的顺序或如何操作列表的顺序进行的。排序可以看作是对数据结构的操作，有几种方法可以对列表进行排序。我会按有用性我个人认为：1.考虑使用Set或Bag集合代替注：我把这个选项放在最上面，因为这是你通常想要做的事情。排序集在插入时自动对集合进行排序。，这意味着它在将元素添加到集合时执行排序...
java settitle 源码,【java集合框架源码剖析系列】java源码剖析之TreeSet
weixin_42318812的博客
03-20 90
本博客将从源码的角度带领大家学习TreeSet相关的知识。一TreeSet类的定义：public class TreeSet extends AbstractSetimplements NavigableSet, Cloneable, java.io.Serializable可以看到TreeSet是继承自AbstracSet同时实现了NavigableSet，Cloneable，Serializa...
vb中的sortedList和java中的
weixin_34176694的博客
04-19 230
vb中sortedList集合了数组和散列表的特征，可以像数组,ArrayList等索引获取值，也可以像hashtable，hashmap等散列表通过键值对获取值 转载于:https://www.cnblogs.com/fpcbk/p/10735472.html...
java settitle 源码_在其他初始化方法中折叠工具栏的setTitle - java代码 - 源码查
weixin_29577845的博客
02-26 166
问题In my Fragment I have a CollapsingToolbar and it is created it in the onCreateView() method:@Overridepublic View onCreateView(LayoutInflater inflater, ViewGroup container,Bundle savedInstanceState) ...
java settitle 源码_Java TransferTarget.setTitle方法代碼示例
weixin_31108825的博客
02-26 88
import org.alfresco.service.cmr.transfer.TransferTarget; //導入方法依賴的package包/類/*** Test create target via in memory data object.** @throws Exception*/public void testCreateTargetSyntax2() throws Excepti...
[LeetCode] 148. Sort List java
橙煦媛的博客
03-09 716
/**148. Sort List * @param head * @return O(nlogn)给链表排序 */ public ListNode sortList(ListNode head) { if (head == null || head.next == null) return head;
java：编写一个SortedList接口
最新发布
走向CTO的路上...
05-31 229
【代码】【赏】java：编写一个SortedList接口。
一个JAVA排序列表实现 sorted list
Vincent__Law的博客
05-09 785
一个支持排序的链表，java api，网上找半天没有合适，实在困惑（有知道流行类库有类似结构的请留言~ ），自己贡献一个。 一般场景下，TreeSet，TreeMap满足大部分业务场景，红黑树的速度也不错。 对于实现comparable的对象的list，要改成treemap进行排序，完后再变形回来，实在麻烦。 如果数据量不大，使用一个单链表实现asc排序，简单实用。实现了添加（add)，获取最小值并删除（pollFirst), 获取最大值，以及获取大小等。线程不安全。需要更多feature的可以直接更
Java源码解析：集合与容器详解 - TreeSet与HashSet
Java源码分析：集合-容器.pdf深入探讨了Java中的集合框架，特别是单列集合Set和SortedSet中的具体实现。其中，TreeSet是一个特殊的SortedSet，它基于二叉树结构，对添加的新元素进行排序。对于使用TreeSet，关键在于...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值