- 博客(13)
- 收藏
- 关注
原创 多数元素
多数元素给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。1.哈希算法用Map保存每个值出现的次数,再找出出现次数最多的元素 public static int majorityElementHash(int[] nums){ int len = ...
2020-05-07 19:36:14
156
原创 有关多文件云传输负载均衡框架
1.项目分析多文件云传输负载均衡框架是为了分担服务器的压力,减少服务器把相同的资源转发多次的一个工具,具体作法是让已经拥有服务器某一些资源的节点作为一个资源发送方,给资源请求方发送资源。2.基本思想资源管理中心:a.资源管理中心要提供节点注册、注销资源的方法, 面向的资源发送端的功能。b.维护资源和节点多对多关系:<1> 第一个Map: 以应用的服务...
2020-03-04 22:51:00
337
原创 LinkedList ------ 源码解读
public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable{ //List的大小 transient int size = 0;...
2020-03-03 20:02:11
199
原创 JAVA ------ ArrayList源码
public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable{ private static final long serialVersionUID = 868345258112289...
2020-02-19 20:55:03
128
原创 序列化与反序列化的实质
何为序列化与反序列化我们先简单了解一下序列化与反序列化,首先我先问了问度娘,有如下定义:序列化: 是将对象状态转换为可保持或传输的格式的过程。反序列化:将流转换为对象举个例子来说,用writeUTF和readUTF 发送和接收网络消息,如果我们发送的是一个对象,就必须通过Gson把它转化成一个字符串,在read的时候需要在把它还原回来,这样一来一回操作就变的复杂了起来。但如果我们采用序列...
2019-11-27 18:47:19
195
原创 内存缓冲区
想要编写一个App,需要存储大量的数据,用户信息、资源信息等,必要然频繁的访问数据库。然而数据库的访问工作很可能是一种远程的访问,频率过多的访问数据库会使服务器负荷过重,以APP的登陆操作为例,我们可以在Service层建立一个缓冲区,用来分担服务器的压力。具体想法如下: Service层主要负责业务逻辑,在用户登录的过程中,需要调用Dao层的方法访问数据检查用户传来的账号和密码是...
2019-11-02 11:13:01
247
原创 JS面向对象编程之普通类、Function和Object的关系
JavaScript中Function和Object简单来说就是互为父亲的关系了,是不是听起来有点微妙,下面我就通过一些列子来证明这种“乱伦”的关系了。从最基本的对象和类的关系来看。第一步定义一个Point类:function Point (row, col) { this.setRow = function (row) { this.row = row ? row : 1; }...
2019-10-19 09:55:41
425
原创 多线程计时器
在生活中,我们经常会定时执行某一项操作,这样就需要让线程暂停一段时间在继续运行,这篇文章就给大家介绍一下如何通过线程完成计时器。第一种定时器:try {Thread.sleep(delayTime);doSomething();} catch (InterruptedException e) {e.printStackTrace();}这种方案是最简单和最直接的,通过Threa...
2019-10-18 18:59:19
909
原创 spring ioc的模拟实现
ico的模拟实现Spring框架在Java中绝对是大名鼎鼎,ico(反转控制)更是spring的核心。所谓临渊羡鱼不如退而结网,Spring框架的使用固然非常重要,但如果我们能更弄清楚spring框架的原理,使用自然不在话下。因此我做了一个ico的模拟框架 ,希望能帮助到大家更深层的学习spring。## 整体思路分析1.构建容器2.懒汉模式完成注入。如何构建容器1.加注解:给需要...
2019-10-12 10:43:55
245
原创 多线程安全问题之Wait和Notify的配合使用
标题 notify 和 wait 线程配合线程一直是Java编程很有难度的一个部分,线程安全,线程之间的相互配合是保证程序能够正常运行的基础,特别是高并发量高吞吐量的运行过程中,今天就用C-S 中的两个线程之间的配合,谈谈我对notify 和wait使用的理解。Communication是C-S中负责建立通信信道的一个类,下面是这个类的构造方法。public Communication(S...
2019-10-07 19:58:39
454
原创 KMP算法解读
KMP算法就是由D.E.Knuth,J.H.Morris和V.R.Prat这三位神一般的计算机大佬,想出来的神一般的算法,研究了一段时间,觉得终于找到了思路,特来分享。
2019-07-16 22:11:57
137
原创 XML文件解析工具
XML@TOC#我们一起学习XML文件解析XML文件是java编程中的常客,用来它存储数据非常的方便,而我们通常要做的就是解析XML文件里面的存储的内容。当我们编写过一些XML文件的解析代码之后,就会感觉到文件的解析存在着许多相似的代码,那我们能不能把这些相似的代码提取出来,编写成相关XML解析的工具,这样极大地方便了以后对XML文件的解析,也符合java面向工具的编程思想,一下就是我写的xm...
2019-07-16 22:09:54
3768
原创 指向函数指针
学了许久的C语言了,第一次来写博文,分享一下我的学习心得,还请多多指教哟!~~指向函数的指针那些事你都知道吗?这里定义了一个指向函数的指针:int (*p) (int , int), c语言中可以写为 int (int, int) *p, 很明显p与以往对指针(例如:int *p)的定义一样,但是在这里指针p所指向的空间是一个函数,这个函数的返回值类型为int,有两个int类型的参数,下面...
2019-03-18 23:48:10
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人