遇到一个面试题：在不使用list的add方法的情况下，动态的添加元素(大概是这个样子)；

ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长，需学习arraylist的相关知识(http://www.cnblogs.com/ITtangtang/p/3948555.html)；

我首先想到的就是数组，但java中的数组是定长的，无法动态增加长度。如果要扩充数组，那就只能通过重新定义数组，把旧数组内容拷贝到新数组中。

例如：

1、定义一个旧数组

int[] arrOld =new int[2];//旧数组定义

2、要扩充数组长度到3，需要重新定义数组

int[] arrNew =new int[arrOld.length*2];//定义新数组,增加一倍的长度

for(int i=0;i

arrNew[i] = arrOld[i];//把旧数组中的元素拷贝到新数组中

}

大概有这么个思路，具体如何实现，有空再给出一个完整的解决方法；

题如下：

/**

*在不使用list的add的情况下将element添加到list中

*/

public  class testAdd(Object element){

}

Java-Runoob-高级教程-实例-数组：03. Java 实例 – 获取数组长度-*

ylbtech-Java-Runoob-高级教程-实例-数组:03. Java 实例 – 获取数组长度 1.返回顶部 Java 实例 - 获取数组长度  Java 实例 本文我们将为大家介绍如何使用数 ...

Java修改数组长度

java中没有关于修改数组长度的api,在此本人提供了修改数组长度的两个函数:arrayAddLength()和arrayReduceLength().详细见代码.  [java] view plai ...

找出整数数组中出现次数超过数组长度一半的元素(Java)

Question:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字 package com.study.zhipengs.test; import java.util.Arrays; im ...

灵魂拷问：Java如何获取数组和字符串的长度？length还是length()？

限时 1 秒钟给出答案,来来来,听我口令:"Java 如何获取数组和字符串的长度?length 还是 length()?" 在逛 programcreek 的时候,我发现了上面这个 ...

JAVA为什么不能通过构造函数传参来设置数组长度。

今天我们来说说 JAVA通过构造函数传递的参数来设置数组长度的问题. 问题在于我们没有明确知晓JVM的运行顺序.在new对象的时候,先调用构造函数,但是并没有将执行构造函数的代码,随机之后就初始化了 ...

[Java]获取byte数组的实际使用长度

背景:byte.length只能获取到初始化的byte数组长度,而不是实际使用的长度,因此想要获取到实际的使用长度只能靠其他方法实现. 方法一: public class ByteActualLeng ...

C++ 数组长度 以及 数组名作为参数传递给函数 以及 为什么不在子函数中求数组长度

在看排序,首先是插入排序,思路理清后想用代码实现,然后问题来了: 如何求数组长度? 如果没记错,在Java中应该是有直接可用的方法的, Python中(序列)也有.len,在C/C++中,字符串倒是有 ...

Java列表、数组、字符串

列表(list) list中添加,获取,删除元素 添加方法是:.add(e): 获取方法是:.get(index): 删除方法是:.remove(index), 按照索引删除: .remove(Obj ...

JAVA 基本数据结构--数组、链表、ArrayList、Linkedlist、hashmap、hashtab等

概要 线性表是一种线性结构,它是具有相同类型的n(n≥0)个数据元素组成的有限序列.本章先介绍线性表的几个基本组成部分:数组.单向链表.双向链表:随后给出双向链表的C.C++和Java三种语言的实现. ...

随机推荐

iOS之绘制虚线

/*   ** lineFrame:     虚线的 frame   ** length:        虚线中短线的宽度   ** spacing:       虚线中短线之间的间距   ** co ...

listview的用法

带标题和内容的 private String[] mtitle={"姓名","年龄","生日",};private String[] mar ...

Python-8 元组tuple

#1 特殊的列表:元组 元组中的元素不可改变 #2 创建.访问 >>> tuple1=(1,2,3) >>> tuple1=1,2,3 >>> t ...

mongo(五)副本集

mongo(五)副本集 配置文件 1-3为三个存储节点,其实一个为Primary,两个secondary作为备份,4为仲裁节点 # mongod.conf #where to log logpath= ...

好博客分享 go需要运行容器？ 不需要

http://blog.csdn.net/wsl211511/article/details/51645324 粗浅看 Tomcat中设计模式分析 http://www.infoq.com/cn/ar ...

PHP从数据库获取的下拉树

多平台Client TCP通讯组件

Beetle.NetPackage是一个多平台Client Socket TCP通讯组件(Apache License 2.0),组件制统一的对象协议制定规则,可以灵活方便地通过对象来描述TCP通讯交 ...

CentOS使用nginx部署https服务

nginx安装参考:https://www.cnblogs.com/taiyonghai/p/6728707.html 自签证书生成参考:https://gmd20.github.io/blog/op ...

作业要求 20181204-5 Final阶段贡献分配规则及实施

此作业要求参见:https://edu.cnblogs.com/campus/nenu/2018fall/homework/2479 贡献规则 贡献分分配规则: 组内一共八名同学,贡献分共计80分. ...

文本相似度-BM25算法

BM25 is a bag-of-words retrieval function that ranks a set of documents based on the query terms app ...

java中没有关于修改数组长度的api,在此本人提供了修改数组长度的两个函数:arrayAddLength()和arrayReduceLength().详细见代码.

[java] view plaincopyprint?

import java.lang.reflect.Array;

/**

* Description: This class is used to adjust array length.

* @author e421083458

*

*/

public class ArrayTest {

/**

* @param args

*/

public static void main(String[] args) {

int a[]= new int[]{0,1,2,3,4,5};

int b[]= new int[]{0,1,2,3,4,5};

a = (int[]) arrayAddLength(a,2);

b = (int[]) arrayReduceLength(b,2);

//out print array lenght

System.out.println(a.length);

for (int i=0;i

System.out.print(a[i]);

}

System.out.println();

System.out.println(b.length);

for (int i=0;i

System.out.print(b[i]);

}

}

/**

* Description: Array add length

* @param oldArray

* @param addLength

* @return Object

*/

public static Object arrayAddLength(Object oldArray,int addLength) {

Class c = oldArray.getClass();

if(!c.isArray())return null;

Class componentType = c.getComponentType();

int length = Array.getLength(oldArray);

int newLength = length + addLength;

Object newArray = Array.newInstance(componentType,newLength);

System.arraycopy(oldArray,0,newArray,0,length);

return newArray;

}

/**

* Description: Array reduce lenght

* @param oldArray

* @param reduceLength

* @return Object

*/

public static Object arrayReduceLength(Object oldArray,int reduceLength) {

Class c = oldArray.getClass();

if(!c.isArray())return null;

Class componentType = c.getComponentType();

int length = Array.getLength(oldArray);

int newLength = length - reduceLength;

Object newArray = Array.newInstance(componentType,newLength);

System.arraycopy(oldArray,0,newArray,0,newLength);

return newArray;

}

}

之前对Java中的数组一直是一知半解，特别是数组中的长度问题。今天对这个问题也算是小有理解，算是对java数组的有了更进一步的了解吧。不说了，先来例子再说：package com.test;

public class Test {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

final   int   TABLE_SIZE   =   5;

final   int   TABLE_SIZE1   =   6;

final   int   TABLE_SIZE2   =   7;

int[][][]   table1   =   new   int[TABLE_SIZE][TABLE_SIZE1][TABLE_SIZE2];

int[][]   table2   =   new   int[TABLE_SIZE][TABLE_SIZE1];

int[]   table3   =   new   int[TABLE_SIZE];

int   a   =table1[4][0].length;

int   b   =table2[2].length;

int   c   =table3.length;

System.out.println(a);

System.out.println(b);

System.out.println(c);

}

}

这个例子的输出结果是什么呢？

相信大家对一维数组没有什么问题，那我们就来看看二维数组数组到底是怎么回事吧。

Java中多维数组被看作数组的数组。初看这句话，确实有点不是很好理解(特别对于我这样的菜鸟级别的啊)。用例子说话吧。就上例：

int b =table2[2].length;

就这个b它结果输出的TABLE_SIZE1的值。我们知道table2是一个二维数组，而length方法取出的结果是数组中的长度而且一次取出数组中的长度，即：如果是一位数组的话，直接取出的话就是一位数组的长度，如：int c =table3.length;  此时c的结果就是一位数组table3的长度即TABLE_SIZE；如果 int b =table2[2].length;换成 int b =table2.length;  此时b输出的结果是二维数组中的第一维数组的长度即TABLE_SIZE(即跟c相等) ，而如果是int b =table2[2].length，注意此时length的长度是二维数组table2的第二维数组的长度即TABLE_SIZE1 ，而且只要table2[2].这个中括号中的值x是在 0到其第一维数组的长度减1即(TABLE_SIZE-1)，其table2[x].length的长度都是第二维数组的长度，以此类推，例子中a的值就是TABLE_SIZE2。

所以例子中的结果应该是：

7

6

5