package fuxi.collection;
import java.util.Arrays;
public class ArrayListDemo {
public static void main(String[] args) {
ListArray list=new ListArray();
/* list.add("ad");
list.add("sadd");
list.add("hh");
list.add("gds");*/
//输出
System.out.println(list);
}
}
class ListArray{
//存储数据的数组
String [] data;
//元素个数以及数组下标
int size;
//无参构造
public ListArray(){
data=new String[10];
}
//有参构造---指定初始容量
public ListArray(int initCapcity){
data=new String[initCapcity];
}
//下标是否越界
public void out(int index){
//如果下标越界就抛出异常
if(index<0||index>=size){
throw new IllegalArgumentException("Index:"+index);
}
}
//数组扩容
public void grow(){
//判断数组原长度是否为0 或1
if(data.length<=1){
data=Arrays.copyOf(data, data.length+1);
}
//在原来的基础上加一半
data=Arrays.copyOf(data, data.length+(data.length>>1));
}
//添加元素
public void add(String str){
//判断是否需要扩容
if(size>=data.length){
//
grow();
}
//往数组添加元素
data[size++]=str;
}
//插入元素
public void add(int index,String str){
//判断下标是否越界
if(index<0||index>size){//下标和元素个数比较
throw new IllegalArgumentException("Index:"+index);
}
//判断是否需要扩容
if(size>=data.length){
grow();
}
//依次把index后面的数组元素往后赋值
/* for(int i=size-1;i>=index;i--){
//把前面的元素赋值给后面的元素
data[i+1]=data[i];
}*/
System.arraycopy(data, index, data, index+1, size-index);
//插入这个元素
data[index]=str;
//元素个数加1
size++;
}
//删除 根据下标删除
public void remove(int index){
//下标越界问题
out(index);
//依次把index的后面的元素往前赋值
/* for(int i=index;i<size-1;i++){
data[i]=data[i+1];
}*/
//把后面的元素往前赋值
System.arraycopy(data, index+1, data, index, size-(index+1));
//元素个数减1
size--;
}
//根据元素进行删除
public void remove(String str){
//返回结果值
int index=indexOf(str);
//判断返回值,是否为-1
if(index!=-1){
remove(index);
}
}
//返回元素第一次出现的下标值
public int indexOf(String str){
//遍历数组依次比较
for(int i=0;i<size;i++ ){
//判断是否相等
if(data[i]==str||
data[i]!=null&&data[i].equals(str)){
//返回下标值
return i;
}
}
//数组中没有出现该元素
return -1;
}
//清空集合
public void clear(){
size=0;//没有可以遍历的元素
}
//判断是否包含元素
public boolean contains(String str){
return indexOf(str)!=-1;
}
//获取元素
public String get(int index){
//越界问题
out(index);
//返回指定元素
return data[index];
}
//判断集合是否为空
public boolean isEmpty(){
return size==0;
}
//提换元素
public void set(int index,String str){
//越界问题
out(index);
//替换
data[index]=str;
}
//返回元素个数
public int size (){
return size;
}
//截取子列表
public ListArray subList(int fromindex, int toindex ){
//越界问题
out(fromindex);
out(toindex);
//判断下标大小是否正确
if(toindex<fromindex){
throw new
IllegalArgumentException
("FromIndex:"+fromindex+",ToIndex"+toindex);
}
//新建列表
//指定新列表长度
int count=toindex-fromindex;
ListArray list=new ListArray();
//数组的赋值
System.arraycopy(data, fromindex, list.data, 0, count);
//赋值size---把复制的元素个数赋值给新列表的size
list.size=count;
//返回新列表
return list;
}
//重写toString方法,输出对象的时候输出的是元素
@Override
public String toString() {
//创建StringBuilder的对象
StringBuilder sb=new StringBuilder("[");
//拼接字符串数组中的元素
for (int i = 0; i < size; i++) {
//拼接元素
sb.append(data[i]).append(", ");
}
//转成字符串
String str =sb.toString();
//截取子串---后面面的“, ” 不要了
//判断size是否大于0
if(size>0)
str=str.substring(0, str.length()-2);
//返回
return str+="]";
}
}