- 博客(9)
- 资源 (2)
- 收藏
- 关注
原创 10亿条数据去重后排序和在线日志人数统计
一:10亿条数据排序思路:数据量比较大,普通比较会占用很多的内存,可以采用其他方法,构造一个字节数组每个字节的值代表连续八个整形数据的值是否存在,即使包括最大的整数值,大概内存512m源码如下import java.util.Random;public class BigNumberSort { private static final int CAPACITY...
2019-05-27 02:35:52 2953 1
原创 java前序遍历,中序遍历,后序遍历二叉树
最近总结了下,二叉树的遍历的非递归实现过程,以下是整个java实现过程package com.test.dayumianshi;import java.util.*;public class BinaryTreeRank { //存储除根结点所有节点的集合 private static List<Node> list = new ArrayList<...
2019-05-23 22:56:17 2210
原创 用Java实现红黑树的完整代码
红黑树的四大性质:1:红黑树节点的颜色非红即黑2:红色节点的两个子节点必须是黑色3:叶子都为黑色(这里的叶子节点是指NULL节点)4:每个节点到叶子节点的所有路径包含的黑色节点个数要相同插入时需要重新进行红黑树平衡的三种情况(其它比较简单的直接插入情况就不讲了,有不懂的直接@我),假设父节点是左孩子,叔父节点是右孩子,反之为对称情况好理解1:父亲节点是红色,叔父
2018-04-09 22:44:10 6157 3
翻译 java动态代理的实现过程
java动态代理的实现主要包括两个主要的点1:实现invocationhandler接口 2:创建一个代理对象代码示例: public Interface Subject{ public void print(); public void print1(String str);}public Class MySubj
2018-02-22 15:23:20 337
原创 谈谈自己对分布式的理解
现在常用的开源分布式框架一个是阿里开源的dubbo,还有一个就是Spring cloud最初的服务化解决方案是 相同服务提供一个统一的域名,然后客户端发送http请求,由Nginx负责请求分发和跳转,耦合了服务调用逻辑,相当于一个重量级的ESB;有以下几个缺点:1:作为消费者不知道由哪个服务实例提供服务2: 无法观测到服务消费者和服务提供者之间的通信频率和调运行状况3:消费者的
2018-02-07 20:29:53 12680 2
原创 浅谈java设计模式第三篇
该篇主要讲的行为型模式,包括策略模式,模板方法模式(这两类是父类与子类的作用关系);观察者模式,迭代子模式,责任链模式,命令模式(这四类是类与类之间的作用关系);备忘录模式,状态模式(这两类是类状态模式);访问者模式,中介者模式,解释器模式(这三类是中间类和其它类的作用关系)策略模式:该模式主要分为多个算法模块和操作算法的用户,每个算法模块都是相互独立的并且可以相互替换, 并且算法的改变不
2018-02-06 17:37:43 194
原创 浅谈java设计模式第二篇
java结构型设计模式主要分为:适配器模式、装饰模式、代理模式、外观模式、桥接模式、组合模式、享员模式一、其中适配器模式是其它6种设计模式的起源,主要分为类的适配器、对象适配器、接口适配器类的适配器代码示例:public Interface Adapter{ public void method1(); public void method2(
2018-02-03 17:55:00 175
原创 浅谈Java设计模式第一篇
java创建型设计模式一、单例模式:一个类只有一个实例,并提供一个访问的全局访问点public class Singleton{ private Static Singleton singleton = null; private Singleton(){} public Static Singleton getInstance(){
2018-01-30 23:21:13 247
原创 JAVA实现数组排序各种算法
public class AllKindsSort { //冒泡排序 static void bubble(int[] a) { for(int i=1;i<a.length;i++) { for(int j=0;j<a.length-1;j++) { if(a[j]>a[j+1]) { int temp = a[j]; a[j] = a[j+1...
2018-01-29 19:24:04 276
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人