基于Arraylist集合实现HashMap

叁歲伎倆 2024-03-26 09:01 59阅读 0赞

**优点:不需要考虑hash碰撞的问题  
缺点:时间复杂度O(n)**

import java.util.ArrayList;
    import java.util.List;
    
    public class ArrayListHashMap<K,V> {
        
        private List<Entry<K,V>> entries = new ArrayList<>();
    
        class Entry<K,V>{
        
            K k;
            V v;
    
            public Entry(K k, V v) {
        
                this.k = k;
                this.v = v;
            }
        }
    
        public void put(K k,V v){
        
            entries.add(new Entry<>(k,v));
        }
    
        public V get(K k){
        
            for (Entry<K, V> entry : entries) {
        
                if (entry.k.equals(k)){
        
                    return entry.v;
                }
            }
            return null;
        }
    
        public static void main(String[] args) {
        
            ArrayListHashMap<Object, String> arrayListHashMap = new ArrayListHashMap<>();
            arrayListHashMap.put(1,"lisi");
            System.out.println(arrayListHashMap.get(1));
        }
        
    }

![在这里插入图片描述][0194423e5193486abd0d0279c86d4713.png]

[0194423e5193486abd0d0279c86d4713.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/381c16fcdd4743af81760a39d4edfe77.png

发表评论取消回复

表情：

评论列表（有 0 条评论，59人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java集合框架理解：ArrayList、HashMap等

Java的集合框架提供了一种统一的方式来存储和操作数据，包括各种类型的数据。以下是一些主要的集合类： 1. ArrayList： `ArrayList` 是线程不安全（

ゝ一纸荒年。/ 2024年12月06日 14:33/ 0 赞/ 29 阅读

相关 Java集合框架：ArrayList、HashMap等问题

在Java的集合框架中，ArrayList和HashMap是两个非常重要的数据结构。 1. ArrayList： ArrayList是一个动态数组，它的大小可以根据需要自动增

妖狐艹你老母/ 2024年12月03日 08:03/ 0 赞/ 47 阅读

相关 Java集合框架：ArrayList，LinkedList与HashMap

Java集合框架（Java Collections Framework，JCF）是Java中一个强大的工具，它提供了一套用于存储和处理数据集合的接口和类。`ArrayList`

旧城等待，/ 2024年11月12日 03:27/ 0 赞/ 37 阅读

相关 Java集合框架使用问题：ArrayList和HashMap

Java集合框架是Java中一个非常重要的部分，它提供了一系列的接口和类来存储和处理数据集合。`ArrayList`和`HashMap`是其中两个常用的类，分别属于`List`

左手的ㄟ右手/ 2024年11月09日 13:18/ 0 赞/ 40 阅读

相关 Java集合框架：ArrayList、HashMap应用实例

在Java的集合框架中，ArrayList和HashMap是两种非常常用的数据结构。以下是这两种数据结构的应用实例： 1. ArrayList（动态数组）： ```java

ゝ一纸荒年。/ 2024年10月21日 02:24/ 0 赞/ 28 阅读

相关 Java集合框架：ArrayList、HashMap等问题

在Java编程中，集合框架是非常重要的一部分。这里主要涉及到两个主要的集合类：ArrayList和HashMap。 1. ArrayList： - ArrayList是

客官°小女子只卖身不卖艺/ 2024年10月11日 14:45/ 0 赞/ 99 阅读

相关 Java集合框架：HashMap，ArrayList常见问题

在使用Java集合框架中的HashMap和ArrayList时，可能会遇到一些常见问题。以下是这些问题及解答： 1. **HashMap键值对的插入顺序不固定**： -

「爱情、让人受尽委屈。」/ 2024年10月06日 11:06/ 0 赞/ 98 阅读

相关 Java集合框架：ArrayList、HashMap等常见问题

在Java集合框架中，ArrayList和HashMap是两种非常常见的数据结构。下面是一些关于这两种数据结构的常见问题： 1. **ArrayList**： - **

你的名字/ 2024年09月23日 19:12/ 0 赞/ 103 阅读

相关基于Arraylist集合实现HashMap

优点:不需要考虑hash碰撞的问题缺点:时间复杂度O(n) import java.util.ArrayList; import java.util.L

叁歲伎倆/ 2024年03月26日 09:01/ 0 赞/ 60 阅读

相关基于数组-实现简易版HashMap集合

基于数组-实现简易版HashMap集合 import java.util.ArrayList; import java.util.List;

太过爱你忘了你带给我的痛/ 2023年10月15日 06:52/ 0 赞/ 103 阅读