Category: 技术文章

Posted on

SQL 语句查询你爸爸的爸爸是谁？

最近遇到一个问题，有一张表是这样的数据结构,存着你家家谱，所以是自关联的表。假如你要查询你爸爸的爸爸那条记录，该怎么查询？ 或者需要看祖宗十八代如何展示？

递归是一个很好的解决方法。递归代码如下

WITH RECURSIVE
qry AS (SELECT * FROM Family WHERE nickname ='You'  UNION ALL SELECT bb.* FROM Family bb INNER JOIN qry on bb.id == qry.parent)
SELECT * FROM qry LIMIT 3, 1;

其中offset 3 是要查询的代数 1 就是你父亲，2 就是你爷爷。。。。

输出：

id  nickname parent
0   YYDBB     0
Posted on

老生常谈之Android 启动模式

关于启动模式网上一堆一堆的文章可以参考，我只是通过自己实践记录一下实验过程

Tip1. adb shell

dumpsys | grep "DUMP OF SERVICE"  //列举当前手机所有支持的dumpsys命令
查看activity 堆栈
dumpsys activity 包名

找到 Running activities (most recent first): 这一行下面的就是task信息

Task

  1. Task 是一个堆栈。里面维护了一系列Activity
  2. 不同应用的Activity 可以包含在一个Task 里边，比如系统发送邮件等等
Continue reading “老生常谈之Android 启动模式”
Posted on

HashMap的实现原理

接着昨天的问题

-HashMap 用的多吗？
– 嗯挺多的
– 能说说其原理吗？
– HashMap 是一种数据结构，我们可以通过Key 来存储一些value。 利用Key的HashCode 做为内存地址，以便于很快的查找到对应的Value。
– 什么内存地址？
– 就是java虚拟机中的内存啊，不知道是堆还是栈
– 啊？？？（心里活动：妈勒个蛋，一本正经的胡说八道）好我们不说这个，那你说到HashCode ，请问HashCode 有可能发生碰撞吗？
– 当然会（hashCode 返回的也就是int 行，最多也就是2的32次方个。总是有限的嘛，而我们的对象可以无限制创建，虽然我还没有对象）
– 那HashMap是如何解决这个问题的呢。
– 额，这个几率会很小吧，可能需要我们重写一下key的hashCode，因为Key 也是Object类的子类吧。所以可以重写，额。。。
– 。。。。

承认，没看过HashMap 源码，我的错。我应该直接说没看过的。尴尬。
那今天来具体看一下 。
说点简单的，HashMap 怎么存储我们的 Key Value，从put 方法开始跟踪。

public V put(K key, V value) {
return putVal(hash(key), key, value, false, true);
}

一个hash 函数。（这个有兴趣可以再看看是怎么算的,我写完这个再去看看) 算出了Hash.
Continue reading “HashMap的实现原理”