今天我们来写个ArrayList

最新推荐文章于 2024-06-11 15:32:47 发布

zxc132465258

最新推荐文章于 2024-06-11 15:32:47 发布

阅读量176

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/zxc132465258/article/details/126474616

版权

突发奇想，想写一下自己经常用的那些类，简单实现就好

总感觉更能理解他们的设计一样

经常使用的ArrayList方法有哪些呢？ Arrays里面的就不算了！

首先是add一个元素，同时可以自动扩容

获取集合的size，获取一个特定的元素

通过get随机获取一个元素的值

对集合进行foreach遍历操作

其他的什么判断为空，或者什么的先不考虑！先把主体实现

ArrayList主体就是，可以不断添加的动态数组！

remove方法，以及add(index, elem)方法，通过copy整个数组的2个部分来实现~

偷个懒就不实现啦！最主要就是grow方法！

实现思路：

不断添加的动态数组，一定需要扩容操作，即超出了数组范围就通过一定手段进行扩容，扩容后再把元素复制过去

这边写着更舒服！

https://www.yuque.com/docs/share/aa091181-3bb6-4c99-8f2d-8f17edffca7e?# 《ArrayList》

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

zxc132465258

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
今天我们来写个ArrayList

下次我就不需要前面那一部分了，直接一整段代码加注释好了w每个方法都分开不现实！
复制链接

扫一扫

ArrayList

weixin_68151004的博客

11-17

3109

ArrayList

并发对ArrayList读写

qq_35362055的博客

09-23

1130

并发对ArrayList读写代码示例 class Demo{ private List<String> testStrList; void methodA() { //... //在使用的时候copy一份 ArrayList<String> realStrList = new ArrayList<>(testStrList); ...

参与评论您还未登录，请先登录后发表或查看评论

手写一个ArrayList

苏法迪的专栏

03-11

3336

1. 手写一个MyArrayList ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是支持动态扩容，即没有固定大小的限制，我们可以添加或删除元素。 ArrayList 本质是数组，故具有查询快，增删慢的特点 add()：新增时需要考虑扩容的因素。这个是区别数组的核心方法 get(): 非常好地体现出下标查找的优势，故查询快 remove()：体现出数组的缺点,删除一个元素，后面的元素需整体前移，故删除慢优点： 1、根据下标遍历元素效率较高。 2、根据下标访问元素效率较高。 3

如何手写一个ArrayList

Kerwin的博客

09-17

5472

写完HashMap，觉得手痒痒，所以隔了一天再来实现一下简单的ArrayList，ArrayList相比而言就非常的简单，主要的核心点有以下几个方面： 1.ArrayList的底层是由数组构成的 2.添加时需要考虑扩容问题 3.对于index索引的操作，需要考虑到下标不合法的异常 4.remove操作的时候，需要一点数学知识进行一下逻辑操作下面贴出我的代码: MyList接口: ...

java 返回一个arraylist_java – 如何从方法返回一个arraylist

weixin_33799059的博客

02-13

1324

我需要帮助.对于这种特定的方法.我试图让它返回我所标记的arraylist.public ArrayList read (){BufferedReader inputStream = null;try {inputStream = new BufferedReader(new FileReader("processes1.txt"));String l;while ((l = inputStrea...

遍历ArrayList并移除一个元素

main方法

03-15

1079

前言这是一个比较经典的面试题，相信也会有不少人遇到，今天就在此记录一下，写了两种方式供大家参考。方式一在for循环中删除元素，倒序遍历ArrayList能够有效防止漏删，这里大家可能会有疑问了？假设按照从0到size-1下标来删那么如果有相邻的两个元素是一样的，删除了第一个，此时数组长度会-1并且所有元素往前移动一位，那么第二个就移动到第一个元素的位置了，此时控值for循环的下标i已经+1了等于直接就跳过了第二个重复元素，倒叙就不会出现此类情况了。 List<String> strs =

ArrayList的泛型可以不写吗

qq_44761854的博客

10-29

1040

可以举例： private static void demo01() { ArrayList arrayList = new ArrayList(); arrayList.add("天才"); arrayList.add("第一步"); arrayList.add(1235); arrayList.add(true); Iterator iterator = arrayList.iterator();

写一个 ArrayList 的动态代理类

Zjl768830412的博客

08-27

1955

package TestProxy; import java.lang.reflect.InvocationHandler; import java.lang.reflect.Method; import java.lang.reflect.Proxy; import java.util.ArrayList; import java.util.List; public class ProxyT...

合并两个ArrayList对象集合并对该合并后的集合去重

Alkali!的博客

11-17

2092

该用户发布的文章下的所有关联评论该用户自己主动发布的评论在评论管理页面展示时，需要将这两部分的信息都展示出来，使用了两条sql语句，需要把结果合并去重到一个集合中。//该集合中的对象类为CmsComment @Override public boolean equals(Object obj) {//此处按需要写逻辑：两个对象的属性满足什么情况下，才能认为两个对象相等 } else {} }

java arraylist 添加对象_Java声明一个ArrayList并添加对象

weixin_31036469的博客

02-23

1531

示例我们可以创建一个ArrayList(下面的List界面)：ListaListOfFruits=newArrayList();Java SE 5ListaListOfFruits=newArrayList();Java SE 7ListaListOfFruits=newArrayList<>();现在，使用该方法add添加一个String：aListOfFru...

自己写的ArrayList

05-23

自己写的ArrayList,能实现添加、同级个数、获取值

一个C++写的ArrayList,MFC可用

01-09

原来的ArrayList.h文件发现下载下来后在MFC中引入后不能使用，所以稍微整理了一下现在可以用了

46-Java知识点手写ArrayList1

08-08

例如，如果我们需要创建一个空的 ArrayList，可以使用无参构造函数。如果我们需要创建一个指定容量的 ArrayList，可以使用带参构造函数。 DEFAULT_EMPTY_ARR 在 ArrayList 中有一个重要的字段 DEFAULT_EMPTY_ARR，...

手写实现简易ArrayList

12-20

数组是最基本的数据结构，通过创建动态数组我们可以不再考虑必须为数组赋值得问题我们可以按自己的需求动态获取空间。在此基础上我们可以实现队列和栈的应用` 将这个类用泛型标记表示可以创建任意类型集合 public ...

ArrayList.java

06-04

官方翻译：大小可变数组实现List接口的。实现了所有可选列表操作，并允许所有... 因此，这将是错误的，写一个程序，依赖于此异常的它的正确性：迭代器的快速失败行为应该仅用于检测bug。这个类是成员的Java集合框架

鸿蒙轻内核A核源码分析系列二 数据结构-位图操作

最新发布

maniuT的博客

06-11

1039

位操作模块提供对32位无符号整数数值的bit位进行操作，bit位取值为0-31，以0开始计算，从左向右，第0位，第1位。。。第31位等。⑴处定义的宏如下，也就是十进制31。如果传入的比特位pos大于31，会通过逻辑与运算截断，只取低5位，确保不会大于31，避免溢出。⑵处定义的位图掩码全是1。在文件中定义了常用的位操作相关的宏。宏根据参数x计算出需要操作第几个状态字，由于计算状态字的使用的是UINTPTR，状态字可以是32位、也可以是64位。后文，我们默认以32位进行讲解。宏传入的参数是位操作的开始bit。

数据结构--第七章--树和二叉树

2302_80052051的博客

06-11

314

前序+中序可以确定一个二叉树；中序+后序可以确定一个二叉树。，将数据元素组织成层次结构，元素间属于。二叉树的定义是递归定义。

数据结构--线性表和串

code袁的博客

06-08

815

🦁作者简介：一名喜欢分享和记录学习的在校大学生💥个人主页code袁💥个人QQ🐯个人wechat：code8896线性表是一种常见的数据结构，它是具有相同数据类型的有限序列。线性表中的元素之间存在一种顺序关系，可以通过元素在表中的位置来访问和操作。串是由零个或多个字符组成的有限序列，也可以理解为字符串。串是计算机科学中最基本的数据类型之一，常用于表示文本信息。手动码字，如有错误，欢迎在评论区指正💬~你的支持就是我更新的最大动力💪~

数据结构 -- 树状数组

gghhb12的博客

06-09

1213

树状数组或二叉索引树（Binary Indexed Tree），又以其发明者命名为 Fenwick 树。其初衷是解决数据压缩里的累积频率的计算问题，现多用于高效计算数列的前缀和、区间和。它可以以 O(logn) 的时间得到任意前缀和。并同时支持在 O(logn) 时间内支持动态单点值的修改。空间复杂度 O(n)。具体区别和联系如下：1.两者在复杂度上同级, 但是树状数组的常数明显优于线段树, 其编程复杂度也远小于线段树.

写个ArrayList源码

04-19

好的，以下是 ArrayList 的简化源码： public class ArrayList<E> { private Object[] elementData; private int size; public ArrayList() { this(10); // 默认初始容量为 10 } public ArrayList(int ...

“相关推荐”对你有帮助么？

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交