java集合----HashSet
一.前言
java集合—-Set
HashSet 是 Set 接口的一个实现类，当然就具有 Set 接口指定的一些规范。即所有在集合中的元素都是唯一的，那么 HashSet 是如何保证添加的元素的一个唯一性呢，这其中除了equals 还涉及到其他方法吗？ 下面对 HashSet 的源码进行一个深入
...
java集合----Set
发表于
|
更新于:
|
阅读次数:
一.前言今天面试，上来第一个问题就是关于 Set 集合,因为之前做的准备都是什么 HashMap 啊, List 之类的，但是对于 Set 集合没有做过多的了解，所以一时语塞。看来基础是不能挑着学的。全部掌握才不怕。
二.Set 接口1.简介
以下内容引用自 源码中的注释
Set 集合是一个不
...
LeetCode173----二叉搜索树迭代器
发表于
|
更新于:
|
阅读次数:
问题实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。
调用 next() 将返回二叉搜索树中的下一个最小的数。
示例：
12345678910BSTIterator iterator = new BSTIterator(root);iterator.next(); // 返回
...
LeetCode144-94-145----二叉树的前序-中序-后序遍历
发表于
|
更新于:
|
阅读次数:
问题1给定一个二叉树，返回它的 前序 遍历。
示例:
输入: [1,null,2,3]
输出: [1,2,3]
解法
对于二叉树的前序遍历，可以简化成对下面这个状态的遍历。
这棵树的遍历过程如下：
首先要访问 5
然后就是 5 的左孩子，
然后就是 5 的右孩子
因此就需要保存 5 这个
...
LeetCode42----接雨水
发表于
|
更新于:
|
阅读次数:
问题给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
示例
输入: [0,1,0,2,1,0,1,3,2,1,2,1]
输出: 6
解法雨水的量 = 蓝色的面积+黑色的面积 - 黑色的面积
首先可以知道从左后最高点位置，柱体（蓝+黑）是
...
Android----Handler(HandlerA发送的消息HandlerB 能接收吗？)
发表于
|
更新于:
|
阅读次数:
一.前言在之前的两篇文章
Handler 消息机制
Handler 消息机制(进阶篇)
中介绍了 Android 中的 Handler ，Looper 和 MessageQueue 的整体工作流程，其中可以知道对于一个 Looper ，可以有多个 Handler 与之绑定（通过 Hanlde
...
Android----LayoutInflater 生成 View 原理
发表于
|
更新于:
|
阅读次数:
一.前言在 Android 中，通常需要指定一个布局的时候，通常都是在 xml 文件中通过不同的标签指定我们需要的控件，但是在 Activity 中是可以直接通过 Java 对象获取到我们需要的 View 对象的，而从一个 xml 文件转换为一个 View 对象或者 ViewGroup 对象的这个
...
Android----Handler消息机制（进阶篇）
发表于
|
更新于:
|
阅读次数:
一.前言前不久写过一篇 Android—-Handler消息机制，那篇文章只是对 Android 中的 Hanlder 机制的简单介绍，最近又重新回顾一下，发现了之前许多没有注意到的细节，因此就增加一篇 进阶篇。
Android—-Handler消息机制
二.简介Android 中的消息机制主要
...
彻底理解 ListView----缓存机制
发表于
|
更新于:
|
阅读次数:
一.前言ListView 作为一个 Android 5.x 之前的一个用于显示数据列表的控件，或许在今天都已经被 RecyclerView 完全替代，但是其中的缓存机制仍然值得我们去了解，对后面学习 RecyclerView 的缓存机制有很大的帮助。
下面将根据 ListView 的三个过程彻底理解
...
OkHttp的任务队列----ArrayDeque
发表于
|
更新于:
|
阅读次数:
一.前言OkHttp 的处理网络请求的时候会有两个队列。一个是正在执行的队列，一个是等待执行的队列。12private final Deque<AsyncCall> readyAsyncCalls = new ArrayDeque<>();private final Dequ
...