当前位置:主页 > java教程 > Java ArrayList的底层实现方法

Java ArrayList底层实现代码分析

发布:2020-01-04 10:08:50 161


给大家整理一篇Java ArrayList底层实现相关的编程文章,网友黄清逸根据主题投稿了本篇教程内容,涉及到Java、ArrayList、底层实现、Java ArrayList的底层实现方法相关内容,已被231网友关注,下面的电子资料对本篇知识点有更加详尽的解释。

Java ArrayList的底层实现方法

如下所示:

package com.soto.collection;
 
/**
 * 自己实现一个ArrayList,帮助我们更好地理解ArrayList的底层结构;
 * @author 王
 *
 */
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 ArrayList的底层实现方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持码农之家。


参考资料

相关文章

  • Java AQS中CyclicBarrier回环栅栏的使用

    发布:2023-04-15

    这篇文章主要介绍了Java中的 CyclicBarrier详解,CyclicBarrier没有显示继承哪个父类或者实现哪个父接口, 所有AQS和重入锁不是通过继承实现的,而是通过组合实现的,下文相关内容需要的小伙伴可以参考一下


  • Java数据结构之选择排序算法的实现与优化

    发布:2023-04-24

    选择排序:(Selection sort)是一种简单直观的排序算法,也是一种不稳定的排序方法。本文主要为大家介绍一下选择排序的实现与优化,希望对大家有所帮助


  • 介绍Java源码解析阻塞队列ArrayBlockingQueue功能

    发布:2020-02-03

    今天小编就为大家分享一篇关于Java源码解析阻塞队列ArrayBlockingQueue功能简介,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧


  • 微信公众号服务号推送模板消息设置方法(后端java)

    发布:2023-03-26

    公众号时经常会需要写推送消息,从网上找了一大堆,都不是很全,所以这篇文章主要介绍了微信公众号服务号推送模板消息设置方法的相关资料,需要的朋友可以参考下


  • Java在不存在文件夹的目录下创建文件实例代码

    发布:2019-11-12

    这篇文章主要介绍了Java如何在不存在文件夹的目录下创建文件,代码简单易懂,非常不错,具有参考借鉴价值,需要的朋友可以参考下


  • 快速上手Java中的Properties集合类

    发布:2023-04-13

    java.util.Properties集合继承于Hashtable,来表示一个持久的属性集,他使用键值结构存储数据,每个键及其对应的值都是一个字符串,该类被许多java类使用,下面这篇文章主要给大家介绍了关于如何快速上手Java中Properties集合类的相关资料,需要的朋友可以参考下


  • JavaWeb 使用Session实现一次性验证码功能

    发布:2022-07-11

    给大家整理了关于JavaWeb的教程,这篇文章主要介绍了JavaWeb 使用Session实现一次性验证码功能,本文通过实例代码给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下


  • JS实现的JSON序列化的代码

    发布:2020-01-12

    这篇文章主要介绍了JS实现的JSON序列化操作,结合简单实例形式分析了json序列化操作相关实现方法与相关注意事项,代码备有较为详尽的注释便于理解,需要的朋友可以参考下


网友讨论