知新_RL

这个屌丝很懒，什么也没留下！

热门标签

HashMap源码手写简易篇（数组+链表）_java 手写hashmap

作者：知新_RL | 2024-03-13 02:37:24

踩

java 手写hashmap

JDK1.7：数组+链表

JDK1.8：数组+链表+红黑树

Map接口


public interface Map<K,V> {
    V put(K k,V v);
 
    V get(K k);
 
    int size();
 
    interface Entry<K,V>{
        K getKey();
 
        V getValue();
 
    }
 
}

HashMap类


public class HashMap<K,V> implements Map<K,V> {
    Entry<K,V>[] table=null;
    int size=0;
 
    public HashMap() {
       table = new Entry[16];
    }
 
    @Override
    public V put(K k, V v) {
        int index=hash(k);
        Entry<K, V> entry = table[index];
        if(entry==null){
            table[index]=new Entry<>(k,v,index,null);
            size++;
        }
        else {
            table[index]=new Entry<>(k,v,index,entry);
            size++;
        }
        return table[index].getValue();
    }
 
    private int hash(K k){
        int index=k.hashCode()%16;
        return index>=0?index:Math.abs(index);
    }
 
    @Override
    public V get(K k) {
        int index=hash(k);
        Entry<K, V> entry = findValue(table[index], k);
        return entry==null?null:entry.getValue();
    }
 
    public Entry<K,V> findValue(Entry<K,V> entry,K k){
        if(k.equals(entry.getKey())||k==entry.getKey()){
            return entry;
        }else {
           if(entry.next!=null){
               return findValue(entry.next,k);
           }
           return null;
        }
    }
 
    @Override
    public int size() {
        return size;
    }
 
    class Entry<K,V> implements Map.Entry<K,V>{
        K k;
        V v;
        int index;
        Entry<K,V> next;
 
        public Entry(K k, V v, int index, Entry<K, V> next) {
            this.k = k;
            this.v = v;
            this.index = index;
            this.next = next;
        }
 
        @Override
        public K getKey() {
            return k;
        }
 
        @Override
        public V getValue() {
            return v;
        }
    }
}

番外篇

由于文字代码太多，文字太少，这里写个java学习路线总结

对于想要学习Java编程语言的人来说，制定学习路线是非常重要的。在这篇文章中，我将为您提供一个基础的Java学习路线，帮助您更快地掌握Java编程语言。

Java 基础

首先，您需要了解Java基础知识。这些知识包括Java语法、变量和数据类型、运算符、流程控制语句、数组、类和对象等。这个阶段最好通过阅读一些Java入门书籍或者在线教程来学习。我的建议是，如果您已经有编程经验，可以选择一些更深入的学习资源，例如《Java核心技术》或者《Thinking in Java》。

面向对象编程

Java 是一种面向对象的程序设计语言。因此，在学习Java时，必须熟悉面向对象编程思想。这个阶段，您应该学习对象、类、封装、继承、多态等面向对象编程的概念。我的建议是在学习Java的同时，也可以去学习其他语言的面向对象编程，如C++或Python等。

Java 集合框架

Java集合框架是Java中最重要的部分之一。它包括了Java中大部分用于数据存储和处理的类和接口。了解集合框架非常重要，因为它们是您在编写Java程序时必须使用的最常见工具之一。我的建议是学习ArrayList、LinkedList、HashMap、HashSet等基本的集合类。

Java 输入输出流

在Java编程中，输入输出流是必不可少的。Java提供了各种各样的类和接口来访问文件、网络和其他设备上的数据。这个阶段，您应该学习如何使用Java的输入输出流来读取和写入文件、网络连接和其他数据源。我的建议是学习Java.io包中的InputStream和OutputStream类。

Java 网络编程

Java 是一个广泛用于网络编程的语言。了解Java网络编程对于开发网络应用程序非常重要。这个阶段，您应该去了解Java网络编程所需要的Socket编程、TCP协议和UDP协议。我的建议是跟随一些使用Java进行网络编程的教程学习，例如《Java网络编程》或者《Head First Java》。

Java 多线程编程

Java 实现多线程编程非常容易，并且可以有效地提高程序的性能。了解多线程编程对于开发复杂的应用程序至关重要。这个阶段，您应该学习Java中的线程模型、线程安全、同步和锁等概念。我的建议是学习Java中的Thread类和Runnable接口。

Java 数据库编程

Java 与数据库的连接对于许多应用程序来说是至关重要的。Java提供了一个称为JDBC（Java Database Connectivity）的API，它允许您使用Java编写与各种关系型数据库进行交互的应用程序。这个阶段，您应该学习如何使用JDBC API来连接数据库、执行SQL语句和处理结果集。我的建议是学习Java中的JDBC技术。

Servlet 和 JSP

Servlet 和 JSP 是Java Web开发的基础。Servlet 允许在Web服务器上运行Java代码，而JSP 允许您在HTML文档中嵌入Java代码。这个阶段，您应该学习如何编写Servlet和JSP以及如何将它们部署到Web服务器上。我的建议是学习Java EE平台相关的知识，如Tomcat或者其他应用服务器。

SSM ，Springboot, Springcloud等框架

Spring 是一个非常流行的Java应用程序开发框架。它提供了大量的组件和工具，以帮助您更轻松地编写高质量的Java应用程序。Spring家族非常强大。

总结

以上就是基础的Java学习路线总结。学习Java需要长时间的投入和练习，但如果您按照上述路线进行学习，您将能够快速地掌握Java编程语言并开始开发自己的Java应用程序。记住，不要害怕犯错，不断尝试和实践，这是成为一名优秀Java程序员的关键。

番外篇

由于文字代码太多，文字太少，这里写个java学习路线总结

Java 基础

面向对象编程

Java 集合框架

Java 输入输出流

Java 网络编程

Java 多线程编程

Java 数据库编程

Servlet 和 JSP

SSM ，Springboot, Springcloud等框架

Spring 是一个非常流行的Java应用程序开发框架。它提供了大量的组件和工具，以帮助您更轻松地编写高质量的Java应用程序。Spring家族非常强大。

总结

番外篇

由于文字代码太多，文字太少，这里写个java学习路线总结

Java 基础

面向对象编程

Java 集合框架

Java 输入输出流

Java 网络编程

Java 多线程编程

Java 数据库编程

Servlet 和 JSP

SSM ，Springboot, Springcloud等框架

Spring 是一个非常流行的Java应用程序开发框架。它提供了大量的组件和工具，以帮助您更轻松地编写高质量的Java应用程序。Spring家族非常强大。

总结

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/知新_RL/article/detail/227349