![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java 集合
薇安娜
这个作者很懒,什么都没留下…
展开
-
JAVA 集合之 PriorityQueue
写在开头 本文作为我学习 Java 集合 PriorityQueue 的一个记录与总结,如果文中有纰漏或者错误,请不吝赐教,共同进步!PriorityQueue一、PriorityQueue 介绍1.1 PriorityQueue 概述PriorityQueue(优先队列) , 其底层的实现是**堆(heap)**这一数据结构PriorityQueue 维护底层数组长度的方式与 ArrayList 相同PriorityQueue 中元素默认按照元素的自然顺序排序,也可指定自定义的 Comp原创 2020-09-15 19:57:36 · 214 阅读 · 0 评论 -
JAVA 集合之 HashSet
前言 之前一篇文章写了 HashMap,那本篇就来写与其十分相关的 HashSet,阅读本篇之前需要阅读 Java集合之 HashMap ,因为 HashSet 的背后就是 HashMap。一、HashSet 简介 HashSet 是 Set 接口的一种实现,其存储有一个特点就是其中的值都不重复,当然因为其值是经过 hash 操作的 HashSet 内部的元素都是无序的,对于一个值是否存在于 Set 中 HashSet 能够提供优异的查询性能。HashSet 的特殊之处在于其完全是由 HashMa原创 2020-08-25 16:03:47 · 128 阅读 · 0 评论 -
JAVA集合之 HashMap
前言本文作为我学习 Java 集合 HashMap 的一个记录与总结,如有疏漏或不足之处欢迎指出共同进步!一、HashMap 简介1.1 HashMap 概述 HashMap 是 Map 接口的一种实现,其用于存储形如 <K, V> 这类值映射的数据,一般情况下 HashMap 的基本操作 (put 和 get) 的时间复杂度为 O(1+α)O(1+\alpha)O(1+α) (α\alphaα 为负载因子) ,因此其具有优异的性能,需要注意的时 HashMap 中的元素是无序的甚至连原创 2020-08-22 16:10:51 · 168 阅读 · 0 评论 -
JAVA 集合之 LinkedList
LinkedList前言本文作为我学习 Java 集合 LinkedList 的一个记录与总结,如有疏漏或不足之处欢迎指出共同进步!一、LinkedList 简介1.1 LinkedList 概述LinkedList 是可以动态增长或缩减的索引序列,其底层是基于双向链表实现的LinkedList 类内部维护了一个双向链表,因此可以完成高效的的插入和删除,但由于顺序存取的原因其查询效率不如 ArrayList ,后者可以通过 index 直接取得相应的值。LinkedList 与 A原创 2020-08-08 00:37:28 · 843 阅读 · 0 评论 -
JAVA 集合之 ArrayList
写在开头本文作为我学习 Java 集合 ArrayList 的一个记录与总结,后续会陆续总结 JAVA 中常用的集合。ArrayList一、ArrayList 简介1.1 ArrayList 概述ArrayList 是可以动态增长或缩减的索引序列,它的底层实现是基于数组的ArrayList 类内部维护了一个 Object[] 数组来存储元素,并维护了 Capacity 属性来表示 Object[] 数组的长度,当向 ArrayList 中添加元素时会增加 Capacity 的值如果原创 2020-08-01 14:20:58 · 217 阅读 · 0 评论