1 go-Traveling

尚未进行身份认证

小菜鸟偷偷学艺中...

等级
TA的排名 27w+

面试题:找出无序数组中出现频率最高的元素

解决这道题的思路有很多比如: 1.给数组排序变成有序数组,然后找到重复次数最多的元素; 2.用HashMap存储数组元素,优先队列存取数组元素出现的次数,找出现次数最多的元素输出; 3.记录元素出现的次数及对应的值,循环不断更新最大次数和对应的值,最后保存的就是最大的元素个值;第三种思路:packagecom.test.bishi;/***2018-9-28...

2018-09-29 15:55:52

线程池详解(二)

三、线程池原理:      管理同构线程的资源池。实现线程复用,线程处理完一个任务不被销毁,可以继续处理下一个任务;       为什么要用线程池呢??              创建/销毁线程伴随着系统开销,过于频繁的创建/销毁线程,会很大程度上影响处理效率;               避免线程并发数量过多,抢占系统资源从而导致阻塞               对线程...

2018-09-11 11:31:05

多线程并发问题(一)

一、线程两种创建方式:1.继承Thread类创建线程:publicclassFirstThreadTestextendsThread{publicvoidrun(){System.out.println("这里是线程的执行方法");}publicstaticvoidmain(String[]args){...

2018-09-11 11:11:50

数据库事务&隔离级别

1.事务:作为一个单元的一组有序的数据库操作。 2.数据库事务(进行事务操作)的四大特征:         <1>原子性:事务包含的操作不可分割,要么全部执行,要么全部回滚,不存在某一小部分执行成功的情况;              例如:ATM机取款的一个事务操作,你需要插卡--输入密码--取款金额1000--吐出现金1000--卡内余额会减少1000;取款成功...

2018-09-09 20:49:40

二叉树中和为某一值的路径(Java)

题目:输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意:在返回值的list中,数组长度大的数组靠前) 分析:<1>一条路径都是从根节点出发到某一个叶子节点结束的,所以用二叉树的前序遍历(第一个访问根结点);         <2>需要把当前访问的结点保存...

2018-09-08 18:47:07

二叉树的后序遍历(Java)

题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。二叉搜索树:左子树的所有结点小于根结点&&右子树的所有结点大于根节点;二叉搜搜索树的后序遍历:遍历的最后一个元素是树的根节点;基于以上两点,遍历的数组可以分为两部分,前半部分是左子树的值,后半部分是右子树的值,需要用递归的方...

2018-09-08 11:01:45

从上到下打印二叉树(Java)

题目:从上往下打印出二叉树的每个节点,同层节点从左至右打印,(上到下&左到右)。。         借助辅助队列实现二叉树的层次遍历不难看出这是二叉树的遍历,但却不是我们常用的前序、中序、后续遍历,这是一种按层遍历,同一层的结点从左到右打印;先打印根节点----需要将该结点得到字结点保存到某个容器中; 例如:先打印根节点8,将子节点6、10保存到容器(6...

2018-09-08 11:00:36

AOP的两种实现(注解&XML)(二)

AOP的两种实现方式:<1>.注解方式:简化配置文件,加如注解扫描即可。。    1.注入maven依赖包:   2.定义一个StuServiceIml类,有切入点(被增强的方法);packagecom.spring.service;importorg.springframework.stereotype.Repository;@Reposito...

2018-09-07 12:34:06

Spring AOP&&动态代理(一)

AOP:面向切面的编程  是对OOP的扩展OOP:引入封装、继承、多态等概念来建立一种对象层次结构;OOP允许开发者定义纵向关系,而不能处理横向关系;像类似日志记录、异常处理这种代码都是横向散落在代码中,它与核心业务代码无关,这种散落各处的无关代码称为横切,在OOP中它导致了大量代码的重复,且不利于各模块的复用。。AOP:与OOP相反,采用“横切”技术,解剖封装的对象内部,将影响多...

2018-09-07 11:03:38

工厂模式(二)

一.工厂方法模式:允许在子类中实现本类的实例化           1.作用:实例化对象的方法,即创建对象(生产产品);提供代替方法代替了调用构造函数创建新对象的通用方法;      2.实例:日记记录功能(文件存取日志数据库记录日志控制图记录日志)需要一个统一的接口和一个具体实现类完成。      3.各个角色类:                产品类(Prod...

2018-09-05 18:47:20

单例模式详解(一)

单例模式单例模式属于创建型模式:注重完成对象的实例化(框架应用:struts中的action)单例模式:确保某个类在系统中仅有一个实例,并提供一个访问它的全局访问点          jvm虚拟机中只有一个对象;          全局访问点:第一次被访问时完成了对象的实例化;           创建策略:构造函数私有化(其他类不能访问)-----限制单例类实例化...

2018-09-05 18:41:42

设计模式详解

什么是设计模式??         1.设计模式通过定义,使用,测试去解决特定问题,与OOP思想不可分割;          2.针对软件设计中的重复性问题,可维护性强,可扩展性强;          3.设计模式不仅描述了软件的架构方法,还说明了类与对象的交互关系,尤其是在运行时的关系。          4.恰当使用设计模式会提高代码复用性----  复用:引入封...

2018-09-05 18:40:49

Hibernate 缓存机制(N+1问题)详解

Hibernate缓存机制:  担心:两张表查询(关联查询)起来效率会不会低呢??hibernate缓存机制非常强大。。。缓存:介于应用程序和物理数据源之间为了降低应用程序对物理数据源的访问频率,从而提高应用的运行性能(缓存内的数据是对物理数据源的复制,缓存的介质一般是内存,所以读取速度很快;如果缓存中的年数据量很大将硬盘作为介质)。缓存的实现不仅考虑介质,换应该考虑缓存的并发访...

2018-08-28 13:22:49

Hibernate 框架+实例(一)

Hibernate:    Hibernate是持久层框架,以通过操作实体对象来完成数据库操作,不需要写复杂的sql语句;    Hibernate是Java环境的对象/关系映射(ORM)解决,(由于数据在实体对象与关系数据库之间表达方式的不匹配);    对象/关系映射:指的是在对象模型表示与关系数据模型表示之间映射数据    Hibernat...

2018-08-21 10:36:00

MyBatis-Spring 整合详解(三)

MyBatis:用纯程序的方式在main函数中得到数据库连接 直接读mybatis-config.xml文件;MyBatis-Spring:在spring容器中加载MyBatis; MyBatis整合到Spring配置步骤:   1.SqlSessionFactory必须创建 并且传递数据源这是mybatis的基础bean;2.直接用mapper接口去做查询;...

2018-08-16 19:01:13

MyBatis 创建步骤-实例(二)

MyBatis创建步骤: 1.创建mybatis-config.xml;2.利用SqlSessionFactoryBuilder这个类,其加载mybatis-config.xml配置文件,并生成SqlSessionFactory这个工厂类;3.利用工厂类去得到SqlSession,SqlSession帮我们去执行mapper中的sql语句4.创建mapper映射文件,  ...

2018-08-15 09:49:31

MyBatis 框架详解 (一)

持久层框架:直接操作对象 将查询结果转换成对象集合  把对象保存到数据库 你不用写太多sql语句(容易出错,不利于面向对象) MyBatis:是一个持久层的框架,避免了几乎所有的JDBC代码和手动设置参数以及获取结果集。MyBatis可使用简单的XML或注解来配置和映射原生信息,将接口和Java的POJOs(PlainOldJavaObjects,普通的Java...

2018-08-15 09:46:20

数据库连接池

连接池:把连接放在一个池里,它里面有很多连接会给你空闲的连接使用,Java从数据源里面的得到连接       (线程池把连接放进去,会有连接的标志--占用/空闲你去拿时--给你/等待) 需要一个类来获取数据源数据源:即DataSource的实现,数据源中实现了数据库连接池的实现;        使用数据库连接池后,不再需要数据库连接的代码,直接从数据源...

2018-08-14 21:01:02

Java及spring 注解(反射原理)

java注解:    Java5.0以后引入了注解的概念    注解只在源码阶段保留(编译时忽略),不会影响程序内部的东西,决定运行级别是一个标识     定义一个注解就可以在其他类中使用1.元注解:注解上面的注解     (1)@ Retention(...)                      ...

2018-08-14 00:55:28

spring mvc 框架及项目搭建流程

springwebMVC:基于servlet请求驱动的web框架 springweb项目的配置文件:    web.xml:web项目的入口 配置DispatcherServlet,(配置全局servlet(DispatcherServlet)和监听器listener);  applicationContest.xml:容器启动时加载(全局配置classpath...

2018-08-13 18:29:56

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!