027_自己实现一个ArrayList

import java.util.Arrays;/*** 自定义ArrayList*/
public class MyArrayList {private Object[] elementData = {};private int size;/*** 构造方法*/public MyArrayList() { }/*** 数组大小* @return*/public int size() {return size;}/*** 数组是否为空* @return*/public boolean isEmpty() {return size == 0;}/*** 扩容* @param minCapacity*/private void grow(int minCapacity) {if(minCapacity - elementData.length > 0) {int oldCapacity = elementData.length;int newCapacity = oldCapacity + (oldCapacity >> 1);if(newCapacity - minCapacity < 0) {newCapacity = minCapacity;}elementData = Arrays.copyOf(elementData, newCapacity);}}/*** 检测下标是否越界* @param index*/private void checkRange(int index) {if(index >= size || index < 0) {throw new IndexOutOfBoundsException();}}/*** 添加元素到末尾* @param o* @return*/public boolean add(Object o) {grow(size + 1);elementData[size++] = o;return true;}/*** 添加元素到指定位置* @param index* @param o*/public void add(int index, Object o) {if(!(index <= size && index >= 0)) {throw new IndexOutOfBoundsException();}grow(size + 1);System.arraycopy(elementData, index, elementData, index + 1, size - index);elementData[index] = o;size++;}/*** 根据下标获取元素* @param index* @return*/public Object get(int index) {checkRange(index);return elementData[index];}/*** 删除元素* @param index*/private void fastRemove(int index) {int numMoved = size - index - 1;if(numMoved > 0) {System.arraycopy(elementData, index + 1, elementData, index, numMoved);}elementData[--size] = null;}/*** 根据下标删除元素* @param index* @return*/public Object remove(int index) {checkRange(index);Object oldValue = get(index);fastRemove(index);return oldValue;}/*** 根据元素删除数组中的元素* @param o* @return*/public boolean remove(Object o) {if(o == null) {for(int i = 0; i < size; i++) {if(elementData[i] == null) {fastRemove(i);return true;}}}else {for(int i = 0; i < size; i++) {if(o.equals(elementData[i])) {fastRemove(i);return true;}}}return false;}
}

027_自己实现一个ArrayList相关推荐

写一个ArrayList类的动态代理类
动态代理可以提供对另一个对象的访问,同时隐藏实际对象的具体事实,代理对象对客户隐藏了实际对象.动态代理可以对请求进行其他的一些处理,在不允许直接访问某些类,或需要对访问做一些特殊处理等,这时候可以考虑 ...
面试题6：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList
题目输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 思路使用栈依次存放输入的链表顺序的值,然后依次出栈便是链表的逆序. 代码 import java.util.ArrayList ...
笔试题：写一个ArrayList 的动态代理类
package com.zhangxueliang.demo;import java.lang.reflect.InvocationHandler; import java.lang.reflect. ...
在java中arraylist_在Java中将ArrayList添加到另一个ArrayList
我有以下Java代码,其中我试图将ArrayList复制到另一个ArrayList. ArrayList nodes = new ArrayList(); ArrayList NodeList=new ...
Java中ArrayList问题：删除一个ArrayList中的重复元素，注意留意一个问题
该问题有两种方法: 一利用两个数组,此法简单,不讨论二利用一个数组,从第0个开始依次取元素,并在其后元素中查找是否有该元素,有则删掉后面的重复元素,依次遍历.---但是这种情况要特别注意,当后续 ...
java 连接两个arraylist,java – 在两个线程之间共享一个ArrayList？
既然你已经使用了动词'push'和'poll',那么你似乎在寻找一个不是列表的队列. 因此,我认为您正在寻找记录为here的ConcurrentLinkedQueue. 它允许您让UserReques ...
arrylist输入_创建一个ArrayList对象利用Add方法为其添加元素在文本框中输入数据在ArrayList查找？...
展开全部如果是完全匹配的查找可以这样 public static void main(String[] args) { // TODO Auto-generated method stub Arra ...
Java根据txt文件数据得到list_java中如何将一个txt文件中的数字读取到一个ArrayList集合中？...
展开全部 import java.io.BufferedReader; import java.io.File; import java.io.FileInputStream; import java ...
练习：自己写一个容器ArrayList集合一一数组综合练习2
1 package cn.bjsxt.collection; 2 3 /** 4 * 自己实现一个ArrayList 5 */ 6 import java.util.ArrayList; 7 impo ...

027_自己实现一个ArrayList

027_自己实现一个ArrayList相关推荐

最新文章

热门文章