qq_19582525-CSDN博客

原创数据结构-二叉树遍历

import java.util.Stack;/* * 用递归和非递归实现二叉树的前序，中序。后序遍历 * */public class Problem1 { /*递归实现*/ public static void preOrderTraverse(BNode root){ if(root == null) return; System.out.print(root.value

2016-08-29 13:26:42 294

原创排序

/* *冒泡排序：O(n^2) O(1)(辅存) 稳定 *选择排序：O(n^2) O(1)(辅存) 稳定 *插入排序：O(n^2) O(1)(辅存) 稳定 *希尔排序：O(nlogn)--O(n^2) O(1)(辅存) 不稳定 *堆排序： O(nlogn) O(1)(辅存) 不稳定 *归并排序：O(nlogn) O(n)(辅存) 稳定 *快速排序：O(nlogn) O(logn

2016-08-23 15:37:27 218

原创查找

package 无序表查找;public class 顺序表查找算法Test { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int array[] = new int[]{0,1,2,3,4,5}; System.ou

2016-08-21 21:44:17 168

原创散列表查找

散列技术：就是在记录的存储位置和它的关键字之间建立一个对应关系f，使得每个关键字都能对应一个存储地址f（key）。存储地址=f（key） key是关键字 f成为散列函数或者哈希函数散列技术将记录存储在一片连续的存储空间上，此连续的存储空间成为散列表或者哈希表。冲突：key1 ！= key2 但是f（key1） == f（key2）散列函数：设计原则：计算简单，散列地址

2016-08-21 13:55:44 190

原创 EffectiveJava-通用程序设计

/* * 45 将局部变量的作用域最小化 * 局部变量的作用从它被声明的点开始，一直到外围块（block）的结束处。 * 几乎每个局部变量的声明都应该包含一个初始化表达式。 * * 46 for-each循环优于传统的for循环 * for-each可遍历集合和数组以及任何实现Iterator接口的对象 * 在简洁性和预防bug方便具有极大优势 * * 47 了解和使用类库

2016-06-30 15:47:06 272

原创 EffectiveJava-方法

/* * 38检查参数的有效性 * 后果：1.处理失败、产生异常 2.正常返回、结果错误 3.正常返回、破坏某对象 * * 有些参数保存起来供以后使用，如：构造器 * * 39 必要时保护性拷贝 * java是一门安全的语言，对于缓冲区溢出、数组越界、非法指针以及其它的内存破坏错误都自动免疫。 * 参数的保护性拷贝并不仅仅针对不可变类。每当编写方法或者构造器时，如果它要允许客户

2016-06-29 17:31:03 227

原创 EffectiveJava-类和接口

/* * 13 * 使类和成员的可访问性最小化 * 要区别设计良好的模块和设计不好的模块，最重要的因素在于，这个模块对于外部的模块而言，是否隐藏其内部实现和其它实现细节 * 信息隐藏：降低模块之间的耦合度，使得模块可以独立的开发、测试、优化、使用、理解、修改，提高软件的可重用性 * 实体的可访问性：实体声明的所在位置和访问修饰符 * * 对于顶层（非嵌套）的类和接口,只有两种可

2016-06-25 22:41:55 149

原创 EffectiveJava-所有对象通用方法

/* * 08 * 覆盖equals时要遵守通用约定 * 自反性对称性传递性一致性 * */public class Item08 { public static void main(String [] arsg){ Item08 i = new Item08(); Item08.Student s = i.new Student(); System.out.pri

2016-06-24 12:49:41 226

原创 java基础-内部类

/* * 静态内部类 1,在静态内部类，不可以访问外部类非静态成员 2，在静态内部类中，可以创建静态方法 * */public class StaticClass { public static void main(String [] args){ MyOuterClass2.MyInnerClass in = new MyOuterClass2.MyInnerClass();

2016-06-17 19:20:25 211

原创 java基础-容器

List接口三种常用的实现类Vector ArrayList LinkedList List接口中德元素可以重复，而且有顺序 Vector和ArrayList几乎使用了相同的算法，它们唯一的区别可以认为是对多线程的支持，ArrayList中没有对任何一个方法做线程同步，因此，ArrayList不是线程安全的，Vector中大部分方法都做了线程同步，是一种线程安全的实现。因此，Arr

2016-06-17 17:14:01 228

转载 java基础-静态代码块执行

class A{ public A(){ System.out.println("构造方法 A"); } {System.out.println("A");} static{ System.out.println("static A"); }}class C{ static{ System.out.println("C"); }}public

2016-06-16 15:55:01 210

转载 java基础-Class对象

//注意它的private Class() {}，意指不允许任何人经由编程方式产生Class object。 //是的，其object 只能由JVM 产生。 /* * Class 类十分特殊。它和一般类一样继承自Object，其实体用以表达Java程序运行时的classes * 和interfaces，也用来表达enum、array、primitive Java types（boole

2016-06-16 14:12:07 150

原创 Java基础--基本数据类型转换

public static void main(String[] args) { // 基本数据类型---〉引用数据类型使用包装类的构造方法 Integer i = new Integer(100); Double d = new Double(100); System.out.println(i);// 100 System.out.println(d);// 100.

2016-06-16 13:54:21 208

原创 java基础-String使用

public static void main(String[] args) { // String String str1 = "123"; String str2 = "123"; System.out.println(str1 == str2);// true System.out.println(str1.equals(str2));//true St

2016-06-16 13:17:36 200

转载 java基础-类型转换

class Animal{ String name; public Animal(String name){ this.name=name; }}class Cat extends Animal{ String furcolor; public Cat(String name,String furcolor) { super(name); this.furcolor=f

2016-06-16 09:55:13 263

转载 java常量池-Integer

public static void main(String [] args) { // Integer //Java为了提高性能提供了和String类一样的对象池机制， //Java的八种基本类型的包装类（Packaging Type）也有对象池机制,范围是-128~127 Integer i1 = 20; Integer i2 = 20; Integer i3 = 0; Inte

2016-06-16 09:35:30 329

转载关于SizeOf测定JVM中对象占用内存

参考JVM规范相关介绍，Java中各数据类型占用内存为：byte:1字节boolean:1字节(待定)short:2字节char:2字节int:4字节float:4字节long:8字节double:8字节java.lang.Object:8字节ref object：对象的引用4字节return address：

2016-04-29 16:07:16 192

原创关于java单例模式实现

public class SingletonTest {private SingletonTest(){}private static final SingletonTest instance = new SingletonTest();public static SingletonTest getInstance(){return instance;}}publi

2016-04-29 15:22:05 154

qq_19582525的博客