1.假设让我们去设计HashMap如何去做?
源码预热 ---->源码猜疑------》源码分析 -------》总结思想
1. 源码预热:首先我们应该通过简单的程序来运用一下,熟悉一下HashMap怎样取用
2. 源码猜疑:就是用我们以前的知识进行合理的猜测。
3. 源码分析:通过上述的猜测,可以让我们继续把源码看下去。
4. 总结思想:通过看源码来分析,我们的不足的地方。
ArrayList ---》主要用到思想就是数组,因为数组查找比较快。
LinkedList---》主要用到思想就是链表。因为删除和插入比较方便。
HashMap用到思想就是数组+链表。
2. 我们知道HashMap的思想,接下来就是我们去设计?
HashMap思想:数组+链表
数组:
最大值 ,初始化值,临界值,索引下标,这是我们所能想到的。
链表:
使用单向链表
java语言进行定义:
数组 : Object[] object ;
链表: class Node<E>{
Node<E> next;
E value;
}