用HashMap简单实现ArrayList的添加，删除，读取。。。。。

最新推荐文章于 2021-05-27 03:31:31 发布

原创最新推荐文章于 2021-05-27 03:31:31 发布 · 4.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#hashmap #ArrayList #java

JAVA 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一个使用Java实现的自定义列表类MyList，该类利用HashMap来模拟ArrayList的功能，包括添加、获取、删除及更新元素等操作。

import java.util.HashMap; import java.util.Map; public class MyList<T> { public int listSize = 0; private Map<Integer,T> mapArr = null; public MyList(){ mapArr = new HashMap<Integer,T>(); } //添加数据 public void addObj(T obj){ mapArr.put(listSize, obj); listSize++; } //取得数据 public <T> T get(int i){ T obj ; if(mapArr.get(i) != null){ obj = (T) mapArr.get(i); return obj; } return null; } //索引删除数据 public void removeObj(int i){ if(mapArr.get(i) != null){ mapArr.remove(i); } for(int idx = 0; idx < listSize - i - 1; idx ++){ mapArr.put(i + idx, mapArr.get(i + idx + 1)); } listSize --; } //匹配删除 public void removeObj(T obj){ int cyIdx = 0; for(int i = 0; i < listSize; i ++){ if(obj.equals(mapArr.get(i))){ mapArr.remove(i); cyIdx = i; break; } } for(int idx = 0; idx < listSize - cyIdx - 1; idx ++){ mapArr.put(cyIdx + idx, mapArr.get(cyIdx + idx + 1)); } listSize --; } // 修改制定数据 public void updateObj(int i,T obj){ mapArr.put(i, obj); } }

对于安全性，可能发生的异常未进行处理。只是简单通过HashMap的键/值的添加，删除和读取，实现类似ArrayList的索引功能。

在编程中寻找快乐，在快乐中自由编程！！！