集合源码解析Map容器Gc回收算法

最新推荐文章于 2023-04-22 21:16:51 发布
最新推荐文章于 2023-04-22 21:16:51 发布
阅读量263 收藏
点赞数
分类专栏： 笔记 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_48396625/article/details/107534842
版权

集合源码解析

                                        Collection
            List                                    Set                             Queue
    ArrayList  LinkedList   Vector      HashSet TreeSet  LinkedHashSet              .....


    ArrayList  : 底层实现数组     查询效率高   增删效率低
    LinkedList： 底层实现链表      查询效率低   增删效率高
    Vector:      底层实现数组     查询效率高   增删效率低   线程安全的


   Set：
        HashSet：构造一个空的HashSet,实际底层会初始化一个空的HashMap，使用默认初始容量为16和加载因子0.75

Map

HashMap:
    HashMap的数据结构（数组+链表+红黑树）


    当桶上的结点数大于8时会转成红黑树

    当桶上的结点数小于6时树转链表

    桶中结构转化为红黑树对应的table的最小容量=64



Hashtable   :   线程安全的

GC

常见的GC回收算法
    1、标记清除算法
    2、复制算法
    3、标记整理算法
    4、分代收集算法
梦游星海
关注
专栏目录
LinkedHashMap源码到面试题的全解析
Hi，我是sharkchili，CSDN Java领域博客专家，开源项目JavaGuide维护人员，我想写一些有意思的东西，希望对你有帮助。
07-10 1440
是Java提供的一个集合类，它继承自HashMap，并在HashMap支持遍历时会按照插入顺序有序进行迭代。支持按照元素访问顺序排序，适用于封装LRU缓存工具。因为内部使用双向链表维护各个节点，所以遍历时的效率和元素个数成正比，相较于和容量成正比的HashMap来说，迭代效率会高很多。逻辑结构如下图所示，它是在HashMap基础上在各个节点之间维护一条双向链表，使得原本散列在不同bucket上的节点、链表、红黑树有序关联起来。是Java集合框架中HashMap的一个子类，它继承了HashMap。
万字长文|Hashtable源码深度解析以及与HashMap的区别
weixin_57907028的博客
07-26 245
基于JDK1.8对Java中的Hashtable集合的源码进行了深度解析，包括各种方法、扩容机制、哈希算法、遍历方法等方法的底层实现，最后给出了Hashtable和HashMap的详细对比以及使用建议。 1 Hashtable的概述 public class Hashtable< K,V > extends Dictionary< K,V > implements Map< K,V >, Cloneable, Serializable Hashtable是来.
map容器
qq_41391174的博客
06-15 262
1、概念 1、所有的元素都会根据元素的键值自动排序。 2、map的所有元素都是pair，同时用于实值和键值。 3、pair的第一元素被视为键值，第二元素被视为实值。 4、不可以通过map的迭代器改变map的内容，任意改变map元素键值都将会严重 破坏map组织。 5、可以修正元素的实值。 6、map拥有和list相同的某些性质，执行元素新增或者删除，它的迭代器依然有 效，但是被删除那个元素的迭代器除外。 7、以红黑树为底层机制 2、map容器使用 （1）、创建map容器 //创建map容器 map myma
Kubernetes 容器和镜像 GC 原理解析
云原生实验室
06-13 1406
❝本文转自王勇的博客，原文：https://www.jianshu.com/p/f33b44456c01，版权归原作者所有。欢迎投稿，投稿请添加微信好友：cloud-native-yang容器 GC退出的容器也会继续占用系统资源，比如还会在文件系统存储很多数据、Docker 应用也要占用 CPU 和内存去维护这些容器。Docker 本身并不会自动删除已经退出的容器，因此 ...
GC、集合、IO总结
命运
11-29 1277
GC、集合、IO总结 l GC l 非泛型集合和泛型集合 l 模拟foreach迭代器和自定义排序 l IO操作（目录、文件类，路径类，流类） l 序列化和反序列化（拷贝） 1.关于GC    GC是.net FrameWork框架内置的垃圾回收器，它由CLR管理，可以对托管资源中没有变量指向的对象等进行回收，释放内存资源，具体的回收时
JVM(二)—GC垃圾回收
weixin_34090643的博客
10-30 102
学习Java或者从事Java开发的程序员应该都知道，在Java语言背后有着一套成熟的体系，这个体系支撑着Java项目的生存周期，并且在Java项目生存期间，GC机制为整个项目的运行提供了不可忽略的作用，可以说GC是Java语言的核心 浅谈JVM中运行时的内存区域分布 首先，程序计数器和Java虚拟机栈、本地方法栈3个区域都是线程私有的部分，也就是说，这三...
JVM笔记 —— 垃圾回收（GC）详解
最新发布
m0_56602092的博客
04-22 2319
严格来说，如果某些对象在程序中不会再被用到了，但是这些对象又无法被垃圾收集器回收（GC Roots以及其引用链可达的强引用对象），那么这些对象所占用的内存就处于平白浪费的状态了，这就的内存泄漏。如果这种情况可以累积，随着内存泄漏的增多，就会导致严重的性能问题甚至OOM。宽泛地说，实际情况中很多时候一些不太好的实践会导致对象的生命周期变得过长，比如不合理地进入了老年代，在老年代中堆积，等到Full GC时才能被回收，这种情况也可以叫“内存泄漏”。
几种线程安全的Map解析，冲刺7天拿下Offer！
m0_57699613的博客
06-28 9814
4 年经验应该具备哪些技能 首先，简单的聊一下我认为的 4 年经验左右、优秀的 Java 程序员应该具备的技能有哪些，按“专业技能”和“项目”两块，包括但不限于以下内容。 专业技能方面 基础：JDK 常用类的原理、源码、使用场景。 设计模式：常用几种的原理、使用场景，单例、动态代理、模板、责任链等。 数据结构：数组、链表、栈、队列、树。 网络：TCP、HTTP、HTTPS、负载均衡算法。 框架：Spring IoC 原理、Spring AOP 原理和使用、Spring 常用的扩展点、MyBatis 的核心
聊聊java中的哪些Map：（八）ConcurrentSkipListMap源码分析
m0_71563599的博客
06-04 239
在java Concurrnet包中，还有另外一个Map，这就是ConcurrentSkipListMap。这是一种采用了跳表的数据结构，也是redis中最常用的数据结构，今天来分析下这个并发容器。ConcurrentSkipListMap也是java并发包下面的重要容器，其类的继承结构如下：可以看到，ConcurrentSkipListMap的类的继承结构会比ConcurrentHashMap复杂一些。除了要继承AbstractMap类之外，还需要实现ConcurrentNavigableMap、Clon
Java集合容器面试题（2020最新版），深入理解linux内核百度网盘
m0_64384302的博客
12-13 1630
ArrayList 和 Vector 的区别是什么？ 插入数据时，ArrayList、LinkedList、Vector谁速度较快？阐述 ArrayList、Vector、LinkedList 的存储性能和特性？ 多线程场景下如何使用 ArrayList？ 为什么 ArrayList 的 elementData 加上 transient 修饰？ List 和 Set 的区别 Set接口 说一下 HashSet 的实现原理？ HashSet如何检查重复？HashSet是如何..
容器环境minor gc异常频繁分析
Light_shine的专栏
09-29 3534
这里写自定义目录标题1. 问题现场2. 问题分析2.1 频繁minor gc带来的影响2.2 GC日志分析The Young Generation2.3 `ParallelGCThreads`分析3. 问题解决4. 附录4.1 动态对象年龄判定4.2 usr, sys, real含义 1. 问题现场 近日，通过IMP监控发现，生产的容器环境gc很频繁-约40s一次，且都是minor gc，具体的gc日志如下:![image.png](https://img-blog.csdnimg.cn/img_conve
clear方法清空list集合（或map或其他集合）中的所有数据及其好处
热门推荐
活在当下！输出快乐！
02-09 5万+
背景 代码实现 clear方法源码解读 好处分析 A little bit of progress every dayCome on 背景 因为项目需要重置初始状态，这时候需要清空原有的部分集合数据。这里我以list集合为例说明一下，其他的map集合都是可以相通的。 代码实现 private List&lt;String&gt; list = new ArrayL...
HashMap与垃圾回收
hellozhxy的博客
05-08 7993
今天在看Java核心技术1的时候看到HashMap的对象，书中讲到： 1.如果有一个值，对应的键不再使用他了，但由于key与value之间存在强引用，是不会被垃圾回收的 2.垃圾回收器跟踪活动的对象，只要映射对象是活动的，其中的所有桶也是活动的，它们不能被回收 所以做了下面的测试：public class TestJava { public static void main(String...
List、Map并发解决方法
qq_44392492的博客
04-12 371
List、Map并发解决方法1、出现现象2、解决办法3、Map 1、出现现象 当我们用多个线程对ArrayList进行添加操作的时候，会出现异常信息 ConcurrentModificationException 下面放上代码 public class ListTest { public static void main(String[] args) { //ArrayList 不安全的 synchronized List<Object> list =
JVM学习--GC&&MAP
qq_39728274的博客
04-24 527
垃圾收集与内存分配策略概述回收流程1）. 判断对象状态引用Die Or Live 概述 垃圾收集(GC) 哪些内存需要回收 什么时候回收 如何回收 垃圾收集主要关注的是Java堆和方法区 程序计数器、虚拟机栈、本地方法栈3个区域随线程而生，随线程而灭，栈中的栈帧随着方法的进入和退出而有条不紊地执行着出栈和入栈操作。故垃圾回收不需要考虑这些 回收流程 1）. 判断对象状态 引用计数算法 在...
Java修炼——垃圾回收机制
欢迎来到我的博客，一起学习Java！
07-13 266
垃圾回收机制 内存管理 　 Java的内存管理很大程度指的就是对象的管理，其中包 括对象空间的分配和释放。 　　对象空间的分配：使用new关键字创建对象即可 　　对象空间的释放：将对象赋值null即可。垃圾回收器将负责回收所有”不可达”对象的内存空间。 　　 垃圾回收过程 　　任何一种垃圾回收算法一般要做两件基本事情： 　　1. 发现无用的对象 　　2. 回收无用对象占用的内存空间。 　　垃圾回...
【case】并发环境下HashMap引起full gc排查
lichunan的专栏
04-13 901
现象 最近上线一个需求，完成需求的过程对代码进行了一次重构。应用发布后半个小时左右，发现一个机器报警，load过高。登陆机器看CPU使用情况，发现load已经正常，看下CPU使用情况，发现有一个核跑满，其他CPU使用率很低。大概一个小时后，其他机器陆续报警，发现同样的问题，紧急回滚应用。 应用运行在16G内存的虚机上，整个JVM11G内存，其中新生代3G，CMS gc，JDK7。 第一反应是
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值