认识HashMap从不同的思维

1.假设让我们去设计HashMap如何去做?

    源码预热  ---->源码猜疑------》源码分析 -------》总结思想

    1. 源码预热:首先我们应该通过简单的程序来运用一下,熟悉一下HashMap怎样取用

    2. 源码猜疑:就是用我们以前的知识进行合理的猜测。

    3. 源码分析:通过上述的猜测,可以让我们继续把源码看下去。

    4. 总结思想:通过看源码来分析,我们的不足的地方。

     ArrayList  ---》主要用到思想就是数组,因为数组查找比较快。

    LinkedList---》主要用到思想就是链表。因为删除和插入比较方便。

     HashMap用到思想就是数组+链表。

2. 我们知道HashMap的思想,接下来就是我们去设计?

      HashMap思想:数组+链表

      数组:

              最大值 ,初始化值,临界值,索引下标,这是我们所能想到的。

      链表:

             使用单向链表

      java语言进行定义:

           数组 : Object[] object ;

           链表:   class Node<E>{

                                 Node<E> next;

                                 E    value;

                          }

        

  

     

     

    

猜你喜欢

转载自blog.csdn.net/weixin_41629878/article/details/86685182