SheepMu-CSDN博客

AVL树----javaAVL树是高度平衡的二叉查找树1.单旋转LL旋转理解记忆：1.在不平衡的节点的左孩子的左孩子插入导致的不平衡，所以叫LLprivate AVLTreeNode leftLeftRotation(AVLTreeNode k2) { AVLTreeNode k1; k1 = k2.left; k2.left = k1.right

2014-08-20 01:05:12 2071

原创面试准备系列03----面试中的二叉树题目汇总

面试准备系列03----面试中的二叉树题目汇总本文是面试准备系列的第3篇，二叉树和链表一样，首先都应该想到递归。所以本文中尽量都用递归和非递归完成每一题。前一篇为《面试准备系列03----面试中的二叉树题目汇总》 1.二叉树的遍历，前序中序后序，递归和非递归http://blog.csdn.net/sheepmu/article/details/2894

2014-08-11 02:36:35 2378

原创面试准备系列02----面试中的栈和队列题目汇总

面试准备系列02----面试中的栈和队列题目汇总1.栈的经典应用：括号匹配+表达式计算http://blog.csdn.net/sheepmu/article/details/215635572.两个栈实现队列+两个队列实现栈http://blog.csdn.net/sheepmu/article/details/384282053.实现包含最大最小值的栈O(1)h

2014-08-10 15:59:22 1925

原创实现O(1)获取最大最小值的栈----java

实现O(1)获取最大最小值的栈和队列----java一.如何实现包含获取最小值函数的栈问题：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的getMin函数。在该栈中，调用getMin、push及pop的时间复杂度都是O(1).最小值思路：用一个辅助栈stack2记住每次入栈stack1的当前最小值:在stack1入栈时，往stack2中加入当前最小值；st

2014-08-09 22:37:44 10448

原创两个栈实现队列+两个队列实现栈----java

两个栈实现队列+两个队列实现栈----java一.两个栈实现一个队列思路:所有元素进stack1，然后全部出stack1并进入stack2.实现队列的先进先出即：若stack2非空，我们需要的恰好再栈顶，出栈;若要给队列添加元素，即先进sack1,要出队时，若stack2不为空就出栈，为空时就把stack1全部进栈到stack2二.两个队列实现一个栈ps:图

2014-08-08 00:52:45 17749 1

原创二叉查找树BST----java实现

二叉查找树BST----java实现1.二叉查找树简介二叉查找树又名二叉搜索树和二叉排序树。性质如下：在二叉查找树中：(01) 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；(02) 任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；(03) 任意节点的左、右子树也分别为二叉查找树。(04) 没有键值相等的节点（no dupl

2014-08-07 01:02:45 11512

原创 JDK源码学习09----HashTable

JDK源码学习09----HashTable1.HashTable简介Hashtable 也是一个散列表，它存储的内容是键值对(key-value)映射。Hashtable 继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口。Hashtable 的函数都是同步的，这意味着它是线程安全的。它的key、value都不可以为null

2014-08-05 23:18:01 1311

原创 JDK源码学习系列08----HashMap

JDK源码学习系列08----HashMap1.HashMap简介HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。HashMap 继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。HashMap 的实现不是同步的，这意味着它不是线程安全的。它的key、value都可以为null。此外，

2014-08-05 22:10:58 1636 1

原创 Java向上转型和向下转型（附详细例子）

Java向上转型和向下转型（附详细例子）熬夜整理的关于Java向上和向下转型的例子，非常的通俗易懂哦~~~~一.向上转型package com.sheepmu; class Animal { public void eat() { System.out.println("父类的 eating..."); }}class Bird extends Animal{

2014-08-01 02:13:35 38072 13

原创 java 垃圾回收步步深入02----判断对象是否已死

java 垃圾回收步步深入02----判断对象是否已死 1.引用计数法堆中每一个对象都有一个引用计数。当新创建一个对象，或者有变量被赋值为这个对象的引用，则这个对象的引用计数加1；当一个对象的引用超过生存期或者被设置一个新的值时，这个对象的引用计数减1。当对象的引用计数变为0时，就可以被当作垃圾收集。在引用的时候+1，在释放的时候-1，在发现计数值为

2014-07-31 23:55:10 1127

原创 java 垃圾回收步步深入01----整体印象

java 垃圾回收步步深入01----整体印象一.总体概念1.垃圾收集：不再使用的内存空间应该被回收2.在C/C++语言中，垃圾回收由程序员负责3.在Java中，它提供了一种系统级线程跟踪存储空间分配情况，在JVM空闲时，检查并释放可被释放的存储空间。垃圾收集在Java程序运行中是自动收集的，程序员无法干预。4.垃圾回收回收的是无任何引用的对象占据的内存空间而不是对象本身5

2014-07-31 23:54:32 1032

原创 java 垃圾回收步步深入03----垃圾收集算法

java 垃圾回收步步深入03----垃圾收集算法1．常用垃圾回收机制（1）标记－清除收集器　　这种收集器首先遍历对象图并标记可到达的对象，然后扫描堆栈以寻找未标记对象并释放它们的内存。这种收集器一般使用单线程工作并停止其他操作。（2）标记－压缩收集器　　有时也叫标记－清除－压缩收集器，与标记－清除收集器有相同的标记阶段。在第二阶段，则把标记对象复制到堆栈的新域中以便压缩堆

2014-07-31 23:53:46 1074

原创 Java位运算

Java位运算

2014-07-31 23:49:14 1389 3

原创 final，finally和finalize的区别

final，finally和finalize的区别一.总体区别final 用于申明属性，方法和类，表示属性不可变，方法不可以被覆盖，类不可以被继承。finally 是异常处理语句结构中，表示总是执行的部分。　　finallize 表示是object类一个方法，在垃圾回收机制中执行的时候会被调用被回收对象的方法。允许回收此前未回收的内存垃圾。所有object都

2014-07-31 23:43:56 6348

转载正则表达式30分钟入门教程

正则表达式30分钟入门教程

2014-07-31 23:13:18 810

原创 Android NFC近场通信03----读写MifareClassic卡

Android NFC近场通信02----读写MifareClassic卡一.MifareClassic卡相关一般来说，给予MifareClassic的射频卡，一般内存大小有3种：1K: 16个分区(sector)，每个分区4个块(block)，每个块(block) 16个byte数据2K: 32个分区，每个分区4个块(block)，每个块(block) 16个b

2014-07-31 22:35:30 2838

原创 Android NFC近场通信02----读写卡的准备工作

Android NFC近场通信02----读写卡的准备工作由于公司接了一个听上去感觉比较NB的项目，给某油田做派工系统。并由小女子负责Android客户端的开发工作~~开发时的Android设备看上去是比较高大上哈，防爆的，其实很多次同事们都想开玩笑的说试试摔地上，都防爆嘛，那肯定摔不坏的哈~~开发过程中需要用到NFC技术，所以就在网上学习并整理了一下关于Android n

2014-07-31 22:14:30 3051

转载 Android NFC近场通信01----介绍

Android NFC近场通信01----介绍s

2014-07-31 21:45:43 2361

原创 Java多线程系列03----synchronized

Java多线程系列03----synchronized

2014-07-30 23:51:22 818

原创 Java多线程系列01----start() 和run()

Java多线程系列01----start() 和run()

2014-07-30 22:54:20 766

原创 Java多线程系列01----多线程概念及实现

Java多线程系列01----多线程概念及实现

2014-07-30 22:51:40 768

原创面试准备系列01----面试中的链表题目汇总

面试准备系列01----面试中的链表题目汇总九月份马上就要校招了，感觉时间很是捉急啊~~~~白天要实习，就只能晚上熬夜来准备基础知识和写博客了。此篇博文是面试准备系列的第一篇，随后会持续更新02,03......以下是常见的关于链表的面试题目，题目几乎都来自LeetCode 或者剑桥offer,也借鉴了不少网上的答案，感谢感谢~~1.链表长度2.得到链表倒数第k个节点的

2014-07-30 22:44:45 1081

原创 java关键字----synchronized

JDK源码学习系列09----HashTable

2014-07-30 22:42:56 833

原创 Java关键字----transient

Java关键字----transient

2014-07-30 22:41:20 964

原创面试准备系列01----面试中的链表题目汇总

面试准备系列01----面试中的链表题目汇总九月份马上就要校招了，感觉时间很是捉急啊~~~~白天要实习，就只能晚上熬夜来准备基础知识和写博客了。此篇博文是面试准备系列的第一篇，随后会持续更新02,03......以下是常见的关于链表的面试题目，题目几乎都来自LeetCode 或者剑桥offer,也借鉴了不少网上的答案，感谢感谢~~1.链表长度2.得到链表倒数第k个节点的

2014-07-30 01:32:13 2190

转载 Oracle RAC 常用工具和命令

Oracle 的管理可以通过OEM或者命令行接口。 Oracle Clusterware的命令集可以分为以下4种：节点层：osnodes网络层：oifcfg集群层：crsctl, ocrcheck,ocrdump,ocrconfig应用层：srvctl,onsctl,crs_stat下面分别来介绍这些命令。一．节点层只有一个命令：

2014-07-29 23:24:28 1199

转载 Oracle RAC 11g常用命令

Oracle RAC 11g常用命令

2014-07-29 23:17:20 883

转载 Oracle RAC 基础知识

Oracle RAC 工作原理s

2014-07-29 23:15:55 2535

空空如也

空空如也