2016年05月_奔跑吧小蜗牛

原创 C语言实现面向对象风格带迭代器的双向链表

首先看main函数中双向链表的用法：#include #include #include "dlist.h"int main(void) { LinkedList* list = newLinkedList(); list->addLast(list, 10)->addLast(list, 20)->addLast(list, 30)->addLast(list, 40)->ad

2016-05-26 20:24:55 1469

原创 Eclipse新建C project不会自动生成Includes文件夹的解决办法

Window->Preferences->C/C++->Build->Environment点击右边的添加，环境变量的Name处输入"C_INCLUDE_PATH"，Value处输入"/usr/include"

2016-05-24 21:14:25 3222 1

原创大数乘法

#include#includeusing namespace std;string multiply(string a, string b);void add(char * a, char *b); //将b加到a上面。前提条件：a和b的长度一样长，并且最高位不会产生进位void reverse(char* a);void clear(char *a, int len);//将数据

2016-05-23 18:26:38 386

原创 Linux命令统计源码行数

统计src目录下所有.c文件的行数：find src/ -name "*.c" | xargs cat | wc -l

2016-05-20 15:24:59 1170

原创 java泛型实现链式栈

public class LinkedStack { private Node top; public LinkedStack() { this.top = new Node(); } public void push(T element) { top = new Node(element, top); } public T pop() { T result =

2016-05-19 21:48:51 1716

原创自定义类如何重写hashCode方法

要重写自己的hashCode方法并没有什么绝对正确的答案，但是我们的目标是：不相等的对象尽可能有不同的hashCode，而且必须满足的一个通用约定是：相等的对象应该具有相同的hashCode。下面介绍一种hashCode的实现方式，这种实现方式对一般的程序来说足够了，至于如何实现更完美的hashCode方法就留给数学家或者理论家去讨论吧。第一步:定义一个初始值，一般来说取17int res...

2016-05-17 17:23:50 8277 1

原创 JDK源码解析之List和Set接口

List和Set是两个接口，从继承层次上讲，它们都继承自Collection接口。从这2个接口所拥有的方法来分析的话，Set接口基本上和Collection接口拥有一样的方法，与List接口相比，Set接口少了的方法几乎都是和下标操作相关的，二者区别简述如下：第一，List中的元素可以重复，Set中的元素不能重复第二，List中的元素维持了一个顺序，可以通过下标去操作元素，Set中的元

2016-05-14 22:02:07 529

原创外接程序 VMDebugger 未能加载或导致了异常的解决办法

环境：Windows 7(64位),VS2010，每次启动时都报这个错误，解决办法如下：运行--》regedit--》HKEY_LOCAL_MACHINE--》SOFTWARE--》Wow6432Node--》Microsoft--》VisualStudio--》10.0--》AddIns--》VMDebugger.Connect，把右边的LoadBehavior的值修改为1，方法：在Load

2016-05-09 11:13:24 1435

原创重写equals方法一般需要重写hashCode方法的原因

equals方法和hashCode方法都是Object类中的方法，其中equals方法在Object中有一个简单的实现： public boolean equals(Object obj) { return (this == obj); }也就是说默认情况下，只有两个对象的引用相同，则equals返回true，这是很严格的条件，但是我们的需求中，判断对象相等有

2016-05-04 21:39:46 727

原创 JDK源码解析之HashMap类

以下解析基于JDK8.0HashMap的继承关系如下所示：public class HashMap extends AbstractMap implements Map, Cloneable, Serializable {Map是一个顶级接口，跟Collection接口并没有什么关系。HashMap的默认容量是16(1final int hash; //存储key的has

2016-05-04 20:49:41 373

原创聊聊JDK源码中的设计模式——迭代器模式

以下讲解基于JDK8.0在JDK中最能体现迭代器模式的地方莫过于JDK中的容器类了，首先有一个Iterator接口，该接口包含了迭代过程中需要用到的几个方法，最重要的两个方法是hasNext()和next()；简化之后的代码如下所示：public interface Iterator { boolean hasNext(); E next();}接着是作为绝大多数容器类父接口的Col

2016-05-04 13:29:13 1056

原创 Ubuntu下jmap以及jinfo出现Can't attach to the process问题的解决办法

cd /etc/sysctl.d该目录下有一个名为“10-ptrace.conf”的文件，sudo vim 10-ptrace.conf以超级用户权限打开该文件，并将里面的一行kernel.yama.ptrace_scope = 1修改为kernel.yama.ptrace_scope = 0保存并退出，重启系统。（如果你纳闷为什么要这么改的话，可以好好看下那个文件里面的注释）

2016-05-03 15:41:01 5753

原创 JDK源码解析之StringBuilder和StringBuffer

以下解析基于JDK8.0二者的继承层次是一样的：public final class StringBuilder extends AbstractStringBuilder implements java.io.Serializable, CharSequence{ public final class StringBuffer extends AbstractS

2016-05-01 21:29:34 1308

原创 JDK源码浅析之ArrayList类

以下解析基于JDK8.0ArrayList的继承关系如下：public class ArrayList extends AbstractList implements List, RandomAccess, Cloneable, java.io.Serializable{ArrayList的底层是用数组实现的：transient Object[] elementD

2016-05-01 14:36:52 347

Just Do IT