算法和数据结构应用篇
文章平均质量分 56
xian_yu_wan
这个作者很懒,什么都没留下…
展开
-
Java-对递归的理解
递归相信很多人都用过,但所有人都知道递归的秘密吗?这里我分2中情况理解下递归。先看段代码:例1: private static void calc(int num) { System.out.println("num:" + num); num--; if (num < 2) { return; } calc(num); System.out.println(原创 2021-08-22 09:27:36 · 84 阅读 · 0 评论 -
排序算法之基数排序(桶排序)
排序问题,一直是算法中的比较好玩的东西。今天总结下这个以空间换时间的经典排序算法。1、算法图解以这个数组为例{53, 3, 542, 748, 14, 214} 使用基数排序, 进行升序排序第1轮排序: (1) 将每个元素的个位数取出,然后看这个数应该放在哪个对应的桶(一个一维数组) (2) 按照这个桶的顺序(一维数组的下标依次取出数据,放入原来数组)最终得到:数组的第1轮排序 arr = {542, 53, 3, 14, 214, 748} ...原创 2021-08-21 13:24:02 · 63 阅读 · 0 评论 -
LruCache的核心理解
1、maxSize 很灵活,可是数量,也就是说,我maxSize是100,那就不能超过100;当重写了protected int sizeOf(@NonNull K key, @NonNull V value) 那那统计的阶数,就是sizeOf返回的值,比如这里的100,那就只能存100/3个数据,这个就是内存管理神器的原理之一; LruCache<String, Integer> lruCache = new LruCache<String, Integ.原创 2021-08-21 13:00:42 · 198 阅读 · 0 评论 -
Handler核心理解
Handler可能是面试Android被问的最多的把?大部分都知道Handler、MessageQueue、message、Loop的关系,因为要面试嘛。没办法。那今天看下Handler这一块的东西核心在哪里?Handler可以创建Message、也可以new一个Message,然后丢到Handler中去。那他是如何丢到列队中去的呢?1、如何把Message放进列队的呢? Handler创建的时候 mLooper = Looper.myLooper(); /...原创 2021-08-21 12:28:14 · 59 阅读 · 0 评论 -
HashMap的核心理解
我不想画图,因为图在心中,啊哈哈!1、HashMap如何散列的?hashMap是数组和单向链表的组合原创 2021-08-21 09:54:55 · 39 阅读 · 0 评论