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

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

2018-09-29 15:55:52

阅读数 671

评论数 0

线程池详解(二)

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

2018-09-11 11:31:05

阅读数 50

评论数 0

多线程并发问题(一)

一、线程两种创建方式: 1.继承Thread类创建线程: public class FirstThreadTest extends Thread { public void run(){ System.out.println("这里是线程的执行方法&...

2018-09-11 11:11:50

阅读数 248

评论数 0

数据库事务&隔离级别

1.事务:作为一个单元的一组有序的数据库操作。   2.数据库事务(进行事务操作)的四大特征:           <1>原子性:事务包含的操作不可分割,要么全部执行,要么全部回滚,不存在某一小部分执行成功的情况;                ...

2018-09-09 20:49:40

阅读数 461

评论数 0

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

题目:输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)   分析:<1>一条路径都是从根节点出发...

2018-09-08 18:47:07

阅读数 229

评论数 0

二叉树的后序遍历(Java)

题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 二叉搜索树:左子树的所有结点小于根结点 && 右子树的所有结点大于根节点; 二叉搜搜索树的后序遍历:...

2018-09-08 11:01:45

阅读数 524

评论数 0

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

题目:从上往下打印出二叉树的每个节点,同层节点从左至右打印,(上到下&左到右)。。           借助辅助队列实现二叉树的层次遍历 不难看出这是二叉树的遍历,但却不是我们常用的前序、中序、后续遍历,这是一种按层遍历,同一层的结点从左到右打印; 先打印根节点---...

2018-09-08 11:00:36

阅读数 148

评论数 0

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

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

2018-09-07 12:34:06

阅读数 31

评论数 0

Spring AOP&&动态代理(一)

AOP :面向切面的编程   是对OOP的扩展 OOP :引入封装、继承、多态等概念来建立一种对象层次结构;OOP允许开发者定义纵向关系,而不能处理横向关系;像类似日志记录、异常处理这种代码都是横向散落在代码中,它与核心业务代码无关,这种散落各处的无关代码称为横切,在OOP中它导致了大量代码的重...

2018-09-07 11:03:38

阅读数 406

评论数 0

工厂模式(二)

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

2018-09-05 18:47:20

阅读数 22

评论数 0

单例模式详解(一)

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

2018-09-05 18:41:42

阅读数 73

评论数 0

设计模式详解

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

2018-09-05 18:40:49

阅读数 39

评论数 0

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

Hibernate 缓存机制:     担心:两张表查询(关联查询)起来效率会不会低呢??hibernate 缓存机制非常强大。。。 缓存:介于应用程序和物理数据源之间为了降低应用程序对物理数据源的访问频率,从而提高应用的运行性能(缓存内的数据是对物理数据源的复制,缓存的介质一般是内存,所以读...

2018-08-28 13:22:49

阅读数 1086

评论数 0

Hibernate 框架+实例(一)

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

2018-08-21 10:36:00

阅读数 542

评论数 0

MyBatis-Spring 整合详解(三)

MyBatis:用纯程序的方式在main 函数中得到数据库连接  直接读mybatis-config.xml文件; MyBatis-Spring:在spring容器中加载MyBatis;   MyBatis整合到Spring 配置步骤:     1.SqlSessionFactory必须...

2018-08-16 19:01:13

阅读数 59

评论数 0

MyBatis 创建步骤-实例(二)

MyBatis创建步骤:   1.创建mybatis-config.xml; 2.利用SqlSessionFactoryBuilder 这个类,其加载mybatis-config.xml配置文件,并生成SqlSessionFactory这个工厂类; 3.利用工厂类去得到SqlSession...

2018-08-15 09:49:31

阅读数 626

评论数 0

MyBatis 框架详解 (一)

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

2018-08-15 09:46:20

阅读数 64

评论数 0

数据库连接池

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

2018-08-14 21:01:02

阅读数 72

评论数 0

Java及spring 注解(反射原理)

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

2018-08-14 00:55:28

阅读数 2397

评论数 0

spring mvc 框架及项目搭建流程

spring web MVC: 基于servlet 请求驱动的web框架  spring web项目的配置文件:        web.xml:web项目的入口  配置DispatcherServlet,(配置全局servlet(DispatcherServlet)和监听器listener);...

2018-08-13 18:29:56

阅读数 51

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭