这篇文章给大家介绍如何在Java中实现ArrayList,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。
如下所示:
package com.soto.collection;
public class SxtArrayList {
private Object[] elementData;
private int size;
public int size(){
return size;
}
public boolean isEmpty(){
return size == 0;
}
public SxtArrayList(){
this(10);
}
public SxtArrayList(int initialCapacity){
if(initialCapacity<0){
try {
throw new Exception();
} catch (Exception e) {
e.printStackTrace();
}
}
elementData = new Object[initialCapacity]; //初始化 容量为10
}
public void add(Object obj){
elementData[size++] = obj; //若超过容量了,那么..数组扩容
if(size==elementData.length){
//实质:搞个新数组
Object[] newarray = new Object[size*2+1];
//数组的copy:
System.arraycopy(elementData, 0, newarray, 0, elementData.length);
elementData = newarray;
}
}
public Object get(int index){
rangeCheck(index);
return elementData[index];
}
public void remove(int index){
rangeCheck(index);
//删除指定位置对象,删除某位置,相当于 将后往前挪:
int numMoved = size-index-1;
if(numMoved>0){
System.arraycopy(elementData, index+1, elementData, index, numMoved);
}
}
public void remove(Object obj){
for(int i=0;i<size;i++){
if(get(i).equals(obj)){ //注意底层调用的equals方法而不是==。
remove(i);
}
}
}
private void rangeCheck(int index){
if(index<0||index>size){
try {
throw new Exception();
} catch (Exception e) {
e.printStackTrace();
}
}
}
public Object set(int index, Object obj){
rangeCheck(index);
Object oldValue = elementData[index];
elementData[index] = obj;
return oldValue;
}
public void add(int index, Object obj){
rangeCheck(index);
ensureCapacity(); //扩容
System.arraycopy(elementData, index, elementData, index + 1,
size - index);
elementData[index] = obj;
size++;
}
private void ensureCapacity(){
//扩容
if(size==elementData.length){
//实质:搞个新数组
Object[] newarray = new Object[size*2+1];
//数组的copy:
System.arraycopy(elementData, 0, newarray, 0, elementData.length);
elementData = newarray;
}
}
public static void main(String[] args) {
SxtArrayList list = new SxtArrayList(3);
list.add("222");
list.add("333");
list.add("444");
list.add("555");
list.add("666");
list.add("777");
System.out.println(list.size());
System.out.println(list.get(6));
}
}
Java是一门面向对象编程语言,可以编写桌面应用程序、Web应用程序、分布式系统和嵌入式系统应用程序。
关于如何在Java中实现ArrayList就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。