2017年04月_Megustas_JJC

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创多线程学习笔记（三）之单例模式中的线程问题

在某些情况下，每个类只需要一个实例，单例模式就是保证在整个应用程序的生命周期中，任何一个时刻，单例类的实例都只存在一个（当然也可以不存在），核心点：将采用单例模式的类的构造方法私有化（private修饰）在其内部产生该类的实例化对象，并将其封装成private static 类型定义一个public静态方法返回该实例饿汉式优点是：写起来比较简单，而且不存在多线程同步问题，避免了synchro

2017-04-22 16:34:18 647

原创多线程学习笔记（二）之线程安全问题

线程安全问题的现象首先让我们考虑一个问题：class Demo implements Runnable{ private int num = 100; //实现Runnable接口，覆盖run方法 public void run(){ show(); } public void show(){ while (true){

2017-04-21 21:32:21 1044

原创多线程学习笔记（一）之线程创建与线程状态

基本概念进程：正在进行中的程序线程：就是进程中一个负责程序执行的控制单元（执行路径）一个进程中可以有多个执行路径，称之为多线程一个进程至少要有一个线程开启多个线程是为了同时运行多部分代码每一个线程都有自己运行的内容，这个内容可以称为线程要执行的任务。（之前也概述过多线程相关内容，见http://blog.csdn.net/megustas_jjc/article/detail

2017-04-20 13:55:11 645

这个题目其实是具有二义性的，因为没有对树的结构进行说明，例如二叉树搜索树，具有指向父节点引用的树，和普通的树，针对三种情况对应的处理方式是不同的，接下来我们结合三种情况来具体分析一下：二叉搜索树根据二叉搜索树的性质，根节点大于其左节点，小于其右节点，因此我们可以用这个条件来判断，找到最低的大于leftnode且小于rightnode的那个节点即是目标：public class BinaryTreeN

2017-04-12 16:18:15 577

原创应用哈希对字符串问题进行高效处理

往往我们需要牺牲一定的空间为代码来优化时间性能，尽可能的缩短响应时间，也就是我们经常提到的“以空间换时间”。哈希表（散列表）是一种非常高效的查找数据结构，在原理上也与其他的查找不尽相同，它回避了关键字之间反复比较的繁琐，而是直接一步到位查找结果。当然，这也带来了记录之间没有任何关联的弊端。应该说，散列表对于那些查找性能要求高，记录之间关系无要求的数据有非常好的适用性。注意对散列函数的选择和处理冲突的

2017-04-09 19:02:27 564 2

原创 Java中Scanner用法总结

最近在做OJ类问题的时候，经常由于Scanner的使用造成一些细节问题导致程序不通过（最惨的就是网易笔试，由于sc死循环了也没发现，导致AC代码也不能通过。。。），因此对Scanner进行了一些总结整理。Scanner类简介Java 5添加了java.util.Scanner类，这是一个用于扫描输入文本的新的实用程序。它是以前的StringTokenizer和Matcher类之间的某种结合。由于任何

2017-04-03 15:19:52 94515 13