如下所示:
package com.soto.collection;
/**
* 自己实现一个ArrayList,帮助我们更好地理解ArrayList的底层结构;
* @author 王
*
*/
public class SxtArrayList {
private [] 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 [initialCapacity]; //初始化 容量为10
}
public void add( obj){
elementData[size++] = obj; //若超过容量了,那么..数组扩容
if(size==elementData.length){
//实质:搞个新数组
[] newarray = new [size*2+1];
//数组的copy:
System.arraycopy(elementData, 0, newarray, 0, elementData.length);
elementData = newarray;
}
}
public 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( 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 set(int index, obj){
rangeCheck(index);
oldValue = elementData[index];
elementData[index] = obj;
return oldValue;
}
public void add(int index, obj){
rangeCheck(index);
ensureCapacity(); //扩容
System.arraycopy(elementData, index, elementData, index + 1,
size - index);
elementData[index] = obj;
size++;
}
private void ensureCapacity(){
//扩容
if(size==elementData.length){
//实质:搞个新数组
[] newarray = new [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 ArrayList的底层实现方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持脚本之家。
继续阅读与本文标签相同的文章
上一篇 :
iOS实现后台长时间运行
下一篇 :
大数据时代政府宏观调控的思维模式
-
基于 APIGateway 打造生产级别的 Knative 服务
2026-05-18栏目: 教程
-
棱镜丨圆通回应“承诺达”解散:由直营模式改回加盟商授权经营
2026-05-18栏目: 教程
-
自从有了它,我在微信上吵架就没输过!
2026-05-18栏目: 教程
-
OTT终端不断地在全球范围扩展,未来万物互联不再是梦想
2026-05-18栏目: 教程
-
2019云栖大会 | 开源数据库界大神集体现身,邀你共同感受“开源魅力”
2026-05-18栏目: 教程
