JDK1.8源码(十)——java.util.LinkedHashSet类

  同 HashSet 与 HashMap 的关系一样,本篇博客所介绍的 LinkedHashSet 和 LinkedHashMap 也是一致的。在 JDK 集合框架中,类似 Set 集合通常都是由对应的 Map 类集合来实现的(TreeSet 和 TreeMap 同理),这里很重要的一个理论就是:Set 类集合是不允许重复的,而 Map 类集合的 key 也是不允许重复的,所以通常很容易就用 Map 类集合实现了 Set 类集合。

1、LinkedHashSet 定义

  LinkedHashSet 是由 LinkedHashMap 实现的集合。元素有序且不能重复。

public class LinkedHashSet<E>
    extends HashSet<E>
    implements Set<E>, Cloneable, java.io.Serializable {

  看上图类定义,LinkedHashSet 是由 HashSet 来实现的,其实底层是通过 LinkedHashMap 来实现的。

2、构造函数

  在 LinkedHashSet 中,有如下几个构造方法:

  ①、指定初始容量和加载因子

    public LinkedHashSet(int initialCapacity, float loadFactor) {
        super(initialCapacity, loadFactor, true);
    }

  ②、指定初始容量

    public LinkedHashSet(int initialCapacity) {
        super(initialCapacity, .75f, true);
    }

  ③、默认无参构造函数

    public LinkedHashSet() {
        super(16, .75f, true);
    }

  ④、构造包含指定集合的元素

    public LinkedHashSet(Collection<? extends E> c) {
        super(Math.max(2*c.size(), 11), .75f, true);
        addAll(c);
    }

  上面所有的构造方法,都调用父类,也就是 HashSet 的 super(initialCapacity, loadFactor, true);

1     HashSet(int initialCapacity, float loadFactor, boolean dummy) {
2         map = new LinkedHashMap<>(initialCapacity, loadFactor);
3     }

  前面两个参数分别设置HashMap 的初始容量和加载因子。dummy 可以忽略掉,这个参数只是为了区分 HashSet 别的构造方法。

3、添加元素

1     public boolean add(E e) {
2         return map.put(e, PRESENT)==null;
3     }

  通过 map.put() 方法来添加元素,说明了该方法如果新插入的key不存在,则返回null,如果新插入的key存在,则返回原key对应的value值(注意新插入的value会覆盖原value值)。

  也就是说 add(E e) 方法,会将 e 作为 key,PRESENT 作为 value 插入到 map 集合中,如果 e 不存在,则插入成功返回 true;如果存在,则返回false。

4、删除元素

1     public boolean remove(Object o) {
2         return map.remove(o)==PRESENT;
3     }

  调用 HashMap 的remove(Object o) 方法,该方法会首先查找 map 集合中是否存在 o ,如果存在则删除,并返回该值,如果不存在则返回 null。

  也就是 remove(Object o) 方法,删除成功返回 true,删除的元素不存在会返回 false。

5、查找元素

1     public boolean contains(Object o) {
2         return map.containsKey(o);
3     }

  调用 HashMap 的 containsKey(Object o) 方法,找到了返回 true,找不到返回 false。

6、遍历元素

 1 LinkedHashSet<String> hashSet = new LinkedHashSet<>();
 2 hashSet.add("A");
 3 hashSet.add("B");
 4 hashSet.add("C");
 5 //1、增强for循环
 6 for(String str : hashSet){
 7     System.out.println(str);
 8 }
 9 //2、迭代器
10 Iterator<String> iterator = hashSet.iterator();
11 while(iterator.hasNext()){
12     System.out.println(iterator.next());
13 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏韦弦的偶尔分享

Swift 有效的括号 - LeetCode

给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。

1792
来自专栏好好学java的技术栈

”365算法每日学计划”:02打卡-线性表(赠书活动第①期预告)

1323
来自专栏老马说编程

(44) 剖析TreeSet / 计算机程序的思维逻辑

41节介绍了HashSet,我们提到,HashSet有一个重要局限,元素之间没有特定的顺序,我们还提到,Set接口还有另一个重要的实现类TreeSet,它是有序...

2189
来自专栏程序员互动联盟

读 Java Arrays 源码 笔记

Arrays.java是Java中用来操作数组的类。使用这个工具类可以减少平常很多的工作量。了解其实现,可以避免一些错误的用法。 它提供的操作包括: 排序 so...

37512
来自专栏开发之途

Java集合框架源码解析之LinkedList

1283
来自专栏Python爬虫与算法进阶

萌新刷题(十二)二叉树的前序遍历

题目 给出一棵二叉树,返回其节点值的前序遍历。 样例 给出一棵二叉树 {1,#,2,3}, 1 \ 2 / ...

3336
来自专栏Java帮帮-微信公众号-技术文章全总结

Java基础-18(02)总结Map,HashMap,HashMap与Hashtable区别,Collections工具类

(8)Hashtable和HashMap的区别? package cn.itcast_07; import java.util.Hashtable; /* *...

3035
来自专栏陈树义

3.Java集合总结系列:Set接口及其实现

一、Set接口 Set 接口与 List 接口相比没有那么多操作方法,比如: 1、List 接口能直接设置或获取某个元素的值,而Set接口不能。 2、List ...

3975
来自专栏书山有路勤为径

逆序数(二叉查找树)

已知数组nums,求新数组count,count[i]代表了在nums[i]右侧且比nums[i]小的元素个数。 例如: nums = [5,2,6,1],...

733
来自专栏Java帮帮-微信公众号-技术文章全总结

【Java提高十七】Set接口集合详解

三、Set接口 Set是一种不包括重复元素的Collection。它维持它自己的内部排序,所以随机访问没有任何意义。与List一样,它同样运行nu...

3659

扫码关注云+社区

领取腾讯云代金券