Context 本身是一个抽象类，主要实现类为 ContextImpl，另外有子类 ContextWrapper 和 ContextThemeWrapper，这两个子类都是 Context 的代理类，主要区别是 ContextThemeWrapper 有自己的主题资源。它们继承关系如下：： 一、Context有什么用 先来看下官方对 Context…

先贴个图： 〇、进程和线程的区别 这里先看一下进程和线程的区别和关联: 进程是操作系统中最基本的资源分配单元。每个进程都有自己独立的内存空间,拥有自己的代码、数据、栈、堆等资源。进程之间是相互独立的,互不干扰。操作系统会负责进程的创建、切换和销毁等管理工作。 而线程是进程中更小的执行单元。一个进程可以包含多个线程,这些线程共享进程的资源,但又可以独…

两个数组的交集 原题链接：349. 两个数组的交集 给定两个数组 nums1 和 nums2 ，返回 它们的 交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 示例 1：  输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 示例 2： &…

找到字符串中所有字母异位词 原题链接：LeetCode 438. 找到字符串中所有字母异位词 给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。 示例 1:  输入: s = "cbaebabacd", p = …

字母异位词分组 原题链接: 49. 字母异位词分组 给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例 1:  输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出:…

一、哈希表理论基础 1.1. 哈希表的定义 哈希表（Hash table，也叫散列表），是根据关键码值（Key value）而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数（Hash Function），存放记录的数组叫做哈希表（或散列表）。 其实直白来说，哈希表就是一个数…

环形链表 Ⅱ 原题链接：142. 环形链表 II 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos…

链表相交 原题链接: 160.链表相交 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交： 注意，函数返回结果后，链表必须 保持其原始结构 。 自定义评测： 评测系统 的输入如下（你设计的程序 不适用 此输入）： inte…

删除链表的倒数第N个节点 原题链接：19.删除链表的倒数第N个节点 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1：  输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2：  输入：head = [1], n = 1&nbs…

两两交换链表中的节点 原题链接:24. 两两交换链表中的节点 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例 1：  输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例 2：  输入：head…