ArrayList类的实现

ゝ一纸荒年。 2022-05-31 07:40 544阅读 0赞

**package** com.dhy.test;

**import** java.util.Iterator;

/\*\*

\* **@Description**: **TODO**

\* **@author**: Jocean <jocean.cool@163.com>

\* **@date** Feb 11, 2018 8:51:20 PM

\*/

**public** **class** MyArrayList<String> **implements** Iterable<String>

\{

**private****static****final****int****DEFAULT\_CAPACITY** = 10;

**private****int**theSize;

**private** String\[\] theItems;

**public** MyArrayList()

\{

doClear();

\}

**private** **void** doClear()

\{

theSize = 0;

ensureCapacity(**DEFAULT\_CAPACITY**);

\}

**public** **int** size()

\{

**return**theSize;

\}

**public****boolean** isEmpty()

\{

**return** size() == 0;

\}

**public** **void** trimToSize()

\{

ensureCapacity(size());

\}

**public** String get(**int** idx)

\{

**if** (idx < 0 || idx >= size())

\{

**throw** **new** ArrayIndexOutOfBoundsException();

\}

**return**theItems\[idx\];

\}

**public** String set(**int** idx, String newVal)

\{

**if** (idx < 0 || idx >= size())

\{

**throw** **new** ArrayIndexOutOfBoundsException();

\}

String old = theItems\[idx\];

theItems\[idx\] = newVal;

**return**old;

\}

**public** **void** ensureCapacity(**int** newCapacity)

\{

**if** (newCapacity < theSize)

\{

**return**;

\}

String\[\] old = theItems;

theItems = (String\[\]) **new** Object\[newCapacity\];

**for** (**int** i = 0; i < size(); i\++)

\{

theItems\[i\] = old\[i\];

\}

\}

**public** **boolean** add(String x)

\{

add(size(), x);

**return****true**;

\}

**public** **void** add(**int** idx, String x)

\{

**if** (theItems.length == size())

\{

ensureCapacity(size() \* 2 + 1);

\}

**for** (**int** i = theSize; i > idx; i\--)

\{

theItems\[i\] = theItems\[i \- 1\];

\}

theItems\[idx\] = x;

theSize\++;

\}

**public** String remove(**int** idx)

\{

String removeItem = theItems\[idx\];

**for** (**int** i = idx; i < size(); i\++)

\{

theItems\[i\] = theItems\[i \+ 1\];

\}

theSize\--;

**return**removeItem;

\}

@Override

**public** Iterator<String> iterator()

\{

**return** **new** ArrayListIterator();

\}

**private** **class** ArrayListIterator **implements** Iterator<String>

\{

**private****int**current = 0;

@Override

**public** **boolean** hasNext()

\{

**return** current < size();

\}

@Override

**public** String next()

\{

// **TODO** Auto-generated method stub

**if** (!hasNext())

\{

**throw** **new** java.util.NoSuchElementException();

\}

**return**theItems\[current\++\];

\}

**public** **void** remove()

\{

MyArrayList.**this**.remove(--current);

\}

\}

\}

发表评论取消回复

表情：

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

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

相关阅读

相关 Java 中的ArrayList类

在Java编程中，ArrayList是一个常用的集合类，用于存储和管理一组对象。它提供了动态数组的实现，可以自动调整大小，支持添加、删除、查询和修改操作，是Java集合框架中最

落日映苍穹つ/ 2024年03月23日 16:45/ 0 赞/ 41 阅读

相关 ArrayList的实现

ArrayList的实现 1，私有属性 2，构造方法 3，元素存储 4，元素读取 5，元素删

深藏阁楼爱情的钟/ 2022年11月19日 01:09/ 0 赞/ 138 阅读

相关实现java的arraylist_Java实现ArrayList

说明都在注释: package adt.array; import java.util.Iterator; import java.util.NoSuchElementE

╰+攻爆jí腚メ/ 2022年11月05日 10:51/ 0 赞/ 296 阅读

相关实现ArrayList

ArrayList继承并实现了List，其源码实现也就是基于对数组的操作 package 学习; import java.util.ArrayLis

迈不过友情╰/ 2022年06月14日 09:15/ 0 赞/ 172 阅读

相关 ArrayList类的实现

package com.dhy.test; import java.util.Iterator; /\\ \ @Description: TODO

ゝ一纸荒年。/ 2022年05月31日 07:40/ 0 赞/ 545 阅读

相关 Java ArrayList类

先看看该类的部分方法（主要是public修饰的）： public class ArrayList<E> extends AbstractList<E>

Love The Way You Lie/ 2022年05月23日 07:59/ 0 赞/ 199 阅读

相关数组（一）：ArrayList的实现和Arrays类的使用

一、数组是否可以变长？我们都知道，数组时定长的，初始化时一定要给定长度，由于这个长度的问题，我们在实际的开发中，会更倾向于使用容器，如ArrayList等，使用容器类时

女爷i/ 2022年05月16日 01:47/ 0 赞/ 151 阅读

相关 Java List集合：ArrayList类、LinkList类、ArrayList类和LinkList类的区别

List 接口实现了 Collection 接口，它主要有两个实现类：ArrayList 类和 LinkedList 类。在 List 集合中允许出现重复元素。与 Set 集合

- 日理万妓/ 2021年12月17日 16:27/ 0 赞/ 366 阅读

相关 Jav--ArrayList类

ArrayList数组前言 ArrayList使用步骤查看类查看构造方法查看成员方法

た入场券/ 2021年09月28日 00:36/ 0 赞/ 420 阅读

相关 List的实现类ArrayList等

Collection 老祖先，接口（interface） List 子接口 ArrayList,LinkedList,Vector 实现类

忘是亡心i/ 2021年09月27日 16:00/ 0 赞/ 364 阅读