08 2016 档案
摘要：0：自我介绍（重点讲的是数据挖掘项目） 1：MR机制怎么实现Fpgrowth过程。 2：Spring有什么特点，流程。 3：MR工作机制 4：HBase和MySQL数据库区别 5：Hbase存储的特点 6：Hive和Hbase区别 7：java集合类有哪些 8：java安全的集合类有哪些 9：con
阅读全文
摘要：MTU最大传输单元，这个最大传输单元实际上和链路层协议有着密切的关系，EthernetII帧的结构DMAC+SMAC+Type+Data+CRC由于以太网传输电气方面的限制，每个以太网帧都有最小的大小64bytes最大不能超过1518bytes，对于小于或者大于这个限制的以太网帧我们都可以视之为错误
阅读全文
摘要：1.TCP的滑动窗口 为了提高信道的利用率TCP协议不使用停止等待协议，而是使用连续ARQ协议，意思就是可以连续发出若干个分组然后等待确认，而不是发送一个分组就停止并等待该分组的确认。 TCP的两端都有发送/接收缓存和发送/接收窗口。TCP的缓存是一个循环队列，其中发送窗口可以用3个指针表示。而发送
阅读全文
摘要：1.引言 计算机网络中的带宽、交换结点中的缓存和处理机等，都是网络的资源。在某段时间，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络的性能就会变坏。这种情况就叫做拥塞。 拥塞控制就是防止过多的数据注入网络中，这样可以使网络中的路由器或链路不致过载。拥塞控制是一个全局性的过程，和流量控制
阅读全文
摘要：进程： (1) 进程是程序的一次执行。 (2) 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 (3) 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 线程： (1)轻型实体。 (2) 独立调度和分派的基本单位。 (3) 可并发执行。 (4) 共享进程资源
阅读全文
摘要：public static double sqrt(double a) { double x1= 0.0; double x2 =a/2; while(x1!=x2) { x1=x2; System.out.println(a/x1); x2=(x1+a/x1)/2; } return x1; }
阅读全文
摘要：当然大多数情况下，我们根本不需要考虑线程安全的问题，比如dao,service等，除非在bean中声明了实例变量。因此，我们在使用spring mvc 的contrller时，应避免在controller中定义实例变量。 如： 在这里有声明一个变量company，这里就存在并发线程安全的问题。如果控
阅读全文
摘要：临界区、互斥区、事件、信号量四种方式 临界区（Critical Section）、互斥量（Mutex）、信号量（Semaphore）、事件（Event）的区别 1、临界区：通过对多线程的串行化来访问公共资源或一段代码，速度快，适合控制数据访问。在任意时刻只允许一个线程对共享资源进行访问，如果有多个线
阅读全文
摘要：Java排序算法 1）分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（箱排序、基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆
阅读全文
摘要：TCP/IP分层及各层主要协议 数据链路层：SLIP、PPP 网络层：IP、ARP、RARP、ICMP 传输层：TCP、UDP 应用层：FTP、TELNET、SMTP、HTTP、TFTP TCP协议与UDP协议的区别 首先咱们弄清楚，TCP协议和UCP协议与TCP/IP协议的联系，很多人犯糊涂了，一
阅读全文
摘要：在学习Spring的时候，我们知道Spring主要有两大思想，一个是IoC，另一个就是AOP，对于IoC，依赖注入就不用多说了，而对于Spring的核心AOP来说，我们不但要知道怎么通过AOP来满足的我们的功能，我们更需要学习的是其底层是怎么样的一个原理，而AOP的原理就是java的动态代理机制，所
阅读全文
摘要：1. 概述 多任务和高并发是衡量一台计算机处理器的能力重要指标之一。一般衡量一个服务器性能的高低好坏，使用每秒事务处理数（Transactions Per Second，TPS）这个指标比较能说明问题，它代表着一秒内服务器平均能响应的请求数，而TPS值与程序的并发能力有着非常密切的关系。在讨论Jav
阅读全文
摘要：原理：1.通过Configuration().configure();读取并解析hibernate.cfg.xml配置文件2.由hibernate.cfg.xml中的<mapping resource="com/xx/User.hbm.xml"/>读取并解析映射信息3.通过config.buildS
阅读全文
摘要：上面的是springMVC的工作原理图： 1、客户端发出一个http请求给web服务器，web服务器对http请求进行解析，如果匹配DispatcherServlet的请求映射路径（在web.xml中指定），web容器将请求转交给DispatcherServlet. 2、DipatcherServl
阅读全文
摘要：算法实现： /** * FPGrowth算法的主要思想： * 1. 构造频繁1项集：遍历初始数据集构造频繁1项集，并作为项头表，建立将指向fpTree节点对应元素的引用 * 2. 构造FPTree：再次遍历初始数据集，对于每一条事务中的元素，根据频繁1项集中元素的顺序排序， * 由此建立FPTree
阅读全文
摘要：1，hadoop fs –fs [local | <file systemURI>]：声明hadoop使用的文件系统，如果不声明的话，使用当前配置文件配置的，按如下顺序查找：hadoop jar里的hadoop-default.xml->$HADOOP_CONF_DIR下的hadoop-defaul
阅读全文
摘要：1. 请求发送给 StrutsPrepareAndExecuteFilter2. StrutsPrepareAndExecuteFilter 询问 ActionMapper： 该请求是否是一个 Struts2 请求（即是否返回一个非空的 ActionMapping 对象）3. 若 ActionMap
阅读全文
摘要：集合是编程中最常用的数据结构。而谈到并发，几乎总是离不开集合这类高级数据结构的支持。比如两个线程需要同时访问一个中间临界区（Queue），比如常会用缓存作为外部文件的副本（HashMap）。这篇文章主要分析jdk1.5的3种并发集合类型（concurrent，copyonright，queue）中的
阅读全文
摘要：1.面向对象的特征有哪些方面 抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标4有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。 继承：继承是一种联结类的层次模型，并且允许和鼓励类的重用，它
阅读全文
摘要：1 首先的问题是：jvm如何知道那些对象需要回收 ？ 目前有两种算法 引用计数法 每个对象上都有一个引用计数，对象每被引用一次，引用计数器就+1，对象引用被释放，引用计数器-1，直到对象的引用计数为0，对象就标识可以回收 这个可以用数据算法中的图形表示，对象A-对象B-对象C 都有引用，所以不会被回
阅读全文
摘要：在java线程并发处理中，有一个关键字volatile的使用目前存在很大的混淆，以为使用这个关键字，在进行多线程并发处理的时候就可以万事大吉。 Java语言是支持多线程的，为了解决线程并发的问题，在语言内部引入了 同步块 和 volatile 关键字机制。 synchronized 同步块大家都比较
阅读全文
摘要：预定义类加载器和双亲委派机制 JVM预定义的三种类型类加载器： 启动（Bootstrap）类加载器：是用本地代码实现的类装入器，它负责将 <Java_Runtime_Home>/lib下面的类库加载到内存中（比如rt.jar）。由于引导类加载器涉及到虚拟机本地实现细节，开发者无法直接获取到启动类加载
阅读全文
摘要：转载：http://blog.csdn.net/iloveyin/article/details/7965183 1、类的加载方式不同 在执行Class.forName("a.class.Name")时，JVM会在classapth中去找对应的类并加载，这时JVM会执行该类的静态代码段。在使用new
阅读全文
摘要：转载：http://www.kuqin.com/shuoit/20160719/352659.html 用最简单的描述来区分new关键字和newInstance()方法的区别：newInstance: 弱类型。低效率。只能调用无参构造。new: 强类型。相对高效。能调用任何public构造。 new
阅读全文
摘要：虚拟机把描述类的数据从Class文件加载到内存，并对数据进行校验、转换解析和初始化，最终形成可以被虚拟机直接使用的Java类型，这就是Java虚拟机的类加载机制。 1）三个类加载器： bootstrap classloader － 引导（也称为原始）类加载器，它负责加载Java的核心类。 exten
阅读全文
摘要：1）wait() notify() sleep() sleep是Thread类的函数，wait和notify是Object的函数。 sleep的时候keep对象锁，wait的时候release 对象锁。 sleep时监控状态依然保持。wait进入等待池，只有针对该对象发出了notify才会进入对象锁
阅读全文
摘要：一般大家都知道ArrayList和LinkedList的大致区别： 1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 3.对于新增和删除
阅读全文
摘要：1.通过实现Comparable接口，根据User的年龄进行排序。 2. 通过实现Comparator接口，根据User的年龄进行排序。 选择Comparable接口还是Comparator？ 一个类实现了Comparable接口则表明这个类的对象之间是可以相互比较的，这个类对象组成的集合就可以直接
阅读全文
摘要：选择排序是常用内部排序的一种，常见的实现算法有直接选择排序算法和堆排序算法，选择排序的基本思想是每次从待排数据中选择第n小的数据放到排序列表的第n个位置，假如共有N个数据待排，那么经过N-1次排序后，待排数据就已经按照从小到大的顺序排列了。 直接选择排序算法的思想比较简单：（假设数据放在一个数组a中
阅读全文
摘要：快排：排序不稳定。每当两次分割的区域都均匀大小时，为最好情况。空间复杂度O(logn)~O(n)之间。时间复杂度一般和最好情况为O(nlogn)，最坏为O(n*n)。
阅读全文
浙公网安备 33010602011771号