自己定义ArrayList 集合

package com.langsin.collection;
import java.util.List;
import org.junit.Test;
public class MyArrayList {
private Object[] elementData;
private int size;

public MyArrayList() {
// TODO Auto-generated constructor stub
this(10);
}
public MyArrayList(int initnum) {
if (initnum < 0) {
try {
throw new Exception();
} catch (Exception e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
elementData = new Object[initnum];
}
private void add(Object obj) {
// TODO Auto-generated method stub
// 数组扩容和数据拷贝
if (size == elementData.length) {
Object[] newarray = new Object[size * 2 + 1];
System.arraycopy(elementData, 0, newarray, 0, elementData.length);
elementData = newarray;
}
elementData[size++] = obj;
}
private int size() {
return size;
// TODO Auto-generated method stub
}
private boolean isEmpty() {
return size == 0;
}
private Object get(int index) {
if (index < 0 || index >= size) {
try {
throw new Exception();
} catch (Exception e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
return elementData[index];
}
@Test
public void run() {
MyArrayList list = new MyArrayList(3);
list.add("qqq");
System.out.println(list.size());
}
}

代码编写时间:60%

JUnit测试时间:40%

时间: 2024-10-10 22:18:18

自己定义ArrayList 集合的相关文章

ArrayList集合--关于System.out.print(Object obj);的理解

1.ArrayList集合中常用的方法 ArrayList<Student> stuArrayList = new ArrayList<>(); //定义一个集合对象 stuArrayList.add():    //添加元素 stuArrayList.add(index, e):    //在某个位置添加元素,但不覆盖原元素 stuArrayList.get(index):    //获取某位置的元素 stuArrayList.size():    //获取集合长度 stuArr

ArrayList集合

集合只可以存取引用数据类型,集合的长度可以改变, 基本数据类型对应的引用数据类型 int          Integer double     Double char        Character 定义格式:ArrayList<集合内元素类型> 变量 = new ArrayList<集合内元素类型>(); 方法:变量.add(元素)    增加元素 变量.remove(索引)   删除指定索引的元素 变量.set(索引,元素)  为指定的索引修改元素 变量.get(索引)  

C#语言基础——集合(ArrayList集合)

集合及特殊集合 集合的基本信息: System.Collections 命名空间包含接口和类,这些接口和类定义各种对象(如列表.队列.位数组.哈希表和字典)的集合.System.Collections.Generic 命名空间包含定义泛型集合的接口和类,泛型集合允许用户创建强类型集合,它能提供比非泛型强类型集合更好的类型安全性和性能.ystem.Collections.Specialized 命名空间包含专用的和强类型的集合,例如,链接的列表词典.位向量以及只包含字符串的集合. 常用的集合为Ar

2016年10月16日--ArrayList集合、特殊集合

ArrayList集合 使用前引用 using System.Collections; ArrayList集合 实例化.初始化 ArrayList al = new ArrayList(); ArrayList与Array的名字很相似. 相同点: (1)两者都实现了IList.ICollection.IEnumerable接口: (2)两者都可以使用整数索引访问集合中的元素,包括读取和赋值,且集合中的索引都从0开始. 不同点: (1)ArrayList是集合,而Array是数组: (2)Arra

java集合 collection-list-ArrayList 去除ArrayList集合中的重复元素。

import java.util.*; /* 去除ArrayList集合中的重复元素. */ class ArrayListTest { public static void sop(Object obj) { System.out.println(obj); } public static void main(String[] args) { ArrayList al = new ArrayList(); al.add("java01"); al.add("java02&q

5月11日 ArrayList集合复习、特殊集合、枚举类型

一.ArrayList集合复习 //定义 ArrayList al = new ArrayList(); //添加元素 al.Add(2); //插入元素 al.Insert(1,3); //查看个数 int a = al.Count;//count数数的意思 //清空集合 al.Clear(); //克隆一个集合 al.Clone(); //判断是否包含一个值 bool b = al.Contains("2"); //查看3第一个出现的索引号 int c = al.IndexOf(3

java集合 collection-list-ArrayList 将自定义对象作为元素存到ArrayList集合中,并去除重复元素。

import java.util.*; /* 将自定义对象作为元素存到ArrayList集合中,并去除重复元素. 比如:存人对象.同姓名同年龄,视为同一个人.为重复元素. 思路: 1,对人描述,将数据封装进人对象. 2,定义容器,将人存入. 3,取出. List集合判断元素是否相同,依据是元素的equals方法. */ class Person { private String name; private int age; Person(String name,int age) { this.n

Java 去除 ArrayList 集合中的重复元素

// One practice package Collection; import java.util.ArrayList; import java.util.Iterator; // 去除 ArrayList 集合中的重复元素 public class ArrayListTest { public static void sop(Object obj) { System.out.println(obj); } public static void main(String[] args) {

杨老师课堂之ArrayList集合常用方法解析

ArrayList集合常用方法的解析 1.概述 ? 在前面我们学习了数组,数组可以保存多个元素,但在某些情况下无法确定到底要保存多少个元素,此时数组将不再适用,因为数组的长度不可变.例如,要保存一个学校的学生,由于不停有新生来报道,同时也有学生毕业离开学校,这时学生的数目很难确定.为了保存这些数目不确定的元素,JDK中提供了一系列特殊的类,这些类可以存储任意类型的元素,并且长度可变,统称为集合.在这里,我们先介绍ArrayList集合,其他集合在后续课程中学习. ? ArrayList集合是程序