java数组 arraylist_JAVA 用数组实现 ArrayList
我们知道 ArrayList 是一个集合,它能存放各种不同类型的数据,而且其容量是自动增长的。那么它是怎么实现的呢?
其实 ArrayList 的底层是用 数组实现的。我们查看 JDK 源码也可以发现。而用数组实现集合的原理有两点:
1、能自动扩容
2、能存放不同类型的数据
这两点我们是这样解决的:
1、当一个数据存放满了,我们就将这个数据复制到一个新的数组中,而这个新的数组容量要比原数组大。通过这样不断的扩大数组长度,也就是集合的容量。那么这里我们用到了这个方法 System.arraycopy
完整的写法为:public static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length)
参数
@ src -- 这是源数组 @ srcPos -- 这是源数组中的起始位置 @dest -- 这是目标数组 @ destPos -- 这是目标数据中的起始位置 @ length -- 这是一个要复制的数组元素的数目
int arr1[] = {0,1,2,3,4,5};
int arr2[] = {0,10,20,30,40,50};
System.arraycopy(arr1,0,arr2,1,2);
//结果为:arr2 = [0,0,1,30,40,50];
2、第二个问题,我们只需要声明为 Object 类型的数组就可以了。
完整代码如下:
package com.ys.collection;
public class MyArrayList {
//用于存储数据
private transient Object[] data = null;
//集合的元素个数
private int size = 0;
//定义一个常量为 10.(后面用于定义默认的集合大小)
private static final int DEFAULT_CAPACITY = 10;
/***
* 有参构造函数
* 指定数组的大小
* @param length
*/
public MyArrayList(int initialCapacity){
if(initialCapacity < 0){
throw new IllegalArgumentException("非法的集合初始容量值 Illegal Capacity: "+
initialCapacity);
}else{
//实例化数组
this.data = new Object[initialCapacity];
}
}
/***
* 无参构造函数
* 指定数组的初始大小为 10
*/
public MyArrayList(){
this(DEFAULT_CAPACITY);
}
/***
* 1、复制原数组,并扩容一倍
* 2、复制原数组,并扩容一倍,并在指定位置插入对象
* @param index
* @param obj
*/
public void checkIncrease(int index,Object obj){
if(size >= data.length){
//实例化一个新数组
Object[] newData = new Object[size*2];
if(index == -1 && obj == null){
System.arraycopy(data, 0, newData, 0, size);
}else{
//将要插入索引位置前面的对象 拷贝
System.arraycopy(data, index, newData, index+1, size-index);
}
//将 newData 数组赋值给 data数组
data = newData;
newData = null;
}
}
/***
* 获取数组的大小
* @return
*/
public int getSize(){
return this.size;
}
/***
* 根据元素获得在集合中的索引
* @param o
* @return
*/
public int indexOf(Object o) {
if (o == null) {
for (int i = 0; i < data.length; i++)
if (data[i]==null)
return i;
} else {
for (int i = 0; i < data.length; i++)
if (o.equals(data[i]))
return i;
}
return -1;
}
/***
* 在尾部添加元素
* @param obj
* @return
*/
public boolean add(Object obj){
//检查是否需要扩容
checkIncrease(-1, null);
data[size++] = obj;
return true;
}
/**
* 判断给定索引是否越界
* @param index
* @return
*/
public boolean checkIndexOut(int index){
if(index > size || index < 0){
throw new IndexOutOfBoundsException("指定的索引越界,集合大小为:"+size+",您指定的索引大小为:"+index);
}
return true;
}
public boolean add(int index,Object obj){
//如果给定索引长度刚好等于原数组长度,那么直接在尾部添加进去
if(index == size){
add(obj);
}
//checkIndexOut()如果不抛异常,默认 index <=size,且 index > 0
else if(checkIndexOut(index)){
if(size < data.length){
System.arraycopy(data, index, data, index+1, size-index);
data[index] = obj;
}else{
//需要扩容
checkIncrease(index, obj);
}
size++;
}
return true;
}
/***
* 根据索引获得元素
* @param index
* @return
*/
public Object get(int index){
checkIndexOut(index);
return data[index];
}
/***
* 删除所有元素
*/
public void removeAll(){
for(int i = 0 ; i < data.length ; i++){
data[i] = null;
}
}
/***
* 根据索引删除元素
* @param index
* @return
*/
public Object remove(int index){
if(index == size+1){
throw new IndexOutOfBoundsException("指定的索引越界,集合大小为:"+size+",您指定的索引大小为:"+index);
}else if(checkIndexOut(index)){
//保存对象
Object obj = data[index];
if(index == size){
data[index] = null;
}else{
//将后边的数组向前移动一位
System.arraycopy(data, index+1, data, index, size-index);
}
size--;
return obj;
}
return null;
}
/***
* 删除指定的元素,删除成功返回 true,失败返回 false
* @param obj
* @return
*/
public boolean remove(Object obj){
for(int i = 0 ; i < size ; i++){
if(obj.equals(data[i])){
remove(i);
return true;
}
}
return false;
}
/***
* 在指定位置修改元素,通过索引,修改完成后返回原数据
* @param index
* @param obj
* @return
*/
public Object change(int index,Object obj){
checkIndexOut(index);
Object oldObj = data[index];
data[index] = obj;
return oldObj;
}
/***
* 查看集合中是否包含某个元素,如果有,返回 true,没有返回 false
* @param obj
* @return
*/
public boolean contain(Object obj){
for(int i = 0 ; i < data.length ; i++){
if(obj.equals(data[i])){
return true;
}
}
return false;
}
public static void main(String [] args){
MyArrayList my = new MyArrayList();
//System.out.println(my.data.length);
my.add(0,3);
//System.out.println(my.getSize());
my.add(0,4);
//System.out.println(my.getSize());
my.add(0,5);
//my.removeAll();
//my.remove(2);
//System.out.println(my.get(2));
System.out.println(my.indexOf(null));
System.out.println(my.contain(2));
for(int i = 0 ; i < my.data.length ; i++){
System.out.println(my.data[i]);
}
}
}
java数组 arraylist_JAVA 用数组实现 ArrayList相关推荐
- java 数组与arraylist_java的数组和arraylist
1.数组 1.0 一开始就错了 int a[8]; //没有像C在内存中开辟了8个区域 改: int a[] = {1,2,3} ; System.out.println(a.length); ...
- java 数组转化为arraylist_在Java中怎样把数组转换为ArrayList?
本文分析了Stack Overflow上最热门的的一个问题的答案,提问者获得了很多声望点,使得他得到了在Stack Overflow上做很多事情的权限.这跟我没什么关系,我们还是先看看这个问题吧. 这 ...
- java中的arrayList(动态数组)与静态数组
首先,有时用数组时,常把静态数组和动态相混淆,今天来区分一下: 先写一下java中静态数组, 一维数组的声明方式: type var[]; 或type[] var; 声明数组时不能指定其长度(数组中元 ...
- JAVA如何遍历arraylist数组,Java 程序使用Lambda表达式遍历ArrayList
Java 程序使用Lambda表达式遍历ArrayList 在此示例中,我们将学习在Java中使用lambda表达式遍历数组列表的每个元素. 要理解此示例,您应该了解以下Java编程主题: 示例:将A ...
- java二维数组添加元素_Java二维数组与动态数组ArrayList类详解
java二维数组 java 语言中提供的数组是用来存储固定大小的同类型元素. 1.二维数组初始化和声明 数组变量的声明,和创建数组可以用一条语句完成,如下所示: int a[][] = new int ...
- Java ArrayList和Vector、LinkedList与ArrayList、数组(Array)和列表集合(ArrayList)的区别...
ArrayList和Vector的区别 ArrayList与Vector主要从二方面来说. 一.同步性: Vector是线程安全的,也就是说是同步的,而ArrayList是线程序不安全的,不是同步的. ...
- Java中创建泛型数组
Java中创建泛型数组 使用泛型时,我想很多人肯定尝试过如下的代码,去创建一个泛型数组 T[] array = new T[]; 当我们写出这样的代码时编译器会报Cannot create a gen ...
- java array arraylist_java 基础 array arraylist..越详细越好。
展开全部 java.util 类 ArrayList java.lang.Object java.util.AbstractCollection java.util.AbstractList java ...
- java 数组 列表_用Java将列表转换为数组
用Java将列表转换为数组 const $source = document.querySelector('#source'); const $result = document.querySelec ...
最新文章
- 用@Data注解的形式替代类中的setter、getter方法
- sar极化想干矩阵_用于PolSAR图像分类的极化卷积网络
- RS232串口交叉直连
- 初探swift语言的学习笔记七(swift 的关健词)
- [react] 如何提高组件的渲染效率呢?
- Selenium POM简介
- pandas--groupby相关操作
- SAR成像(一):线性调频信号(LFM)和脉冲压缩
- 【Transformers】第 8 章 :使Transformers高效生产
- ABB机器人689-1 Externally Guided Motion(EGM)选项添加
- iPhone屏幕旋转机制详解
- 【c】c语言中逗号运算符和逗号表达式
- js 之 call用法
- 基于ArduPilot的旋翼式无人机飞行器开发系列(三,四轴无人机的组成)
- 数据分析初学者:数据分析入门学习路线分享
- bouc wen matlab,基于Matlab磁流变阻尼器Bouc-Wen模型的参数识别
- 控制台界面控制(一)
- 模拟栈Stack: LIFO
- php 正则 中文英文,php 验证只能输入汉字、英语、数字的正则表达式
- OJ刷题---手机尾号评分
热门文章
- 数据库基础知识——视图
- linux的常用操作——lftp、nfs、ssh和scp
- Windows坐标系统
- teamviewer设备数量上限怎么解决_支小蜜刷脸支付设备解决方案,支小蜜刷脸支付设备怎么使用...
- cf两边黑屏怎么解决win10_关闭自动睡眠仍然睡眠?Win10过几分钟就会自动睡眠黑屏解决方法...
- POSIX条件变量API函数
- numpy方法读取加载mnist数据集
- (含Python源码)Python实现K阶多项式的5种回归算法(regression)
- 别以为if slse很简单——决策树
- 【itext学习之路】--5.对pdf进行盖章/签章/数字签名