2019年9月10日
Java面向对象思想 : 封装、继承、多态
摘要： 一、三大特性 封装 利用抽象数据类型将数据和基于数据的操作封装在一起，使其构成一个不可分割的独立实体。数据被保护在抽象数据类型的内部，尽可能地隐藏内部的细节，只保留一些对外的接口使其与外部发生联系。用户无需关心对象内部的细节，但可以通过对象对外提供的接口来访问该对象。 优点： 减少耦合：可以独立地开 阅读全文
posted @ 2019-09-10 19:44 GoAheadAQU 阅读(203) 评论(0) 推荐(0) 编辑
LeetCode: 130. 被围绕的区域 (DFS递归)
摘要： 给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。 找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 示例: X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为： X X X XX X X XX X X XX O X X解释: 被 阅读全文
posted @ 2019-09-10 10:53 GoAheadAQU 阅读(150) 评论(0) 推荐(0) 编辑
ArrayList、Vector、LinkedList的区别
摘要： ArrayList 1. 概览 实现了 RandomAccess 接口，因此支持随机访问，这是理所当然的，因为 ArrayList 是基于数组实现的。 数组的默认大小为 10。 2. 序列化 基于数组实现，保存元素的数组使用 transient 修饰，该关键字声明数组默认不会被序列化。ArrayLi 阅读全文
posted @ 2019-09-10 10:45 GoAheadAQU 阅读(212) 评论(0) 推荐(0) 编辑
2019年9月9日
HTTP
摘要： 1. 了解URL、URI、URN URI（Uniform Resource Identifier，统一资源标识符） web服务器资源的名字，例如： index.html URL（Uniform Resource Locator，统一资源定位符） URN（Uniform Resource Name，统 阅读全文
posted @ 2019-09-09 15:15 GoAheadAQU 阅读(282) 评论(0) 推荐(0) 编辑
从输入网址到获得页面的网络请求过程
摘要： 查询 DNS 浏览器搜索自身的DNS缓存 搜索操作系统的DNS缓存，本地host文件查询 如果 DNS 服务器和我们的主机在同一个子网内，系统会按照下面的 ARP 过程对 DNS 服务器进行 ARP查询 如果 DNS 服务器和我们的主机在不同的子网，系统会按照下面的 ARP 过程对默认网关进行查询 阅读全文
posted @ 2019-09-09 14:45 GoAheadAQU 阅读(502) 评论(0) 推荐(0) 编辑
TCP 与 UDP 的故事
摘要： 前言 : 网络层只把分组发送到目的主机，但是真正通信的并不是主机而是主机中的进程。传输层提供了进程间的逻辑通信，传输层向高层用户屏蔽了下面网络层的核心细节，使应用程序看起来像是在两个传输层实体之间有一条端到端的逻辑通信信道。 UDP 和 TCP 的特点 用户数据报协议 UDP（User Datagr 阅读全文
posted @ 2019-09-09 14:34 GoAheadAQU 阅读(227) 评论(0) 推荐(0) 编辑
2019年9月1日
HashMap 源码分析(基于JDK1.7 与 JDK1.8)
摘要： 恢复内容开始 存储结构 : JDK1.7的存储结构 在 1.7 之前 JDK 采用「拉链法」来存储数据，即数组和链表结合的方式 「拉链法」用专业点的名词来说叫做链地址法。简单来说，就是数组加链表的结合。在每个数组元素上存储的都是一个链表。 不同的 key 可能经过 hash 运算可能会得到相同的地址 阅读全文
posted @ 2019-09-01 21:35 GoAheadAQU 阅读(173) 评论(0) 推荐(0) 编辑
2019年8月28日
LeetCode: 153. 寻找旋转排序数组中的最小值(二分查找)
摘要： 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 输入: [3,4,5,1,2]输出: 1示例 2: 输入: [4,5,6,7, 阅读全文
posted @ 2019-08-28 09:52 GoAheadAQU 阅读(106) 评论(0) 推荐(0) 编辑
LeetCode: 162. 寻找峰值(二分查找)
摘要： 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。 数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞。 示例 1: 输入: nums 阅读全文
posted @ 2019-08-28 09:34 GoAheadAQU 阅读(171) 评论(0) 推荐(0) 编辑
2019年8月27日
LeetCode: 74. 搜索二维矩阵(二分查找)
摘要： 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1: 输入:matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]] 阅读全文
posted @ 2019-08-27 23:08 GoAheadAQU 阅读(187) 评论(0) 推荐(0) 编辑