摘要: 上一节讲到Synchronized关键字,synchronized上锁的区域:对象锁=方法锁/类锁 本节补充介绍一下synchronized锁重入: 关键字synchronized拥有锁重入的功能,也就是在使用synchronized时,当一个线程得到一个对象锁后,再次请求此对象锁时,是可以再次得到 阅读全文
posted @ 2019-11-19 22:05 一位神秘丐帮 阅读(152) 评论(0) 推荐(0) 编辑
摘要: java多线程下的对象及变量的并发访问 上一节讲到,并发访问的时候,因为是多线程,变量如果不加锁的话,会出现“脏读”的现象,这个时候需要“临界区”的出现去解决多线程的安全的并发访问。(这个“脏读”的现象不会出现在方法内部的私有变量中,因为其私有的特性,永远都是线程安全的) 目前锁有三种:synchr 阅读全文
posted @ 2019-11-15 11:12 一位神秘丐帮 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 上一节讲到多线程的创建,两种创建方式一种继承Thread类,一种实现Runnable接口; 常用的多线程函数: 既然有创建线程的方法,肯定有停止线程的方法,停止线程的方法主要有3种: 总结写在前面:停止线程的方法最好用的1.break return 跳出 2.try catch跳出 1.使用退出标志 阅读全文
posted @ 2019-11-14 20:56 一位神秘丐帮 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 一、什么是多线程 首先是多线程的概念: 多线程是异步的,和单任务不同,并不一定按照代码的执行顺序(上图左)来运行,而是交错占用CPU运行(上图右); 二、如何使用多线程 JAVA多线程有两种实现方式:1、继承Thread类; 2、实现Runnable接口 其中实现Runnable接口是Java多线程 阅读全文
posted @ 2019-11-08 18:27 一位神秘丐帮 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 注意: ①num1 和num2 的长度都小于 5100.②num1 和num2 都只包含数字 0-9.③num1 和num2 都不包含任何前导零。④你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数 阅读全文
posted @ 2019-11-05 10:16 一位神秘丐帮 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 动态规划中包含3个重要的概念: 1.最优子结构 2.边界 3.状态转移公式 以跳台阶为例,最优子结构为f(10)=f(9) + f(8),边界是f(1)=1, f(2)=2,状态转移公式f(n)=f(n-1) + f(n-2) 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个 阅读全文
posted @ 2019-11-01 11:25 一位神秘丐帮 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 分治法 1.二分搜索(算法时间复杂度O(log n)) Leetcode NO33 搜索旋转数组 假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返 阅读全文
posted @ 2019-10-31 11:02 一位神秘丐帮 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 前言:今天滴滴面试失败,痛定思痛,好好复习面试中最惨淡的计算机网络部分 面试中,面试官问我TCP与UDP最大的区别是什么,答:TCP可靠,UDP不可靠,一个面向有连接,一个面向无连接,一个快一个慢;追问tcp,答:tcp建立了连接,所以丢包或者不完整会重传;问:只有这些吗? 答:卡壳 ;问:其实还有 阅读全文
posted @ 2019-10-25 20:15 一位神秘丐帮 阅读(230) 评论(0) 推荐(1) 编辑
摘要: 子网划分是通过借用IP地址中若干位主机地址来充当子网的网络地址,从而将原网络划分为若干子网。 划分子网时,随着子网地址借用主机位数的增多,子网的数目随之增加,但每个子网中的可用主机数逐渐减少 如C类地址,原有8位主机位,2^8-2即254个主机地址,默认子网掩码255.255.255.0。(全0或全 阅读全文
posted @ 2019-09-30 23:46 一位神秘丐帮 阅读(824) 评论(0) 推荐(0) 编辑
摘要: TCP的优点: 可靠,稳定 TCP的可靠体现在TCP在传递数据之前,会有三次握手来建立连接,而且在数据传递时,有确认、窗口、重传、拥塞控制机制,在数据传完后,还会断开连接用来节约系统资源。 TCP的缺点: 慢,效率低,占用系统资源高,易被攻击 TCP在传递数据之前,要先建连接,这会消耗时间,而且在数 阅读全文
posted @ 2019-09-29 16:36 一位神秘丐帮 阅读(478) 评论(0) 推荐(0) 编辑