2015年11月_Alvin-M

原创二叉树的实现Java版本

在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。二叉树每个节点至多有两个子节点：左子节点与右子节点。二叉树的第i层最多有2^(i-1)个子节点。深度为k的二叉树的所有节点数量不超过2^k-1个。完全二叉树：深度为k都二叉树，除了第k层，其余各层

2015-11-17 21:19:03 304

原创笔试面试中的字符串题目思路与简单解析JAVA版本

分享一些在笔试或者面试中会遇到的字符串类型的题目，这些题目都是我四处收集起来或者自己想到就做的题目，可能不是最优解，仅供大家参考，若有更好的方法也希望能够一起交流，本文会不定时的更新，希望能给需要用到的人带来帮助。 1.

2015-11-16 19:06:11 348

最近用到了AOP编程，由于之前对这方面一直稀里糊涂的，所以打算写这篇文章来巩固一下自己的知识。1.什么是AOP？AOP是Aspect Oriented Programming的缩写，意为：面向切面编程，通过预编译方式和运行期动态代理实现程序功能的统一维护的一种技术。在大型程序中，有许多重复的，不可少的功能，如日志记录、权限检查等功能，它们散落在我们程序的各个角落，如果我们有一天对这些功能的接口进行

2015-11-15 16:44:20 367

原创基础排序算法与二分查找算法Java版本（下）

/** * Created by Alvin on 15/11/11. */ public class Sort {public static void swap(int[] temp ,int a,int b){ int t = temp[a]; temp[a] = temp[b]; temp[b] = t;}//选择排序,从无序数组中选出一个数值插入至数组中

2015-11-15 00:57:28 475

原创链表基础操作与常见题目Java实现

好久没有关注数据结构的题目了，最近回顾了一下，链表的基础题目大概有以下几种，用java实现了一下，大部分题目根据一下链接而来 http://www.jb51.net/article/71885.htm自己实现了一遍，收益良多，所以分享给大家。/** * Created by Alvin on 15/11/13. */public class LinkList { //链表头

2015-11-13 22:58:29 325

原创基础排序算法Java版本（上）

由于java对各类算法都已经做了封装，所以很少使用java来写算法，为了巩固一下一些基本的算法，所以这次是用java来实现基本算法，若有错误的地方，希望大家能够指正。public class Sort { public static void swap(int[] temp ,int a,int b){ int t = temp[a]; temp[a] = te

2015-11-11 20:50:04 353

原创 Collection探究之HashSet

HashSet存储元素的本质是利用HashMap的方法存储，所以存储的元素是无序的，不可重复的，每个存入的元素都是独一无二的，在HashSet中不允许存储null值。下面，我们来看下HashSet的源码。1. HashSet的定义public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, j

2015-11-07 09:02:16 325

原创 Collection探究之HashMap

在讲hash map之前先简单的讲讲hashcode。hash意思为散列，它能将任意长度的输入，通过散列算法的计算，输出固定长度，该输出就为散列值（hashcode）。为什么会需要hashcode呢？可以想象我们需要将不同的元素存放入集合，为了快速查找与区分它们，可以使用hash算法将各个元素映射成为固定长度的hashcode，如：王－－1、而－－2、你－－3……这样，根据不同的hash

2015-11-01 09:11:10 370

witness_mei的博客