Lxn2zh的博客

原文链接 [https://zhhll.icu/2021/java基础/集合/11.PriorityQueue详解/] PriorityQueue详解 PriorityQueue是优先级队列，底层使用数组存储，是基于二叉堆的一个无界队列，可以使用默认排序或者提供Comparator比较器使得队列中的元素有序 存储结构 小顶堆 根节点的元素最小是小顶堆(小于左右子节点的值) #mermaid-svg-R4Kksgci

原文链接 [https://zhhll.icu/2020/java基础/集合/8.ConcurrentHashMap详解/] ConcurrentHashMap详解 JDK7 Segment 在jdk8之前concurrentHashMap使用该对象进行分段加锁，降低了锁的粒度，使得并发效率提高，Segment本身也相当于一个HashMap，Segment包含一个HashEntry数组，数组中每个HashEntr

原文链接 [https://zhhll.icu/2021/java基础/集合/4.HasSet详解/] HashSet详解 HashSet是基于HashMap实现的一个单列存储的集合类，将所有的数据存在HashMap的key值中，而value全部使用一个Object对象存储 继承关系 public class HashSet<E> extends AbstractSet<E>

原文链接 [https://zhhll.icu/2020/java基础/集合/6.HashMap详解/] HashMap详解 介绍 HashMap是在项目中使用的最多的Map，实现了Map接口，继承AbstractMap。基于哈希表的Map接口实现，不包含重复的键，一个键对应一个值，在HashMap存储的时候会将key、value作为一个整体Entry进行存储。 HashMap中会根据hash算法来计算key所对

原文链接 [https://zhhll.icu/2020/java基础/集合/5.Map/] Map Map是一个接口，下面介绍一下Map接口的一些常用的实现类 Hashtable Hashtable是在java1.0中实现的最早的Map，继承自Dictionary类，底层使用的哈希表，是线程安全的，因为该类中的方法都是用了synchronized修饰，但是也因此存在了效率问题 如果想要使用具有用线程安全能力的map可以使用Collection

原文链接 [https://zhhll.icu/2021/java基础/集合/3.LinkedList详解/] LinkedList详解 LinkedList是List接口的一个主要的实现类之一。以java8为例来了解一下LinkedList的源码实现 继承关系 public class LinkedList<E> extends AbstractSequentialList<E>

原文链接 [https://zhhll.icu/2021/java基础/集合/2.ArrayList详解/] ArrayList详解 List中使用最多的就是ArrayList，基本上大家在实例化一个List的时候都是 List list = new ArrayList(); 所以在这里了解一下ArrayList的实现过程(以java8为例) 主要特点 有序存储元素 允许元素重复，允许存储null值 支持动态

原文链接 [https://zhhll.icu/2020/java基础/集合/1.java基础之集合/] 有时候需要存储一组数据，之前使用数组，但是数组具有固定的容量，但是在写程序时并不知道需要多少对象，在java.util包下提供了一套完整的集合类，包含List、Set、Queue、Map。java集合类都可以自动的调整自己的大小。 再创建集合时，经常使用泛型，可