摘要：
1. java.util.HashMap的底层实现是数组+链表。 2. 简介put(key, value)方法的执行过程： 1)通过key值，使用散列算法计算出来一个hash值，用来确定该元素需要存储到数组中的哪个位置(index)。 2)根据计算出来的位置(index),可以查看该位置是否被占用: 阅读全文
摘要：
import java.util.Stack; import org.junit.Before; import org.junit.Test; /** * Stack(栈)继承了Vector类，底层实现是数组。 * 此处只介绍了Stack自己定义的方法,父类中的方法不再一一介绍。 */ public class TestStack { // 定义一个栈 Stack ... 阅读全文
摘要：
import java.util.LinkedList; import java.util.Queue; import org.junit.Before; import org.junit.Test; /** * 队列测试：实现类使用LinkedList * * Queue也有很多其他的实现类，比如java.util.concurrent.LinkedBlockingQueue。 ... 阅读全文