java 数组实现_java根据数组源码写的自己的数组的简单的功能的实现

最新推荐文章于 2022-07-12 22:20:29 发布
最新推荐文章于 2022-07-12 22:20:29 发布
阅读量88 收藏
点赞数
文章标签： java 数组实现
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42515024/article/details/114046820
版权

package cn.bjsxt.array;

/**

* 根据StringBuilder类的相关源码创建属于自己的数组类

* 该类与jdk中的数组的区别在于该类中可以存储任何的对象

* jdk中的数组只能存储char

* @author 刘涛

*

*/

public class MyArrayList {

private Object[] value;//定义数组

private int size;//数组的长度`

public MyArrayList(){

//无参构造器，默认初始化长度为16的数组

//value = new Object[16];

this(16);//此行代码和上面的代码含义相同，

}

public MyArrayList(int size){

value = new Object[size];

}

public void add(Object obj){

//因为默认的size初始化值为0，所以从0开始，然后自增会继续往后加

value[size] = obj;

size++;

//对数组进行扩容，如果初始化数组的长度无法满足数组时便会进行自动的扩容操作

if(size >= value.length){

int newCapacity = size*2;

Object[] newList = new Object[newCapacity];

for(int i = 0; i < value.length;i++){

newList[i] = value[i];

}

value = newList;

}

}

public Object get(int index){

if(index < 0 || index >= size){

try {

throw new Exception();

} catch (Exception e) {

// TODO Auto-generated catch block

e.printStackTrace();

}

}

return value[index];

}

/**

* 删除数组中指定位置的元素，采取方式为数组中的最后一个元素替换将要删除的元素的

* @param index 要删除的元素的位置

*/

public void deleteCharAt(int index){

if (index < 0 || index > size) {

try {

throw new Exception();

} catch (Exception e) {

// TODO Auto-generated catch block

e.printStackTrace();

}

} else {

//将数组中的最后一个元素替换删除元素的即可

value[index] = value[size - 1];

//删除后数组的长度减1

size --;

//创建一个新的数组数组的长度为原来数组的长度减1，并将原来的数组中的元素复制到新数组中

Object[] newList = new Object[size];

for(int i = 0; i < size; i++){

newList[i] = value[i];

}

//System.arraycopy(value, 0, newList, 0, size);//将原始数组中的数据复制到新数组中的另一种方法

value = newList;

}

}

/**

* 删除数组中指定位置的元素，删除方式为删除指定位置的元素后，后面的元素向前移动

* @param index

*/

public void removeCharAt(int index){

//判断删除元素的位置是否在数组的长度范围内，若不在范围内则抛出异常

if (index < 0 || index > size) {

try {

throw new Exception();

} catch (Exception e) {

// TODO Auto-generated catch block

e.printStackTrace();

}

} else {

for(int i = 0; i < size; i ++){

value[i + index] = value[i + index + 1];

}

size --;

Object[] newList = new Object[size];

for(int i = 0; i < size; i ++){

newList[i] = value[i];

}

//System.arraycopy(value, 0, newList, 0, size);//将原始数组中的数据复制到新数组中的另一种方法

value = newList;

}

}

public void insertCharAt(int index,Object obj){

if (index < 0 || index > size ) {

try {

throw new Exception();

} catch (Exception e) {

// TODO Auto-generated catch block

e.printStackTrace();

}

} else {

value[size] = obj;

size++;

Object[] newList = new Object[size];

System.arraycopy(value, 0, newList, 0, size);

value = newList;

}

}

/***

* 该方法还需要进行调整 目前还无法实现

* @param index

* @param obj

*/

public void insert(int index,Object obj){

if (index < 0 || index > size ) {

try {

throw new Exception();

} catch (Exception e) {

// TODO Auto-generated catch block

e.printStackTrace();

}

} else {

size++;

for(int i = 0;i < size; i ++){

System.out.println(i);

if((index + i + 1) > size){

value[index + i + 1] = null;

return;

}else{

value[index + 2 + i] = value[index + i + 1];

value[index] = obj;

}

}

Object[] newList = new Object[size];

System.arraycopy(value, 0, newList, 0, size);

value = newList;

}

}

/**

* 删除数组中指定区间的元素

* @param start 区间起始位置

* @param end 区间结束位置

*/

public void remove(int start,int end){

if(start < 0 || end > size || end < 0 || start > size){

try {

throw new Exception();

} catch (Exception e) {

// TODO Auto-generated catch block

e.printStackTrace();

}

}else{

for(int i = 0; i < size; i ++){

if(i+end > size){

value[i + start] = null;

}else{

value[i + start] = value[i + end];

}

}

size -= end - start;

Object[] newList = new Object[size];

for(int i = 0 ; i < size; i ++){

newList[i] = value[i];

}

//System.arraycopy(value, 0, newList, 0, size);//将原始数组中的数据复制到新数组中的另一种方法

value = newList;

}

}

public static void main(String[] args) {

MyArrayList my = new MyArrayList(2);

my.add("aaa");

my.add("bbb");

my.add("ccc");

my.add(new Human("孙悟空",500,true));

// Human h = (Human) my.get(3);

// System.out.println(h.getName());

// System.out.println(h.isGender());

// System.out.println(h.getAge());

// System.out.println(my.get(2));

System.out.println(my.size);

// my.insertCharAt(3, "eee");

// my.insert(4, "fff");

System.out.println();

// my.deleteChar(1);

// my.removeCharAt(1);

// my.remove(1, 3);

my.insert(3, "fff");

for(int i = 0; i < my.size; i ++){

System.out.println(my.get(i));

}

System.out.println(my.size);

/*System.out.println(my.size);

Human h1 = (Human) my.get(1);

System.out.println(h1.getAge());*/

}

}package cn.bjsxt.array;

/**

* 根据StringBuilder类的相关源码创建属于自己的数组类

* 该类与jdk中的数组的区别在于该类中可以存储任何的对象

* jdk中的数组只能存储char

* @author 刘涛

*

*/

public class MyArrayList {

private Object[] value;//定义数组

private int size;//数组的长度`

public MyArrayList(){

//无参构造器，默认初始化长度为16的数组

//value = new Object[16];

this(16);//此行代码和上面的代码含义相同，

}

public MyArrayList(int size){

value = new Object[size];

}

public void add(Object obj){

//因为默认的size初始化值为0，所以从0开始，然后自增会继续往后加

value[size] = obj;

size++;

//对数组进行扩容，如果初始化数组的长度无法满足数组时便会进行自动的扩容操作

if(size >= value.length){

int newCapacity = size*2;

Object[] newList = new Object[newCapacity];

for(int i = 0; i < value.length;i++){

newList[i] = value[i];

}

value = newList;

}

}

public Object get(int index){

if(index < 0 || index >= size){

try {

throw new Exception();

} catch (Exception e) {

// TODO Auto-generated catch block

e.printStackTrace();

}

}

return value[index];

}

/**

* 删除数组中指定位置的元素，采取方式为数组中的最后一个元素替换将要删除的元素的

* @param index 要删除的元素的位置

*/

public void deleteCharAt(int index){

if (index < 0 || index > size) {

try {

throw new Exception();

} catch (Exception e) {

// TODO Auto-generated catch block

e.printStackTrace();

}

} else {

//将数组中的最后一个元素替换删除元素的即可

value[index] = value[size - 1];

//删除后数组的长度减1

size --;

//创建一个新的数组数组的长度为原来数组的长度减1，并将原来的数组中的元素复制到新数组中

Object[] newList = new Object[size];

for(int i = 0; i < size; i++){

newList[i] = value[i];

}

//System.arraycopy(value, 0, newList, 0, size);//将原始数组中的数据复制到新数组中的另一种方法

value = newList;

}

}

/**

* 删除数组中指定位置的元素，删除方式为删除指定位置的元素后，后面的元素向前移动

* @param index

*/

public void removeCharAt(int index){

//判断删除元素的位置是否在数组的长度范围内，若不在范围内则抛出异常

if (index < 0 || index > size) {

try {

throw new Exception();

} catch (Exception e) {

// TODO Auto-generated catch block

e.printStackTrace();

}

} else {

for(int i = 0; i < size; i ++){

value[i + index] = value[i + index + 1];

}

size --;

Object[] newList = new Object[size];

for(int i = 0; i < size; i ++){

newList[i] = value[i];

}

//System.arraycopy(value, 0, newList, 0, size);//将原始数组中的数据复制到新数组中的另一种方法

value = newList;

}

}

public void insertCharAt(int index,Object obj){

if (index < 0 || index > size ) {

try {

throw new Exception();

} catch (Exception e) {

// TODO Auto-generated catch block

e.printStackTrace();

}

} else {

value[size] = obj;

size++;

Object[] newList = new Object[size];

System.arraycopy(value, 0, newList, 0, size);

value = newList;

}

}

/***

* 该方法还需要进行调整 目前还无法实现

* @param index

* @param obj

*/

public void insert(int index,Object obj){

if (index < 0 || index > size ) {

try {

throw new Exception();

} catch (Exception e) {

// TODO Auto-generated catch block

e.printStackTrace();

}

} else {

size++;

for(int i = 0;i < size; i ++){

System.out.println(i);

if((index + i + 1) > size){

value[index + i + 1] = null;

return;

}else{

value[index + 2 + i] = value[index + i + 1];

value[index] = obj;

}

}

Object[] newList = new Object[size];

System.arraycopy(value, 0, newList, 0, size);

value = newList;

}

}

/**

* 删除数组中指定区间的元素

* @param start 区间起始位置

* @param end 区间结束位置

*/

public void remove(int start,int end){

if(start < 0 || end > size || end < 0 || start > size){

try {

throw new Exception();

} catch (Exception e) {

// TODO Auto-generated catch block

e.printStackTrace();

}

}else{

for(int i = 0; i < size; i ++){

if(i+end > size){

value[i + start] = null;

}else{

value[i + start] = value[i + end];

}

}

size -= end - start;

Object[] newList = new Object[size];

for(int i = 0 ; i < size; i ++){

newList[i] = value[i];

}

//System.arraycopy(value, 0, newList, 0, size);//将原始数组中的数据复制到新数组中的另一种方法

value = newList;

}

}

public static void main(String[] args) {

MyArrayList my = new MyArrayList(2);

my.add("aaa");

my.add("bbb");

my.add("ccc");

my.add(new Human("孙悟空",500,true));

//Human h = (Human) my.get(3);

//System.out.println(h.getName());

//System.out.println(h.isGender());

//System.out.println(h.getAge());

//System.out.println(my.get(2));

System.out.println(my.size);

//my.insertCharAt(3, "eee");

//my.insert(4, "fff");

System.out.println();

//my.deleteChar(1);

//my.removeCharAt(1);

//my.remove(1, 3);

my.insert(3, "fff");

for(int i = 0; i < my.size; i ++){

System.out.println(my.get(i));

}

System.out.println(my.size);

/*System.out.println(my.size);

Human h1 = (Human) my.get(1);

System.out.println(h1.getAge());*/

}

}

解忧子
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数组-java语言实现
qq_44561426的博客
12-28 383
数组 1、一维数组 1.1、概念 ​ 同一种数据类型的集合，其实数组本质就是一个容器。 1.2、定义 /* 方式一： 元素类型[] 数组名 = new 元素类型[元素个数或数组长度]; 示例： */ int[] array = new int[5]; /* 方式二： 元素类型[] 数组名 = new 元素类型[]{元素，元素，……}; 示例： */ int[] array = new int[]{1, 2, 3, 4, 5}; int[] array = {1, 2, 3, 4,
java 数组 数据结构_数据结构-JAVA实现数组
weixin_39621379的博客
02-16 154
这篇文章是展示如何使用JAVA语言实现Array这种数据结构。​1.整型数组的实现public class Array {private int[] data;private int size;/*** 构造函数，传入数组的容量 capacity 构造 Array* @param capacity*/public Array(int capacity){data = new int[capacit...
java实现数组
cyyyyyh的博客
04-04 671
private int[] elements; //用于存储数据的数组 //初始化 public MyArrey1() { elements = new int[0]; } //获取长度 public int size() { return elements.length; } //数组元素的添加 public void add(int element) { int[] newArr...
Java栈（数组实现）
一蓑烟雨任平生
09-09 1009
/** * 用数组实现栈，最主要的是要在类的内部定义一个数组， * 并且这个数组要具有一定的大小，要在定义栈的时候定义好 */ public class ArrayStack { private static final String TAG = “ArrayStack”; private Object[] contents; private int t
Java数组的简单实现
boneinegg的博客
08-11 1757
Java将数组封装为类的简单实现 public class Array { private long[] array; private int length = 0; //构造 public Array(int size) { array = new long[size]; } //插入，增加数组长度 public v...
Java中数组与集合的相互转换实现解析
08-25
Java中数组与集合的相互转换实现解析 Java中数组和集合是两种不同的数据结构，数组是一种固定长度的数据结构，而集合是一种可变长度的数据结构。它们之间的转换是非常重要的，在实际开发中经常会遇到这种情况。...
随机数排序_20个随机数_数组排序_源码
10-02
以上就是针对"随机数排序_20个随机数_数组排序_源码"这一主题的关键知识点，涵盖了随机数生成、数组操作、排序算法及其性能、源码分析等方面。理解这些概念对于提升编程技能和解决问题能力非常有帮助。
hello-jni.rar_C 调用JAVA_jni 数组
09-21
1. **创建和访问Java数组**：JNI提供了多种函数来创建和访问Java数组，包括基本类型数组和对象数组。例如，`NewIntArray()`用于创建整型数组，`GetIntArrayElements()`可以获取数组元素的原始指针以便在C/C++中操作...
Java版C语言版简单使用静态语言实现动态数组的方法
08-29
在Java中，虽然有内置的ArrayList类可以方便地实现动态数组的功能，但有时为了性能考虑，程序员会选择自定义实现。例如，Tomcat源码中就有一个自定义的动态数组实现。这个实现的核心是通过创建新的数组并复制旧数组...
用数组实现的优先队列（JAVA）
04-10
总之，`PriorityQ.java`文件可能是一个简单的数组实现优先队列的示例，通过分析这个文件，我们可以学习到如何利用数组数据结构实现优先队列，以及理解其核心的插入、删除和查找操作。同时，这也能帮助我们更好地掌握...
java数组源代码
08-21
java实现数组，java开发实战经典，李新华，继承的应用
java 数组实现_JAVA数据结构--Array数组实现
weixin_30768925的博客
02-12 190
所谓数组，是有序的元素序列。[1]若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按无序的形式组织起来的一种形式。[1]这些无序排列的同类数据元素的集合称为数组。平常使用Java中的数组，数组是最基础的一种数...
JAVA中用数组实现列表
temrookie的博客
04-25 1110
列表 List接口继承了java.lang.Object.Collection接口，长度可变且有序，使用起来比数组方便。List接口有ArrayList和LinkedList两个实现类，可自己用数组来实现ArrayList。 实现思想： 定义一个接口，该接口有添加元素、获得元素、删除元素、修改元素、获得大小、遍历输出几个方法。 数组长度固定，但需要列表长度可变，故需在改变列表中元素个数的方法中改变...
Java实现关于数组的一些骚操作
Just The Way You Are
07-26 1345
如何找出数组中唯一的重复元素？ 问题描述：数组a[N]，1-N-1这N-1个数存放在a[N]中，其中某个数字重复1次。写一个函数，找出重复的数字。要求每个数组元素只能访问一次，并且不用辅助空间。 分析：由于不能使用辅助物理空间且每个元素只能访问一次，所以可以从原理入手，采用数学求和法。 设重复的数字为A，那么数组的和为1-N-1，A的累加，减去1-N-1的累加即可得到重复的数字A ...
Java数组中的实用API(附带源码分析)
可爱滴老唐
03-07 5325
这一小节比较简单，就是一些简单的数组API的调用。 复制数组 我们需要先知道将会用到的两个方法： public static void fill(int[] a, int val) { for (int i = 0, len = a.length; i &lt; len; i++) a[i] = val; } 上面的代码是JavaSE...
Java经典安全数组实现的代码
weixin_33829657的博客
04-28 307
把做工程过程中比较常用的一些内容片段珍藏起来，如下内容内容是关于Java经典安全数组实现的内容，应该对大伙有好处。 final class DataSources { private int size; private DataSource[] data = new DataSource[4]; final int size(){ return size; } final DataSo...
数组类的实现
AngryChar的博客
09-20 555
自己写一个类,实现数组功能 MyArray.h #ifndef __MYARRAY_H__ #define __MYARRAY_H__ class Array { public: Array(int a); Array(Array &obj); ~Array(); int length (); void setData (int index, int a); int ge
从头开始用Java编写数组
编程故事的地方
04-02 392
在上一篇JS中的Arrays中 ，我们了解了什么是数组，如何在其中存储数据以及可以在数组上使用以获得某些结果的一些方法。 在这篇文章中，我们将通过从头开始构建我们自己的数组来更深入地了解数组，老实说，我认为在某些情况下您不需要弄清楚如何构建自己的数组因为当今大多数语言（如果不是全部）都预先内置了数组。 但是，真正，深入地了解某些方法在幕后的工作方式绝不是一个坏主意，它可以使您对数组有更多的了...
Java实现基本数据结构——数组
07-12 1943
首先，我们先设计一个静态的数组，以int数组为例。不考虑扩容，先从最简单的类来理解数组的基本功能。 数组可以表示为下图：上图代表一个容量为7，里面每个空间存储了一个int类型的 1 ，这样一个数组。 数组最大的优点就是通过索引值快速查询数据，比如array[2]可以快速查询到第三个空间中的数据 1 。根据这个优点，我们可以想到，数组比较适合存储索引有语义的数据，比如成绩单这种，我们把名次当做索引，分数当做数据用一个数组存储起来，就可以快速获取某个名次的分数。 按照这个数组，我们可以设计一个数组类，首先设计好
java实现数组去重（附完整源码）
最新发布
06-08
以下是Java中使用HashSet实现数组去重的完整源代码： ```java import java.util.HashSet; public class ArrayDistinct { public static int[] distinct(int[] arr) { HashSet<Integer> set = new HashSet(); ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值