2015年07月_kaiseu

11月 10月 09月 08月 07月 06月 05月 04月 01月

转载寻找丑数

题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。　　分析：寻找一个数是不是满足某种数（质数，水仙数）等，最简单的方法就是遍历，对于任意一个丑数必定可以写成2^m*3^n*5^p，因而对于一个丑数，只含有2，3，5因子，也就意味着该数number

2015-07-29 15:18:47 603

HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap，都知道哪里要用HashMap，知道Hashtable和HashMap之间的区别，那么为何这道面试题如此特殊呢？是因为这道题考察的深度很深。这题经常出现在高级或中高级面试中。投资银行更喜欢问这个问题，甚至会要求你实现HashMap来考察你的编程能力。ConcurrentHashMap和其它同步集合的引入

2015-07-20 09:08:28 866

转载深入理解 Java 垃圾回收机制

一、垃圾回收机制的意义Java语言中一个显著的特点就是引入了垃圾回收机制，使c++程序员最头疼的内存管理的问题迎刃而解，它使得Java程序员在编写程序的时候不再需要考虑内存管理。由于有个垃圾回收机制，Java中的对象不再有“作用域”的概念，只有对象的引用才有“作用域”。垃圾回收可以有效的防止内存泄露，有效的使用空闲的内存。ps:内存泄露是指该内存空间使用完毕之后未回收，在不涉及复杂

2015-07-19 21:43:32 676

转载 Java HashMap的工作原理

面试的时候经常会遇见诸如：“java中的HashMap是怎么工作的”，“HashMap的get和put内部的工作原理”这样的问题。本文将用一个简单的例子来解释下HashMap内部的工作原理。首先我们从一个例子开始，而不仅仅是从理论上，这样，有助于更好地理解，然后，我们来看下get和put到底是怎样工作的。我们来看个非常简单的例子。有一个”国家”(Country)类，我们将要用Country

2015-07-19 21:03:20 699

转载 StringBuilder 以及 StringBuffer默认大小与扩容

默认值初始化：1. 首先明确 StringBuffer类与 StringBuilder类均继承了抽象类 AbstractStringBuilder类无参构造方法2. 源码中StringBuffer类和StringBuilder类初始化均调用父类的构造方法：父类初始化：子类默认传入值16 给父类初始

2015-07-19 18:50:07 13145

转载 HashMap的存储与实现

我们如果要保存一组对象，用我们之前学过的知识，会使用对象数组，但鉴于数组的局限性，数组长度一经定义就不能改变，所以我们使用链表、队列等数据结构操作，但是很麻烦。类集框架就是一个动态的数组，但不受数组长度的限制。 HashMap允许key值为空，（在方法containsValue(Object value)：如果指定值key==null，并且在键值对中有value为null时，也

2015-07-08 19:25:10 927

转载 java 字节流与字符流的区别

字节流与和字符流的使用非常相似，两者除了操作代码上的不同之外，是否还有其他的不同呢？实际上字节流在操作时本身不会用到缓冲区（内存），是文件本身直接操作的，而字符流在操作时使用了缓冲区，通过缓冲区再操作文件，如图12-6所示。下面以两个写文件的操作为主进行比较，但是在操作时字节流和字符流的操作完成之后都不关闭输出流。范例：使用字节流不关闭执行 Java代码

2015-07-08 17:00:28 651

原创 Scala文件的读取与写入，从控制台输入内容

1 读取文件2 从网页获取3 写入文件将从网页上获取的内容写入到本地文件：写入的结果如下：4 控制台输入在控制台输入：hello world，则打印出 hello world

2015-07-07 16:27:24 17887

原创 Java 异常处理：finally，return

1 语句的执行顺序try{ } 中有个return 语句，那么紧跟在try后面的finally{ } 中的代码是否被执行？如果执行，什么时候被执行？是在return前还是return后？例如这个函数：public static int testFinally1(){int res = 1;try {res = 2;return res;}catch (Excepti

2015-07-05 19:04:08 815

转载 IntelliJ Idea 常用快捷键列表

IntelliJ Idea 常用快捷键列表 Alt+回车导入包,自动修正Ctrl+N 查找类Ctrl+Shift+N 查找文件Ctrl+Alt+L 格式化代码Ctrl+Alt+O 优化导入的类和包Alt+Insert 生成代码(如get,set方法,构造函数等)Ctrl+E或者Alt+Shift+C 最近更改的代码Ctrl+R 替换文本

2015-07-04 19:43:55 649

原创 Java值传递与引用传递

1 Java值传递Java原始数据类型在传递时以值传递，而包装类和其他的类在传递时是按引用传递的。s1按照引用传递，n按照值传递，所以passParam(s1, n) 函数会修改s1的内容，而n的值不变。将n的类型改为int的包装类Integer：可以看到，打印的结果不变，这是为什么呢？n还是按照引用传递的，只是由于Integer是不可变类，没有

2015-07-04 18:36:52 655

原创 Linux命令学习

1 who查看有谁在线2 file test.txt查看test.txt的基本数据类型3 whereis [-bmsu] 文件或目录名寻找特定文件4 locate [-ir] keyword查找系统中包含keyword关键字的文件-i 忽略大小写-r 后接正则表达式5 find 文件查找-name filename 查找文件名为filename的文

2015-07-04 09:57:18 446

原创 Scala For 循环、函数进阶，lazy值使用

1 for循环2 匿名函数3 递归函数4 多参数函数

2015-07-03 10:54:14 810

转载 Java 集合系列之 fail-fast总结(通过ArrayList来说明fail-fast的原理、解决办法)

1 fail-fast简介fail-fast 机制是java集合(Collection)中的一种错误机制。当多个线程对同一个集合的内容进行操作时，就可能会产生fail-fast事件。例如：当某一个线程A通过iterator去遍历某集合的过程中，若该集合的内容被其他线程所改变了；那么线程A访问集合时，就会抛出ConcurrentModificationException异常，产生fail

2015-07-02 21:35:35 516

转载 Java 集合系列之 Iterator和Enumeration比较

第1部分 Iterator和Enumeration区别在Java集合中，我们通常都通过 “Iterator(迭代器)” 或 “Enumeration(枚举类)” 去遍历集合。今天，我们就一起学习一下它们之间到底有什么区别。我们先看看 Enumeration.java 和 Iterator.java的源码，再说它们的区别。Enumeration是一个接口，它的源码如下：

2015-07-02 21:15:05 1363

原创 Scala：Tuple、Array、Map与文件操作

1 Tuple2 Array3 Map4 文件操作E盘下的文件内容为：获取网页内容：

2015-07-01 20:03:11 1447

原创 Scala函数、流程控制

1 Scala函数2 for循环3 do-while在控制台输入：I love spark！4 调用java的类列出当前目录所有的文件夹和文件

2015-07-01 19:43:56 658

转载 Linux发行版：CentOS、Ubuntu、RedHat、Android、Tizen、MeeGo

Linux，最早由Linus Benedict Torvalds在1991年开始编写。在这之前，Richard Stallman创建了Free Software Foundation（FSF）组织以及GNU项目，并不断的编写创建GNU程序（此类程序的许可方式均为GPL: General Public License）。在不断的有杰出的程序员和开发者加入到GNU组织中后，便造就了今天我们所看

2015-07-01 19:20:38 1165