在java中MyArrayList的运用

代码:
public class MyArrayList{
private int[] element;
private int size;//有效个数
private final int INITSIZE = 10;
}
public MyArrayList(){
this(INITSIZE);
}
public MyArrayList(int num){
element = new int[num];
}
private void grow(){
element = Arrays.copyOf(element,element.length*2);

}
public void addHead(int value){
if(size == element.length){
grow();
}
for(int i = 1;i<element.length;i++){
element[i] = element[i+1];
}
element[0] = value;
}

}
public void addTail(int value){
if(size == element.length){
grow();
}
element[size++] = value;
public void deleteHead(int value){
for(int i = 1;i<= size;i++){
element[i-1] = element[i];
}
size–;
}
public void deleteTail(int value){
size–;

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是使用泛型实现的MyArrayList类的示例代码: ```java public class MyArrayList<E> { private static final int DEFAULT_CAPACITY = 10; private int size; private E[] elements; public MyArrayList() { elements = (E[]) new Object[DEFAULT_CAPACITY]; } public MyArrayList(int capacity) { elements = (E[]) new Object[capacity]; } public void add(E e) { if (size == elements.length) { resize(); } elements[size++] = e; } public E get(int index) { checkIndex(index); return elements[index]; } public void set(int index, E e) { checkIndex(index); elements[index] = e; } public E remove(int index) { checkIndex(index); E element = elements[index]; for (int i = index; i < size - 1; i++) { elements[i] = elements[i + 1]; } elements[--size] = null; return element; } public boolean contains(E e) { for (int i = 0; i < size; i++) { if (elements[i].equals(e)) { return true; } } return false; } public int size() { return size; } public boolean isEmpty() { return size == 0; } private void resize() { E[] newElements = (E[]) new Object[elements.length * 2]; System.arraycopy(elements, 0, newElements, 0, size); elements = newElements; } private void checkIndex(int index) { if (index < 0 || index >= size) { throw new IndexOutOfBoundsException("Index: " + index + ", Size: " + size); } } } ``` 使用示例: ```java MyArrayList<String> list = new MyArrayList<>(); list.add("hello"); list.add("world"); System.out.println(list.get(0)); // output: hello list.set(1, "java"); System.out.println(list.get(1)); // output: java System.out.println(list.remove(0)); // output: hello System.out.println(list.contains("java")); // output: true System.out.println(list.size()); // output: 1 System.out.println(list.isEmpty()); // output: false ```

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

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值