数据结构(Java语言)——ArrayList简单实现
来源:互联网 发布:淘宝上ios充值的原理 编辑:程序博客网 时间:2024/06/08 18:14
以下是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);}}}
0 0
- 数据结构(Java语言)——ArrayList简单实现
- 数据结构(Java语言)——LinkedList简单实现
- 数据结构(Java语言)——Stack简单实现
- 数据结构(Java语言)——Queue简单实现
- 数据结构(Java语言)——BinarySearchTree简单实现
- 数据结构(Java语言)——AVLTree简单实现
- 数据结构(Java语言)——BinaryHeap简单实现
- 数据结构: Java中ArrayList的简单实现
- 数据结构—顺序表(自己实现Java的ArrayList)
- Java数据结构——ArrayList
- 数据结构(Java语言)——HashTable(分离链接法)简单实现
- 数据结构(Java语言)——HashTable(开放定址法)简单实现
- 数据结构(java语言描述)-- 表的简单数组实现
- 数据结构--ArrayList的Java实现
- 数据结构-Java实现-ArrayList&LinkedList
- 通用数据结构树—Java语言实现
- 通用数据结构树—Java语言实现
- 数据结构之ArrayList的简单实现
- 一些常用的html和css样式
- Apache OFbiz MiniLang 源码解读
- 将XML文件转化成NSData对象
- 浅谈Eclipse快捷键的使用方法及调试小技巧
- hdu 1133 Buy the Ticket(卡特兰数)
- 数据结构(Java语言)——ArrayList简单实现
- 快速的将一个结构体写入文件--内存映射文件
- HDU 4767( china + 矩阵快速幂)
- STL(3)---<vector>
- JS对象继承
- 用过滤器过滤全站非法字符
- JAVA 基础数据大小
- kmp(第二次个人赛)*(重复次数->长度最长)
- 最大似然估计