一、结构public class LinkedHashMap<K,V>extends HashMap<K,V>implements Map<K,V>{复制代码LinkedHashMap继承于HashMap，不过其不同的是在遍历的时候LinkedHashMap是可以按添加的顺序去遍历，而HashMap我们通过前面的梳理可以知道其是按数组&链表去遍历，并不能
转载
2021-01-25 18:40:59
168阅读
2评论
我们知道ConcurrentHashMap是与HashMap相比其是线程安全的，其的原理主要是通过CAS来对对应变量进行修改，同时synchronized来对并发时的一些主要逻辑进行锁操作，其锁的对象是数组对应槽位的第一个元素(也就是锁住了对应槽位的整条链表)，下面我们就来具体分析下其实现线程安全的原理。梳理一些主要的逻辑内容，建议在阅读本篇前阅读下这个系列的第8篇关于HashMap的实现，对Ma
转载
2021-01-19 20:55:46
141阅读
一、Map接口1、结构public interface Map<K, V> {复制代码可以看到其是一个泛型接口，K -对应的key类型，V - 对应的value值类型。2、内部接口Entry这个接口是定义在Map接口的内部的。其表示的是以哪种结构存储key-value这种数据元素，例如这里的setKey方法、setValue方法。Map接口的不同子类可以决定key-value 映射元素
转载
2021-01-29 10:09:05
92阅读
2评论
AbstractStringBuilder类【JDK源码分析】
原创
2022-10-29 19:25:05
68阅读
HashMap vs HashtableArray vs VectorHashMap vs ConcurrentHashMapStringBuilder vs StringBuffer
原创
2023-09-14 11:54:22
109阅读
Java集合类性能分析,是在我的一篇旧博文的基础上提炼总结。
推荐
原创
2008-04-02 23:01:51
10000+阅读
点赞
3评论
JDK1.6 集合类 UML 图， 更好的使用Collection类。Sets: [url] http://fhqllt.iteye.com/upload/attachment/129914/6106durl]Lists (no need Vector)[url]http://fh...
原创
2023-05-10 16:14:43
93阅读
目录前言HashMap的数据结构深入源码节点树化红黑树拆分两个参数成员变量四个构造方法插入数据的方法：put()哈希函数：hash()动态扩容：resize()节点树化、红黑树的拆分总结心得前言今天我们来学习Java中较为常用的集合类 HashMap。另外说明一下，本文的 HashMap 源码是基于Jdk1.8版本的，如果没有特别说明的话，之后的集合类源码解析都是1.8的版本。HashMap的数据
原创
2021-04-15 18:21:41
291阅读
1 package cn.itcast.p4.news.demo; 2 3 import java.util.ArrayList; 4 import java.util.HashMap; 5 import java.util.Iterator; 6 import java.util.List; 7 ...
转载
2021-10-26 16:34:00
91阅读
2评论
1 package cn.itcast.p4.news.demo; 2 3 import java.util.ArrayList; 4 //import java.util.Collections; 5 //import java.util.List; 6 7 //import static jav ...
转载
2021-10-26 16:56:00
65阅读
2评论
API搜索 ： java.util.concurrent eg: ConcurrentHashMap 等 看如下部分，找实例做做试试，摘抄如下 软件包 java.util.concurrent 的描述 在并发编程中很常
原创
2023-04-20 18:34:51
83阅读
