![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java容器
文章平均质量分 94
越学习越无知
本人是一名刚入编程世界的小白,喜欢在博客上分享自己学习的理解,博客中如果哪里没写对欢迎在留言区留言
展开
-
ConcurrentHashMap
ConcurrentHashMap JDK8中ConcurrentHashMap参考了JDK8 HashMap的实现,采用了数组+链表+红黑树的实现方式来设计,内部大量采用CAS操作 JDK8中彻底放弃了Segment转而采用的是Node,其设计思想也不再是JDK1.7中的分段锁思想。 Node:保存key,value及key的hash值的数据结构。其中value和next都用volatile修饰,保证并发的可见性。 <strong>class Node<K,V> implement原创 2021-07-29 17:02:42 · 73 阅读 · 0 评论 -
HashMap
HashMap HashMap 简介 HashMap 主要用来存放键值对,它基于哈希表的 Map 接口实现,是常用的 Java 集合之一,是非线程安全的。 HashMap 可以存储 null 的 key 和 value,但 null 作为键只能有一个,null 作为值可以有多个 JDK1.8 之前 HashMap 由 数组+链表 组成的,数组是 HashMap 的主体,链表则是主要为了解决哈希冲突而存在的(“拉链法”解决冲突)。 JDK1.8 以后的 HashMap 在解决哈希冲突时有了较大的变化,当链表长原创 2021-07-29 17:01:09 · 146 阅读 · 0 评论 -
Arraylist
数据结构 ArrayList ArrayList 的底层是数组队列,相当于动态数组。与 Java 中的数组相比,它的容量能动态增长。在添加大量元素前,应用程序可以使用ensureCapacity操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。 ArrayList继承于 AbstractList ,实现了 RandomAccess public class ArrayList<E> extends AbstractList<E> implem原创 2021-07-29 16:58:05 · 277 阅读 · 0 评论