![](https://img-blog.csdnimg.cn/20200922084347428.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
Java数据结构
java数据结构,源码解析
了迹奇有没
刺客排行榜952712138,兼纸后端开发
展开
-
Map的分类和不同的应用场景
java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap,Hashtable,LinkedHashMap和TreeMap可能很多人只使用过HashMap,但还是那句话,你可以不用,但你不能不懂。如果你也是这样,恭喜你发现了宝藏。首先是这个原始天尊-MapMap主要用于存储健值对,根据键得到值,因此不允许键重复(重复了覆盖了),但允许值重复。1. 大徒弟HashMapHashmap是一个最常用的Map,它根据键的HashCode值存储数据根据键可原创 2020-12-20 19:25:26 · 1016 阅读 · 0 评论 -
最优的去重处理——HashSet去重
算法与数据结构是密不可分的,我们使用不同的数据结构和算法的组合就是我们解决问题的答案。在力扣上有一道非常简单的题目,可以帮我们很好的理解HashSet ????使用HashSet去重力扣解题 575 分糖果给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例 1:输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果,每一种都有两个。原创 2020-06-15 14:04:15 · 600 阅读 · 0 评论 -
什么是LinkedList?什么时候使用它呢?Java LinkedList结构、用法及源码解析
前言:我们学习java时都知道ArrayList实现List接口,LinkedList也实现List接口,但我们平时用的时候LinkedList却很少被用到。那么,LinkedList什么时候该用到呢?内部又是如何实现的呢?本文对此进行详细说明,希望能够助君更上一层楼。我们在使用ArrayList(动态数组)时有个明显的缺点,就是当容量接近满值的时候,会进行扩容,JDK默认扩容为1.5倍,那...原创 2020-04-29 20:59:07 · 2145 阅读 · 0 评论 -
一分钟带你了解什么是“复杂度” 算法上的O(1)、O(n)、O(logn) 这些都是什么❓❓
前言:在最开始学习编程的时候,打开数据结构的书,最显眼的就是排序算法,什么堆排序、希尔排序,然后旁边写着最坏复杂度、最优复杂度、平均复杂度,是一些O(n)、O(logn)、O(n²)。这时候我脑子想起一首歌——大朋友,你是否有很多问号❓❓❓ 我相信有很多人也有这个困惑,所以写下这篇文章,希望能够帮助更多的人更上一层楼。说到复杂度,不得不说一下什么是算法?????  ...原创 2020-04-27 18:53:36 · 1682 阅读 · 0 评论 -
一篇文章吃透Java ArrayList 面试别问,问就是滔滔不绝!
动态数组(Dynamic Array) -> ArrayList 方法、源码解析前言:在java中,常使用ArrayList来做数据的暂存、处理,我们都知道,ArrayList实现了接口List,List接口继承了Collection接口。Collection是所有集合类的父类。ArrayList使用非常广泛,不论是数据库表查询,excel导入解析,还是网站数据爬取都需要使用到,了解Ar...原创 2020-04-26 18:06:32 · 302 阅读 · 0 评论