- 博客(12)
- 收藏
- 关注
原创 面试题:找出无序数组中出现频率最高的元素
解决这道题的思路有很多 比如: 1.给数组排序变成有序数组,然后找到重复次数最多的元素; 2.用HashMap存储数组元素,优先队列存取数组元素出现的次数,找出现次数最多的元素输出; 3.记录元素出现的次数及对应的值,循环不断更新最大次数和对应的值,最后保存的就是最大的元素个值;第三种思路:package com.test.bishi;/** * 2018-9-28...
2018-09-29 15:55:52 2855
原创 线程池详解(二)
三、线程池原理: 管理同构线程的资源池。实现线程复用,线程处理完一个任务不被销毁,可以继续处理下一个任务; 为什么要用线程池呢?? 创建/销毁线程伴随着系统开销,过于频繁的创建/销毁线程,会很大程度上影响处理效率; 避免线程并发数量过多,抢占系统资源从而导致阻塞 对线程...
2018-09-11 11:31:05 225
原创 多线程并发问题(一)
一、线程两种创建方式:1.继承Thread类创建线程:public class FirstThreadTest extends Thread { public void run(){ System.out.println("这里是线程的执行方法"); } public static void main(String[] args) { ...
2018-09-11 11:11:50 1251
原创 数据库事务&隔离级别
1.事务:作为一个单元的一组有序的数据库操作。 2.数据库事务(进行事务操作)的四大特征: <1>原子性:事务包含的操作不可分割,要么全部执行,要么全部回滚,不存在某一小部分执行成功的情况; 例如:ATM机取款的一个事务操作,你需要 插卡--输入密码--取款金额1000--吐出现金1000--卡内余额会减少1000;取款成功...
2018-09-09 20:49:40 1060
原创 二叉树中和为某一值的路径(Java)
题目:输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) 分析:<1>一条路径都是从根节点出发到某一个叶子节点结束的,所以用二叉树的前序遍历(第一个访问根结点); <2>需要把当前访问的结点保存...
2018-09-08 18:47:07 1414
原创 二叉树的后序遍历(Java)
题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。二叉搜索树:左子树的所有结点小于根结点 && 右子树的所有结点大于根节点;二叉搜搜索树的后序遍历:遍历的最后一个元素是树的根节点;基于以上两点,遍历的数组可以分为两部分,前半部分是左子树的值,后半部分是右子树的值,需要用递归的方...
2018-09-08 11:01:45 3450
原创 从上到下打印二叉树(Java)
题目:从上往下打印出二叉树的每个节点,同层节点从左至右打印,(上到下&左到右)。。 借助辅助队列实现二叉树的层次遍历不难看出这是二叉树的遍历,但却不是我们常用的前序、中序、后续遍历,这是一种按层遍历,同一层的结点从左到右打印;先打印根节点----需要将该结点得到字结点保存到某个容器中; 例如:先打印根节点 8 ,将子节点 6、10保存到容器(6...
2018-09-08 11:00:36 888
原创 AOP的两种实现(注解&XML)(二)
AOP的两种实现方式:<1>.注解方式:简化配置文件,加如注解扫描即可。。 1.注入maven依赖包: 2.定义一个StuServiceIml类,有切入点(被增强的方法);package com.spring.service;import org.springframework.stereotype.Repository;@Reposito...
2018-09-07 12:34:06 129
原创 Spring AOP&&动态代理(一)
AOP :面向切面的编程 是对OOP的扩展OOP :引入封装、继承、多态等概念来建立一种对象层次结构;OOP允许开发者定义纵向关系,而不能处理横向关系;像类似日志记录、异常处理这种代码都是横向散落在代码中,它与核心业务代码无关,这种散落各处的无关代码称为横切,在OOP中它导致了大量代码的重复,且不利于各模块的复用。。AOP:与OOP相反,采用 “横切”技术,解剖封装的对象内部,将影响多...
2018-09-07 11:03:38 866
原创 工厂模式(二)
一.工厂方法模式:允许在子类中实现本类的实例化 1.作用:实例化对象的方法,即创建对象(生产产品);提供代替方法代替了调用构造函数创建新对象的通用方法; 2.实例:日记记录功能(文件存取日志 数据库记录日志 控制图记录日志)需要一个统一的接口和一个具体实现类完成。 3.各个角色类: 产品类(Prod...
2018-09-05 18:47:20 102
原创 单例模式详解(一)
单例模式单例模式属于创建型模式:注重完成对象的实例化(框架应用:struts 中的action)单例模式:确保某个类在系统中仅有一个实例,并提供一个访问它的全局访问点 jvm 虚拟机中只有一个对象; 全局访问点:第一次被访问时完成了对象的实例化; 创建策略:构造函数私有化(其他类不能访问)-----限制单例类实例化...
2018-09-05 18:41:42 212
原创 设计模式详解
什么是设计模式?? 1. 设计模式通过定义,使用,测试去解决特定问题,与OOP思想不可分割; 2.针对软件设计中的重复性问题,可维护性强,可扩展性强; 3.设计模式不仅描述了软件的架构方法,还说明了类与对象的交互关系,尤其是在运行时的关系。 4.恰当使用设计模式会提高代码复用性---- 复用:引入封...
2018-09-05 18:40:49 139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人