weixin_38371369的博客

原创 系统架构设计师教程&通关32小时知识点总结

架构师之路今日启航

原创 排序

文章目录一、优先队列的基本概念？二、一些简单的实现三、二叉堆3.1 二叉堆简介3.2 二叉堆的两种性质3.2.1 结构性质：3.2.2 堆序性质：3.3 二叉堆的基本操作3.3.1 插入（insert）：3.3.2 删除最小元(deleteMin)：3.3.3 其他堆操作：四、d-堆（简单了解）五、左式堆5.1 左式堆简介5.2 左式堆基本操作六、斜堆6.1 左式堆基本操作七、二项队列7.1 二项队列的结构7.2 二项队列的操作7.2 二项队列的实现八、标准库中的优先队列一、优先队列的基本概念？优先队

原创 堆（优先队列）

文章目录一、优先队列的基本概念？二、一些简单的实现三、二叉堆1.二叉堆简介2.二叉堆的两种性质一、优先队列的基本概念？优先队列是一种应该满足一下两种操作的数据结构：1.插入（insert）,显然这是往队列中存放元素的2.删除最小者，体现出优先。优先队列应用的简单举例：1.操作系统的任务调度2.排序（见第七章，即下周分享的内容）3.用于贪婪算法（见第十章）的实现，该算法通过反复求出最小元来进行操作。二、一些简单的实现有几种明显的方法可以实现优先队列：1.使用一个简单的链表，在表头以O（

原创 散列

散列（可以边想hashmap边理解）什么是散列：理想的散列表数据结构是一个包含一些项的具有固定大小的数组。散列函数的作用是使项均匀的分布到散列中。散列函数每个关键字被映射到从0到TableSIze-1这个范围中的某个数，并且被放到适当的单元中。这个映射就叫做散列函数。理想情况下，散列函数计算简单，并且应该保证任何两个不同的关键字映射到不同的单元。这些就是山裂的基本想法。剩下的事情就是当散列冲突的时候应该做什么以及如何确定散列表大小。散列冲突解决的两种方法1、分离链接法：...

原创 hibernate学习总结

1.jap是一种orm的规范。2.写javabean时要使用包装类，这样忘记赋值，默认是null。不会出现逻辑上的错误。3.在hibernate的映射文件中，所有的name属性指的都是javabean中的属性。column指的都是数据库中的字段。在配置的时候如果javabean属性和数据库字段的名字一样可以省略一个。4.配置主键使用id标签。配置的主键策略有以下几种（待补充）。...

原创 深入理解java虚拟机学习总结

第一章：1.编译器：将java文件编译成为class，供java虚拟机执行。2.解释器：解释执行class文件。3.即时编译器：在部分商用虚拟机中（如HotSpot），Java程序最初是通过解释器（Interpreter）进行解释执行的，当虚拟机发现某个方法或代码块的运行特别频繁时，就会把这些代码认定为“热点代码”。为了提高热点代码的执行效率，在运行时，虚拟机将会把这些代码编译成与本地平台相关的机器码，并进行各种层次的优化，完成这个任务的编译器称为即时编译器（Just In Time Compiler

原创 dubbo学习笔记

1.dubbo使用rpc协议进行远程调用，直接使用socket通信，传输效率高，并且可以统计出系统之间的调用关系，调用次数。2.dubbo只能用于java工程之间的通信，不能跨语言使用。3.dubbo的架构4.注册中心zookeeper（实际上是集群管理工具，在dubbo中被作为注册中心使用。也可以使用redis作为注册中心使用）...

原创 spring知识点整理

原创 redis复习笔记

什么是redisredis是一个nosql(not only sql不仅仅只有sql)数据库.翻译成中文叫做非关系型型数据库.关系型数据库:以二维表形式存储数据非关系型数据库: 以键值对形式存储数据(key, value形式)redis底层用C语句编写.redis是将数据存放到内存中,由于内容存取速度快所以redis被广泛应用在互联网项目中,redis有点:存取速度快,官方称读取速...

原创 solr学习笔记

1.solr是一个全文检索引擎系统,通过部署到tomcat下就可以独立运行,通过http协议对外提供全文检索服务,就是索引和文档的正删改查服务2. solr直接操作索引库和文档库, 我们的业务系统中可以使用solrJ(solr的客户端,就是一堆jar包)来调用solr服务端,让solr服务端操作文档库和索引库,完成正删改查的任务,将结果返回给solrJ客户端,我们在业务系统中就可以,获取到结果然...

原创 数据库学习总结（二）--oracle的十大数据库对象

1.待编辑

原创 数据库学习总结（一）--基础知识

一、有关null值问题1.null经过计算结果仍为null。2.null值永远不等于null值。3.null排时最大。4.null值出现在集合中时，只能使用in，而不能使用not in。5.组函数会滤空null值，想要屏蔽组函数滤空null值，需要使用滤空函数。二、有关sql优化1.使用列名代替*。2.where的执行顺序是由右向左的。3.where和having作用一样时，要使...

原创 调用socket接口

Socket connection = new Socket(ip,port);String domain = MailConstant.domain;BufferedReader input = new BufferedReader(new InputStreamReader(connection.getInputStream()));PrintWriter socketNumOut = ...

原创 httpclient调用

/*** post请求(application/x-www-form-urlencoded)*/public static String doPostWithJson(String urlAddress, Map<String, Object> map) throws Exception {//访问准备URL url = new URL(urlAddress);//开始访问...

原创 lucene学习总结

什么是lucene?全文检索引擎工具包1 数据的分类,分为结构化数据和非结构化数据.结构化数据有固定类型或固定长度的数据,搜索方式为sql语句、windows搜索栏等。非结构化数据则反之，例如文档中的文字，搜索方式为ctrl+f 顺序扫描法（效率低）2 全文检索算法（倒排索引法）模仿字典。将文件中的内容提取出来，将文字拆成一个个的词（这个步骤叫分词），将这些词组成索引（字典中的目录），搜索时先...

原创 对自己的要求

1.读完9本书。计算机组成原理（完成）、计算机网络（完成）、操作系统（进行中）、数据结构与算法、java编程思想、effective java、深入理解java虚拟机、head first设计模式、java面试宝典。2.培养4个兴趣爱好学习、运动、唱歌、写作3.戒掉3个坏习惯戒烟（本来瘾也不大，频率极低，小事一桩）戒熬夜（自从用了诺基亚,完全不熬夜了）戒lol(游戏一直是我成为理想中...

原创 Springmvc学习总结

Springmvc第一天总结1.Springmvc和struts2的区别(1)核心前端控制器,一个是filter,一个是servlet(2)接收参数,struts2使用模型驱动,接收到的是全局变量,线程不安全，action需要配置成多例的。Springmvc接收到的是局部变量。2.在web.xml中配置servlet,使用init-param来指定springmvc核心配置文件位置.ser...

原创 mybatis学习总结

Mybatis第一天总结1.Hibernate是orm框架,相比较mybatis,比较重量.适合用户小,并发低的系统.mybatis适合用户大,并发高的系统.2.直接使用jdbc会频繁的创建和释放资源.可以使用连接池来解决这个问题.3.Mybatis中使用配置文件来执行sql语句,其中#{}代表占位符,KaTeX parse error: Expected 'EOF', got '#' at...

原创 webservice总结

1.webservice是一种跨语言,跨操作系统平台的远程调用技术,即跨平台远程调用技术.(三种远程调用技术socket,httpClient,webservice(底层基于socket实现))2.webservice三协议(了解即可),三要素(SOAP简单对象访问协议,SOAP=http+xml.WSDL远程调用接口的说明书.UDDI(注册接口的,了解即可)).3.CXF框架,一个用于搭建w...

原创 计算机组成原理总结

第一章概述高级语言–>汇编语言–>机器语言计算机五大部件: 运算器 控制器 存储 输入设备 输出设备 通过总线连接 下面一行是其归类CPU(运算器(ALU)和控制器(CU))、存储器（这里指内存和高速缓存）、IO设备（外存属于这一部分）CPU（中央处理器）和主存一起被成为主机指令和数据以同等的地位保存在存储器内，均用二进制表示。计算机中的一切都是0和1指令由操作码和地址码组...

转载 map源码相关

Map 大家族的那点事儿 ( 1 ) ：MapImportNew 前天 （点击上方公众号，可快速关注）来源：SylvanasSun’s Blog ， sylvanassun.github.io/2018/03/16/2018-03-16-map_family/MapMap是一种用于快速查找的数据结构，它以键值对的形式存储数据，每一个键都是唯一的，且对应着一个值，如果想要查找M...

转载 java应该掌握的东西

请具体一点说要会什么技术？以及这些技术要达到什么水平？有人回答说这只能是大企业或者互联网企业的工程师才能拿到。也许是的，小公司或者非互联网企业拿两万的不太可能是码农了，应该是已经转管理后才有可能。还有区域问题，这个不在我的考虑范围内，因为除了北上广深杭，其他地方也很难。还有人提到这个水平不止2w，其实工资是跟面试表现有关的，也跟其他综合水平有关，比如你是985，top10，或者研究生学历，...

转载 java3年应该掌握的技能

每个程序员、或者说每个工作者都应该有自己的职业规划，如果你不是富二代，不是官二代，也没有职业规划，希望你可以思考一下自己的将来。今天给大家分享的是一篇来自阿里Java工程师对3年工作经验程序员的职业建议，希望对你有启发。　　程序员的三个阶段　　第一阶段-——三年我认为三年对于程序员来说是第一个门槛，这个阶段将会淘汰掉一批不适合写代码的人。这一阶段，我们走出校园，迈入社会，成为一名程序员...

原创 Quartz

一个完成定时任务调度的框架. 1.job 表示要执行的一个任务,里面是你任务代码的基本实现.一个简单pojo类. 2.jobdetail是一个可执行的调度程序,job是所要执行的内容。包括了任务调度的方案和策略，可配置要执行任务的类和要执行的方法 3.Trigger触发定时任务调度。里面配置jobdetail，以及定时执行的表达式。 4.SchedulerFactoryBean指定调度任务...

原创 有关数据字典

数据字典是为了录入的数据更加规范,而提前在字典表中规定好某些数据.如果一个表中多个字段用到数据字典中的字段 就需要建立多个外键与之关联.查询数据的时候根据项目类别代码来查询需要的数据.相关字段有项目类别代码,项目类别名称,以及主键字段等....

原创 优化相关

代码级别优化 例如 for(int i=0;i

原创 数据库设计

三范式 第一范式 每个字段不可再分割 第二范式 每个表只做一件事 第三范式 可用现有结构推到出的字段不需要再新增这个字段 反三范式 允许部分冗余字段 用空间换时间 分散计算思想 当查询的数据是需要经过现有数据的大量计算时,可以使用反三范式对这个字段进行冗余.再添加数据的时候就分散计算好这个字段.最后查询的时候直接取出.来提高效率....

原创 杂乱知识

1.对象之间拷贝属性使用beanutils

转载 Java线程详解

转载请标明出处http://blog.csdn.net/shimisoJava线程详解 Java线程：概念与原理 一、操作系统中线程和进程的概念现在的操作系统是多任务操作系统。多线程是实现多任务的一种方式。进程是指一个内存中运行的应用程序，每个进程都有自己独立的一块内存空间，一个进程中可以启动多个线程。比如在Windows系统中，一个运行的exe就是一个进程。线程是指进程中的一...

原创 poi使用详解

1.excle的2个版本区别,03版本和07版本使用的技术不一样,07版使用的是ooxml,底层用xml实现,查询效率高.而且03版和07版支持的行数和列数也不一样. 2.maven中引入poi配置 org.apache.poi poi 3.11 ...

转载 poi使用帮助文档

转载于博客园 空谷幽澜 的博客 POI使用详解 Apache POI使用详解 1.POI结构与常用类 (1)POI介绍 Apache POI是Apache软件基金会的开源项目，POI提供API给Java程序对Microsoft Office格式档案读和写的功能。 .NET的开发人员则可以利用NPOI (POI for .NET) 来存取 Microsoft Office文档的功能。...

原创 细粒度权限控制

1.细粒度的权限控制就是对数据层次进行权限控制,通过查询语句加上3个字段来实现,一个字段是创建人的字段,另一个是创建人所属部门,还有一个角色对应的等级字段,来判断当前用户角色,这样来控制每一个人读取到的数据不同.示例代码 2.String hql = “from Contract where 1=1 “; 3. 4. //如何确定出用户的等级 5. User user ...

原创 计算机网络学习总结

第一章-概述: 因特网的结构,广域网（WAN）、城域网(MAN)、局域网(LAN)、个人区域网（PAN）、无线局域网（WLAN）、无限个人域网（WPAN）第二章-物理层 传输比特 并行传输 串行传输 通信总线上一般是串行传输 模拟信号：连续的信号 数字信号：离散的信号，使用2进制时只有01两种码元 信道 单工通信 半双工通信 双工通信 传输媒体 双绞线 同轴电缆 光缆 无...