WeakHashMap LinkedHashMap TreeMap Set（HashSet和TreeSet和EnumSet）

2024-02-26 09:58
文章标签 set hashset treeset linkedhashmap treemap weakhashmap enumset

本文主要是介绍WeakHashMap LinkedHashMap TreeMap Set（HashSet和TreeSet和EnumSet），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

文章目录

  • WeakHashMap
    • Java中的四种引用
  • LinkedHashMap
    • LinkedHashMap简介
    • LinkedHashMap存储结构
  • TreeMap
    • TreeMap简介
    • TreeMap的存储结构
  • Set
    • HashSet
    • TreeSet
    • EnumSet

WeakHashMap

Java中的四种引用

在JVM中，一个对象如果不再被使用就会被当做垃圾给回收掉，判断一个对象是否是垃圾，通常有两种方法：引用计数法和可达性分析法。不管是哪一种方法判断一个对象是否是垃圾的条件总是一个对象的引用是都没有了。

JDK1.2 之后，Java 对引用的概念进行了扩充，将引用分为了：强引用、软引用、弱引用、虚引用4 种。而我们的WeakHashMap就是基于弱引用。

引用简介
强引用如果一个对象具有强引用，它就不会被垃圾回收器回收。即使当前内存空间不足，JVM也不会回收它，而是抛出OutOfMemoryError错误，使程序异常终止。比如String str = new String("hello");这时候str就是一个强引用。
软引用内存足够的时候，软引用对象不会被回收，只有在内存不足时，系统则会回收软引用对象，如果回收了软引用对象之后仍然没有足够的内存，才会抛出内存溢出异常。
弱引用如果一个对象具有弱引用，在垃圾回收时候，一旦发现弱引用对象，无论当前内存空间是否充足，都会将弱引用回收。
虚引用如果一个对象具有虚引用，就相当于没有引用，在任何时候都有可能被回收。使用虚引用的目的就是为了得知对象被GC的时机，所以可以利用虚引用来进行销毁前的一些操作，比如说资源释放等。

LinkedHashMap

LinkedHashMap简介

LinkedHashMap它虽然增加了时间和空间上的开销，但是通过维护一个运行于所有条目的双向链表，LinkedHashMap保证了元素迭代的顺序。该迭代顺序可以是插入顺序或者是访问顺序。

LinkedHashMap存储结构

/*** The head (eldest) of the doubly linked list.*/
transient LinkedHashMap.Entry<K,V> head;/*** The tail (youngest) of the doubly linked list.*/
transient LinkedHashMap.Entry<K,V> tail;/*** The iteration ordering method for this linked hash map: <tt>true</tt>* for access-order, <tt>false</tt> for insertion-order.** @serial*/
final boolean accessOrder;/*** HashMap.Node subclass for normal LinkedHashMap entries.*/
static class Entry<K,V> extends HashMap.Node<K,V> {Entry<K,V> before, after;Entry(int hash, K key, V value, Node<K,V> next) {super(hash, key, value, next);}
}

LinkedHashMap的结点结构在继承于HashMap的基础上，增加了before和after属性来确保插入顺序。并且还维护了头结点head和尾结点tail。在插入数据时，不但需要通过哈希算法进行存储，还需要通过before和after模拟双向链表存储结构，进行插入顺序的维护。

LinkedHashMap所继承于HashMap结点中的next属性是用于维护HashMap中table数组中存储的链表。而其独有的before和after是模拟双向链表进行结点插入顺序的维护

TreeMap

TreeMap简介

在前面我们通过HashMap中插入顺序无序引出了LinkedHashMap的使用，但是我们又可以发现，这两种存储方式在迭代时均不是按照数据的大小顺序进行遍历的，而当我们需要将数据按照大小顺序迭代时，就需要此时的TreeMap集合了。

  • TreeMap是一个大小有序的key-value集合，底层结构是红黑树，不允许插入null值。
  • TreeMap采用红黑树的插入和删除方法，通过比较key决定新元素的插入位置，也通过红黑树的有序性质进行删除。
  • TreeMap需要通过Comparable或Comparator进行元素的排序。

TreeMap的存储结构

// Red-black mechanicsprivate static final boolean RED   = false;
private static final boolean BLACK = true;/*** Node in the Tree.  Doubles as a means to pass key-value pairs back to* user (see Map.Entry).*/
static final class Entry<K,V> implements Map.Entry<K,V> {//key,val是存储的原始数据K key;V value;//定义了结点的左孩子Entry<K,V> left = null;//定义了结点的右孩子Entry<K,V> right = null;//通过该节点可以反过来往上找到自己的父亲Entry<K,V> parent;//默认情况下为黑色节点，可调整boolean color = BLACK;/*** Make a new cell with given key, value, and parent, and with* {@code null} child links, and BLACK color.*/Entry(K key, V value, Entry<K,V> parent) {this.key = key;this.value = value;this.parent = parent;}
}
  • 黑树规则特点：

1、节点分为红色或者黑色；
2、根节点必为黑色；
3、叶子节点都为黑色，且为null；
4、连接红色节点的两个子节点都为黑色（红黑树不会出现相邻的红色节点）；
5、从任意节点出发，到其每个叶子节点的路径中包含相同数量的黑色节点；
6、新加入到红黑树的节点为红色节点；

  • 红黑树自平衡基本操作：

1、变色：在不违反上述红黑树规则特点情况下，将红黑树某个node节点颜色由红变黑，或者由黑变红；
2、左旋：逆时针旋转两个节点，让一个节点被其右子节点取代，而该节点成为右子节点的左子节点；
3、右旋：顺时针旋转两个节点，让一个节点被其左子节点取代，而该节点成为左子节点的右子节点；

Set

Set集合的简介

Set集合类似于一个罐子，程序可以依次把多个对象“丢进”Set集合，而Set集合通常不能记住元素的添加顺序。实际上Set就是Collection只是行为略有不同(Set不允许包含重复元素)。

Set集合不允许包含相同的元素，如果试图把两个相同元素加入同一个Set集合中，则添加操作失败，add()方法返回false，且新元素不会被加入。

Set集合的特征

Set集合，基础自Collection。特征是插入无序，不可指定位置访问。
Set集合的实现类可说是基于Map集合去写的。通过内部封装Map集合来实现的比如HashSet内部封装了HashMap。
Set集合的数据库不能重复（== 或 eqauls）的元素。
Set集合的常用实现类有 HashSet、TreeSet。

HashSet

HashSet简介

HashSet是Set接口的典型实现，大多数时候使用Set集合时就是使用这个实现类。HashSet按Hash算法来存储集合中的元素，因此具有很好的存取和查找性能。底层数据结构是哈希表。

HashSet特点

HashSet具有以下特点：

  • 不能保证元素的排列顺序，顺序可能与添加顺序不同，顺序也可能发生变化；
  • HashSet不是同步的；
  • 集合元素值可以是null；

HashSet的存储结构

当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode方法来得到该对象的hashCode值，然后根据该hashCode值决定该对象在HashSet中的存储位置。如果有两个元素通过equals方法比较true，但它们的hashCode方法返回的值不相等，HashSet将会把它们存储在不同位置，依然可以添加成功。

也就是说。HashSet集合判断两个元素的标准是两个对象通过equals方法比较相等，并且两个对象的hashCode方法返回值也相等。

即：靠元素重写hashCode方法和equals方法来判断两个元素是否相等，如果相等则覆盖原来的元素，以此来确保元素的唯一性。

TreeSet

TreeSet是SortedSet接口的实现类，TreeSet可以确保集合元素处于排序状态。

存储结构
TreeSet内部实现的是红黑树，默认整形排序为从小到大。在这里插入图片描述
常用方法
与HashSet集合相比，TreeSet还提供了几个额外方法：

  • Comparator comparator()：如果TreeSet采用了定制顺序，则该方法返回定制排序所使用的Comparator，如果TreeSet采用自然排序，则返回null；
  • Object first()：返回集合中的第一个元素；
  • Object last()：返回集合中的最后一个元素；
  • Object lower(Object e)：返回指定元素之前的元素。
  • Object higher(Object e)：返回指定元素之后的元素。
  • SortedSet subSet（Object fromElement，Object toElement）：返回此Set的子集合，含头不含尾；
  • SortedSet headSet(Object toElement)：返回此Set的子集，由小于toElement的元素组成；
  • SortedSet tailSet(Object fromElement)：返回此Set的子集，由大于fromElement的元素组成;

排序方式

  • TreeSet支持两种排序方法：自然排序和定制排序，在默认情况下，采用的是自然排序。

EnumSet

EnumSet类的特点：

  • EnumSet是一个专门为枚举类设计的集合类，EnumSet中的所有元素都必须是指定枚举类型的枚举值，该枚举类型在创建EnumSet时显式或隐式地指定。
  • EnumSet的集合元素也是有序的，EnumSet以枚举值在Enum类内的定义顺序来决定集合元素的顺序。
  • EnumSet在内部以位向量的形式存储，这种存储形式非常紧凑、高效，因此EnumSet对象占用内存很小，而且运行效率很好。
  • EnumSet集合不允许加入null元素。

EnumSet类没有暴露任何构造器来创建该类的实例，EnumSet类提供了以下类方法来创建EnumSet对象。

  • EnumSet allOf(Class elementType)：创建一个包含指定枚举类里所有枚举值的EnumSet集合。
  • EnumSet complementOf(EnumSet s)：创建一个其元素类型与指定EnumSet里元素类型相同的EnumSet集合，新的集合里包含原集合不包含的枚举值。
  • EnumSet copyOf(Collection c)：使用一个普通集合来创建EnumSet集合；
  • EnumSet copyOf(EnumSet s)：复制原集合；
  • EnumSet noneOf(Class elementType)：创建一个元素类型为指定枚举类型的空EnumSet；
  • EnumSet of(E first，E...rest)：创建一个包含一个或多个枚举值的EnumSet集合。传入的枚举值必须是同一枚举类。
  • EnumSet range(E from,E to)：创建一个包含从from到to枚举值范围所有枚举值的EnumSet集合。

这篇关于WeakHashMap LinkedHashMap TreeMap Set（HashSet和TreeSet和EnumSet）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/748477。

相关文章

poj 3050 dfs + set的妙用

poj 3050 dfs + set的妙用

题意: 给一个5x5的矩阵，求由多少个由连续6个元素组成的不一样的字符的个数。 解析： dfs + set去重搞定。 代码： #include <iostream>#include <cstdio>#include <set>#include <cstdlib>#include <algorithm>#include <cstring>#include <cm
阅读更多...
Collection List Set Map的区别和联系

Collection List Set Map的区别和联系

Collection List Set Map的区别和联系 这些都代表了Java中的集合，这里主要从其元素是否有序，是否可重复来进行区别记忆，以便恰当地使用，当然还存在同步方面的差异，见上一篇相关文章。 有序否 允许元素重复否 Collection 否 是 List 是 是 Set AbstractSet 否
阅读更多...
论文翻译：ICLR-2024 PROVING TEST SET CONTAMINATION IN BLACK BOX LANGUAGE MODELS

论文翻译：ICLR-2024 PROVING TEST SET CONTAMINATION IN BLACK BOX LANGUAGE MODELS

PROVING TEST SET CONTAMINATION IN BLACK BOX LANGUAGE MODELS https://openreview.net/forum?id=KS8mIvetg2 验证测试集污染在黑盒语言模型中 文章目录 验证测试集污染在黑盒语言模型中摘要1 引言 摘要 大型语言模型是在大量互联网数据上训练的，这引发了人们的担忧和猜测，即它们可能已
阅读更多...
多路转接之select(fd_set介绍,参数详细介绍),实现非阻塞式网络通信

多路转接之select(fd_set介绍,参数详细介绍),实现非阻塞式网络通信

目录 多路转接之select 引入 介绍 fd_set 函数原型 nfds readfds / writefds / exceptfds readfds  总结  fd_set操作接口  timeout timevalue 结构体 传入值 返回值 代码 注意点 -- 调用函数 select的参数填充  获取新连接 注意点 -- 通信时的调用函数 添加新fd到
阅读更多...
Android set Tag, findViewWithTag使用

Android set Tag, findViewWithTag使用

设置了tag为“principal”的view ImageView principal = (ImageView) findViewById(R.id.imagen_home_0);principal.setTag("principal"); 在其它地方获取，获取已经设置了tag为“principal”的view LayoutInflater inflater = LayoutInflate
阅读更多...
C++ STL关联容器Set与集合论入门

C++ STL关联容器Set与集合论入门

1. 简介 Set（集合）属于关联式容器，也是STL中最实用的容器，关联式容器依据特定的排序准则，自动为其元素排序。Set集合的底层使用一颗红黑树，其属于一种非线性的数据结构，每一次插入数据都会自动进行排序，注意，不是需要排序时再排序，而是每一次插入数据的时候其都会自动进行排序。因此，Set中的元素总是顺序的。 Set的性质有：数据自动进行排序且数据唯一，是一种集合元素，允许进行数学上的集合相
阅读更多...
Eclipse或MyEclipse中Java Working Set管理项目

Eclipse或MyEclipse中Java Working Set管理项目

随着学习JAVA的时间的越来越久，项目也越来越多，Eclipse或MyEclipse界面中显示一堆！ 每次工作使用到的项目肯定不会太多...... 每次从这么大数量的工程当中找到自己要使用的, 必须大规模的滚动滚动条...... 图片一   Project Explorer中：    图片二:Package Explorer中： 这样就好找很多了，分类放！
阅读更多...
STL set整理

STL set整理

#include<set>#include<cstdio>#include<iterator>#include<iostream>#include<algorithm>using namespace std;//set 集合的操作//multisetset<int>Set1;set<int>Set2;set<int>Set3;/*begin() 返回指向第一个元素的迭代器
阅读更多...
解决PHP Warning: strftime(): It is not safe to rely on the system's timezone set

解决PHP Warning: strftime(): It is not safe to rely on the system's timezone set

当运行一些程序时，在httpd日志中会有如下警告日志： PHP Warning:  strftime(): It is not safe to rely on the system's timezone settings. You are *required* to use the date.timezone setting or the date_default_timezone_set(
阅读更多...
Java中集合类Set、List和Map的区别

Java中集合类Set、List和Map的区别

Java中的集合包括三大类，它们是Set、List和Map，它们都处于java.util包中，Set、List和Map都是接口，它们有各自的实现类。Set的实现类主要有HashSet和TreeSet，List的实现类主要有ArrayList，Map的实现类主要有HashMap和TreeMap。那么它们有什么区别呢？ Set中的对象不按特定方式排序，并且没有重复对象。但它的有些实现类能对集合中的对
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2