摘要：
Merge Two Sorted Lists Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the fi 阅读全文
摘要：
为什么要有HashMap的hash()方法，难道不能直接使用KV中K原有的hash值吗？在HashMap的put、get操作时为什么不能直接使用K中原有的hash值。 从上面的代码可以看到key的hash值的计算方法。key的hash值高16位不变，低16位与高16位异或作为key的最终hash值。 阅读全文
摘要：
191. Number of 1 Bits Add to List 191. Number of 1 Bits Add to List Add to List Description Submission Solutions Total Accepted: 137583 Total Submissi 阅读全文
摘要：
这是当年《数据结构》课的一个问题，拿出来巩固一下。使用两个栈，其中一个栈stack1负责添加元素，另外一个栈stack2负责弹出元素。分两种情况，如果stack2不空则直接弹出，否则逐个弹出stack1中的元素放入stack2中，然后再从stack2中弹出一个元素。 阅读全文
摘要：
首先观察先System.arraycopy(Object src, int srcPos, Object dest, int destPos, int length)的声明： [java] view plain copy public static native void arraycopy(Obj 阅读全文
摘要：
1. 基于数组 2. 基于链表 阅读全文
摘要：
1. 基于数组 2. 基于链表 阅读全文
摘要：
原文：http://www.ibm.com/developerworks/cn/java/j-jtp10264/index.html 多线程和并发性并不是什么新内容，但是 Java 语言设计中的创新之一就是，它是第一个直接把跨平台线程模型和正规的内存模型集成到语言中的主流语言。核心类库包含一个 Th 阅读全文
摘要：
1. 创建线程的三种方式： 继承Thread，重写run方法 实现Runnable接口，重新run方法 实现Callable接口，重写call方法 2. Callable接口实际上是属于Executor框架中的功能类，Callable接口与Runnable接口的功能类似，但提供了比Runnable更 阅读全文
摘要：
虽然在hashmap的原理里面有这段，但是这个单独拿出来讲rehash或者resize()也是极好的。 什么时候扩容：当向容器添加元素的时候，会判断当前容器的元素个数，如果大于等于阈值 即当前数组的长度乘以加载因子的值的时候，就要自动扩容啦。 扩容(resize)就是重新计算容量，向HashMap对 阅读全文