最新 最热

SparseArray和ArrayMap

首先我们来介绍一下HashMap,了解它的优缺点,然后再对比一下其他的数据结构以及为什么要替代它。

2022-06-22
0

leetcode刷题(48)——169. 多数元素

给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

2022-06-22
0

leetcode刷题(44)——242. 有效的字母异位词

输入: s = “anagram”, t = “nagaram” 输出: true 示例 2:

2022-06-22
0

Java数据结构与算法解析(十二)——散列表

散列表就是一种以 键-值(key-indexed) 存储数据的结构,我们只要输入待查找的值即key,即可查找到其对应的值。

2022-06-22
1

务实java基础之集合总结

Java 提供了容纳对象(或者对象的句柄)的多种方式。其中内建的类型是数组,此外, Java 的工具库提供了一些 “集合类”,利用这些集合类,我们可以容纳乃至操纵自己的对象。 声明:本篇博客内容参考自《java编程思想》,代码均来...

2022-06-22
0

手写图片缓存框架 ImageLoader

图片缓存是App开发中最常见的,本篇博文给大家带来自己手写的图片缓存框,大致的思路很简单,首先从内存中获取图片,如果内存中没有,就从手机本地进行获取,如果还没有,就从网络访问进行获取。 所以,我们在ImageLoader中只需要暴...

2022-06-22
0

容器的妙用: 判断两个字符串同构

给定两个字符串, 判断两个字符串的结构是否相同, 比如说abb与cdd就是同构的, ab与aa 就不是同构的.

2022-06-20
0

LinkedHashMap的设计浅析

LinkedHashMap是一个维护插入或者访问顺序的HashMap, 是对HashMap的扩展.

2022-06-20
0

HashMap的容量设计与启示

HashMap中, 不管容量参数是多少, 最终容量都会被重新计算, 按照大于等于输入参数且最小的2的整数次幂的数.

2022-06-20
0

如何找出给定字符串中不含有重复字符的最长子串?

3. 为判断字符是否重复,还需要一个记录遍历过字符的数据结构,并存储该字符下标,这个数据结构选为HashMap比较合适.

2022-06-20
0