2015年09月_quentain

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

原创 Java中的异常处理中的需要知道的异常类

package com.zhao.throwtest;public class DivTest {public static void main(String[] args) { try { int a=Integer.parseInt(args[0]); int b=Integer.parseInt(args[0]); int c=a/b; System.out.prin

2015-09-22 18:01:56 744

原创牛客堂常见面试题精讲（一）5

数组中哪个数出现次数大于一半？package com.zhao.niuke;public class Problem_06_FindMajority { //数组中的哪个元素出现次数大于一半 //int[] arr = { 1, 2, 3, 1, 1, 2, 1 }; public static void printHalfMajor(int[] arr) { int cand

2015-09-22 15:36:05 385

原创牛客堂常见面试题精讲（一）4

根据最长回文子序列处理字符串代码如下：package com.zhao.niuke;public class Problem_04 { public static String getPalindrome(String str, String strlps) { //str是给定一个字符串 //strlps是最长回文子序列在任意位置添加字符后整体都是回文串的其中的一种结果

2015-09-21 21:41:40 502

原创牛客堂常见面试题精讲（一）3

如何实现“之”字形打印矩阵算法代码实现：package com.zhao.niuke;public class Problem_03_ZigZagPrintMatrix { public static void printMatrixZigZag(int[][] matrix) { int tR = 0;//左上角起始行标 int tC = 0;//左上角起始列标 int

2015-09-21 20:27:34 513

原创牛客堂常见面试题精讲（一）2

转圈打印矩阵的算法思想：package com.zhao.niuke;public class Problem_01_PrintMatrixSpiralOrder { public static void spiralOrderPrint(int[][] matrix) { int tR = 0;//左上角行标(起始坐标) int tC = 0;//列标 int dR = m

2015-09-21 11:43:02 465

原创牛客堂常见面试题精讲（一）1

顺时针旋转打印矩阵：算法代码：package com.zhao.niuke;public class Problem_02_RotateMatrix { public static void rotate(int[][] matrix) { int tR = 0;//矩阵左上角第一个元素的起始位置行标 int tC = 0; //列标 int dR = matrix.le

2015-09-21 11:10:49 885

转载计算机网络之面试常考

本文转自牛客网讨论区分享的连接：http://www.nowcoder.com/discuss/1937整理一下计算机网络部分的面试常考点，参考书籍：《计算机网络》第五版谢希仁的那本，希望对大家有所帮助OSI，TCP/IP，五层协议的体系结构，以及各层协议OSI分层（7层）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP分层（4层）

2015-09-20 19:28:16 483

原创 Java8改进的HashMap和Hashtable实现类

HashMap和Hashtable都是Map接口的典型实现类，它们之间的关系完全类似于ArrayList和Vector的关系：Hashtable是一个古老的Map实现类，它从JDK1.0起就已经出现了，当它出现时，Java还没有提供Map接口，所以它包含了两个繁琐的方法，即elements()（类似于Map接口定义的values()方法）和keys()（类似于Map接口定义的keySet()方法）

2015-09-17 17:00:02 1218

原创 Java中各种线性表的性能分析

LinkedList与ArrayList、ArrayDeque的实现机制完全不同，ArrayList、ArrayDeque内部以数组的形式来保存集合中的元素，因此随机访问集合元素时有较好的性能；而LinkedList内部以链表的形式来保存集合中的元素，因此随机访问集合元素时性能较差；但在插入、删除元素时性能比较出色（只需要改变指针所指的地址即可）。需要指出的是，虽然Vector也是以数组的形式来存

2015-09-16 18:52:18 622

原创 Java中各Set实现类的性能分析

HashSet和TreeSet是Set的两个典型实现，到底如何选择HashSet和TreeSet呢？HashSet的性能总是比TreeSet好，（特别是最常用的添加、查询元素等操作），因为TreeSet需要额外的红黑树算法来维护集合元素的次序。只有当需要一个保持排序的Set时，才应该使用TreeSet,否则都应该使用HashSet. HashSet还有一个子类：Linked

2015-09-15 15:56:25 1927

转载 Android开发问题集锦

转载自这个文章：点击打开链接问题一：Android Zip解压缩类处理中文名乱码答：目前Android平台上的底层库仍然有很多不完善的地方比如zlib库处理Zip文件时无法对中文文件名做正确的处理，同时无法类似J2SE那样的android.util.zip类没有setEncoding方法处理。目前解决方法是引入apache的ant库来实现解压缩，同时apache ant库好包含了

2015-09-15 14:50:57 438

原创 hashCode（）方法对于HashSet是不是十分重要

hash（也被翻译为哈希、散列）算法的功能是，它能保证快速查找被检索的对象，hash算法的价值在于速度。当需要查询集合中某个元素时，hash算法可以直接根据该元素的hashCode值计算出该元素的存储位置，从而快速定位该元素。为了理解这个概念，可以先看数组（数组是所有能存储一组元素里最快的数据结构）。数组可以包含多个元素，每个元素都有索引，如果需要访问某个数组元素，只需提供该元素的索引，接下来即可

2015-09-14 17:45:47 578

原创 Java结合中的HashSet

HashSet是Set接口的典型实现，大多数时候使用Set集合时就是使用这个实现类。HashSet按Hash算法来存储集合中的元素，因此具有很好的存取和查找性能。HashSet具有以下特点：（1）不能保证元素的排列顺序，顺序可能与添加顺序不同，顺序也可能发生变化。（2）HashSet不是同步的，如果多个线程同时访问一个HashSet，假设有两个或者两个以上线程同时修改了HashSet集

2015-09-14 17:00:30 463

转载 android ANR产生原因和解决办法

ANR (Application Not Responding)　　 ANR定义：在Android上，如果你的应用程序有一段时间响应不够灵敏，系统会向用户显示一个对话框，这个对话框称作应用程序无响应（ANR：Application Not Responding）对话框。用户可以选择“等待”而让程序继续运行，也可以选择“强制关闭”。所以一个流畅的合理的应用程序中不能出现anr，而让用户

2015-09-14 08:46:33 379

原创 Java中Collection和Iterator接口

Collection接口是List、Set和Queue接口的父接口，该接口里定义的方法既可用于操作Set集合，也可用于操作List和Queue集合。Collection接口里定义了如下操作集合元素的方法。（1）boolean add(Object o):该方法用于向集合里添加一个元素。如果集合对象被添加操作改变了，则返回true.（2）boolean addAll(Collection c

2015-09-11 16:53:18 606

原创 Java中main()方法为什么采用这个方法签名

（1）public修饰符：java类有JVM调用，为了让JVM可以自由调用这个main()方法，所以使用public修饰符把这个方法暴露出来。（2）static修饰符：JVM调用这个主方法时，不会先创建该主类的对象，然后通过对象来调用该主方法，JVM直接通过该类来调用主方法，因此使用static修饰该主方法。（3）void返回值：因为主方法被JVM调用，该方法的返回值将返回给JVM，这没有

2015-09-11 11:34:56 1369

原创 Java中使用JAR文件

JAR文件的全称是Java Archive File,意思就是Java档案文件。通常jar文件是一种压缩文件，与常见的ZIP压缩文件兼容，通常也被称为jar包。jar文件与zip文件的区别：在jar文件中默认包含了一个名为META-INF/MANIFEST.MF的清单文件，这个清单文件是在生成jar文件时由系统自动创建的。当开发了一个应用程序后，这个应

2015-09-11 11:03:55 423

原创对象的软、弱和虚引用

对大部分对象而言，程序里会有一个引用变量引用该对象，这是最常见的引用方式。除此之外，java.lang.ref包下提供了3个类：SoftReference、PhantomReference和WeakReference，它们分别代表了系统对对象的3种引用方式：软引用、虚引用和弱引用。因此，java语言对对象的引用有如下4种方式。（1）强引用（StrongReference）

2015-09-11 09:39:37 467

原创简单工厂模式

1.先来一个接口 package com.zhao.interfac; public interface Output { // 接口里定义的成员变量只能是常量 int MAX_CACHE_LINE = 50; // 接口里定义的普通方法只能是public的抽象方法 void out(); void getData(String msg);

2015-09-09 18:37:23 497

原创接口和抽象类的区别与联系

联系：（1）接口和抽象类都不能被实例化，他们都位于继承树的顶端，用于被其他类实现和继承。（2）接口和抽象类都可以包含抽象方法，实现接口或继承抽象类的普通子类都必须实现这些抽象方法。区别：（1）接口作为系统与外界交互的窗口，接口体现的是一种规范。对于接口的实现者而言，接口规定了实现者必须向外提供哪些服务；对于接口的调用者而言，接口规定了调用者可以调用哪些服务，以及如何调用这些服务。当

2015-09-09 09:20:02 572

原创 Java学习积累one

1.最终类就是被final修饰的类，最终方法就是被final修饰的方法。最终类不能被继承，最终方法不能被重写。2.A. StringBuffer类调用toString（）方法后将转换为String类型正确B. String类型中没有append（）方法C. 可以直接将字符串“test”复制给声明的Stirng类的变量，而StringBuffer类的不行D. Strin

2015-09-08 21:35:18 480