数据结构（Java语言）——ArrayList
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了数据结构（Java语言）——ArrayList，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2403字，纯文字阅读大概需要4分钟。
内容图文
以下是ArrayList泛型类的实现。为避免与类库中的类混淆命名为MyArrayLIst，主要细节有：
- 成员变量包含基础数组，数组容量，以及存储在MyArrayList中的当前项数。
- 提供一种机制以改变基础数组的容量。通过获得一个新数组，将老数组复制到新数组来改变新数组的容量，允许虚拟机回收老数组。
- 提供get()和set()的实现。
- 提供基本的操作，如size()，isEmpty()和clear()，还提供remove(idx)，以及add(x)和add(idx,x)的操作。如果数组大小和容量相同，那么这两个add操作将扩大容量。
- 提供一个实现Iterator接口的类。这个类将存储迭代序列中的下一项的下标，并提供next()，hasNext()和remove()等方法的实现。迭代器方法直接返回实现Iterator接口的该类新实例。
import java.util.Iterator;
import java.util.NoSuchElementException;
public class MyArrayList<AnyType> implements Iterable<AnyType> {
private static final int DEFAULT_CAPACITY = 10;
private int theSize;
private AnyType[] theItems;
public MyArrayList() {
clear();
}
public void clear() {
theSize = 0;
ensureCapacity(DEFAULT_CAPACITY);
}
public int size() {
return theSize;
}
public boolean isEmpty() {
return size() == 0;
}
public void trumToSize() {
ensureCapacity(size());
}
public AnyType get(int idx) {
if (idx < 0 || idx >= size()) {
throw new ArrayIndexOutOfBoundsException();
}
return theItems[idx];
}
public AnyType set(int idx, AnyType newVal) {
if (idx < 0 || idx >= size()) {
throw new ArrayIndexOutOfBoundsException();
}
AnyType old = theItems[idx];
theItems[idx] = newVal;
return old;
}
@SuppressWarnings("unchecked")
public void ensureCapacity(int newCapacity) {
if (newCapacity < size()) {
return;
}
AnyType[] old = theItems;
theItems = (AnyType[]) new Object[newCapacity];
for (int i = 0; i < size(); i++) {
theItems[i] = old[i];
}
}
public void add(AnyType x) {
add(size(), x);
}
public void add(int idx, AnyType x) {
if (theItems.length == size()) {
ensureCapacity(size() * 2 + 1);
}
for (int i = size(); i > idx; i--) {
theItems[i] = theItems[i - 1];
}
theItems[idx] = x;
theSize++;
}
public AnyType remove(int idx) {
AnyType removedItem = theItems[idx];
for (int i = idx; i < size() - 1; i++) {
theItems[i] = theItems[i + 1];
}
theSize--;
return removedItem;
}
public Iterator<AnyType> iterator() {
return new ArrayListIterator();
}
private class ArrayListIterator implements Iterator<AnyType> {
private int current = 0;
public boolean hasNext() {
return current < size();
}
public AnyType next() {
if (!hasNext()) {
throw new NoSuchElementException();
}
return theItems[current++];
}
public void remove() {
MyArrayList.this.remove(--current);
}
}
}
版权声明：本文为博主原创文章，未经博主允许不得转载。
原文：http://blog.csdn.net/zhang_zp2014/article/details/47405703
内容总结
以上是互联网集市为您收集整理的数据结构（Java语言）——ArrayList全部内容，希望文章能够帮你解决数据结构（Java语言）——ArrayList所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。
来源：【匿名】