「动态数组实现java」动态数组实现
今天给各位分享动态数组实现java的知识,其中也会对动态数组实现进行解释,如果能碰巧解决你现在面临的问题,别忘了关注本站,现在开始吧!
本文目录一览:
Java 动态数组
package edu.xmut.t1207;
import java.util.ArrayList;
import java.util.Scanner;
public class Test1209
{
/**
* @param args
*/
public static void main(String[] args)
{
// TODO Auto-generated method stub
ArrayListInteger al = new ArrayListInteger();
System.out.println("请输入动态数组的数字个数:");
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.println("请输入动态数组的数字的最大值:");
int z = sc.nextInt();
for(int i = 0 ; i n ; i++)
{
al.add((int) (Math.random()*z));
}
System.out.println(al);
}
}
OK ,JDK是1.6肯定可以运行,如果是1.5的话,好像没有基本数据类型的装箱拆箱就是了,不需要注释吧
我以为你的不确定是根据情况改变的,所以让你自己输入个数了,你说具体点,你的意思是输入的个数也用随机产生 ?
java如何定义动态数组
JAVA中的数组没有动态的
要是想用动态的数据结构就用向量Vector
采用Vector
import java.until.Vector;
例如:
Vector vet==new Vector();
String str="test1";
double t1=0.124;
vet.add(str);
vet.add(String.valueOf(t1));
可以用 vet.size()获取其大小。
通过vet.get(i);获取第i个元素(i从0开始),类型为Object,转换一下就可以了。
具体可以查看jdk api文档
Java动态数组
ArrayList就是一个可以变成的数组(你可以这样理解)
ArrayListE 其中E是一个泛型,例如,ArrayListString array=new ArrayListString();则表示新建一个存放String的可变长数组。
ArrayListObject array1=new ArrayListObject()则为一个存放Object的可变长数组。
记住,这种样式的E,有的用T表示,它的意思为泛型。泛型是什么就不介绍了。
而且,E只能是一个类的类名,如果你是变为ArrayListint则是错误的,要用ArrayListInteger才可以
java8中如何动态遍历动态多维数组
有两种实现方法:
可以用List数组来实现
可以用map来实现
方法一:用map来实现
比如要创建一个1行、3列的数组,实现方法如下:
public static void main(String[] args) throws CloneNotSupportedException { MapDouble, ListDouble myMap = create(1, 3);}public static MapDouble, ListDouble create(double row, double column) { MapDouble, ListDouble doubleMap = new HashMapDouble, ListDouble(); for (double x = 0; x row; x++) { for (double y = 0; y column; y++) { doubleMap.put(x, new ArrayListDouble()); } } return doubleMap;}
方法二:
可以用List数组来实现
public static void main(String args[]) {
//list 作为动态二维数组
ListListString list = new ArrayList();
ListString a1 = new ArrayListString();
ListString a2 = new ArrayListString();
ListString a3 = new ArrayListString();
list.add(a1);
list.add(a2);
list.add(a3);
a1.add("string1 in a1");
a1.add("string2 in a1");
a2.add("string1 in a2");
a3.add("string1 in a3");
a3.add("string2 in a3");
for (int i = 0; i list.size(); ++i) {
for (int j = 0; j list.get(i).size(); ++j)
System.out.println(list.get(i).get(j));
}
}
JAVA如何实现动态数组
动态数组用ArrayList 它的底层就是动态数组
ArrayList
ArrayList 集合的存取方式和数组操作很类似,可以按照index顺序来存取集合中的元素,但是还是建议采用更通用的迭代器来进行ArrayList的遍历。
ArrayList与数组最大的区别就是它是可变数组,在初始化ArrayList集合的时候,可以指定一个初始化容量(Capacity 集合中可容纳元素的数量),不指定的时候,系统会指定一个默认的容量值。当我们向ArrayList集合添加元素的时候,实际上是存放元素数量(size)在不断的增加,当容量不变,当数量增长到初始容量大小的时候,因为没有空间导致元素添加阻塞,这时候该集合的容量会按照一定增长策略自动增长,容量增长后,可以继续向集合中添加元素。可变数组是ArrayList的优点,但从另外一个角度考虑,容量的增长是需要付出额外的代价的,所以在性能上有所损失。性能问题的一种解决思路是我们可以在向集合添加大量元素之前,根据欲添加元素的数量,预先扩充容量,采用的是ensureCapacity方法。
ArrayList是一种线性表,在内存中是连续存储的,适合于元素的随机存取。添加和删除操作是需要依据添加的位置来定,如果在ArrayList最后元素后面添加和删除元素,在性能方面还算好,但是如果是在ArrayList中间添加和删除元素的话,代价就会很大。因为,ArrayList需要维护整个集合元素的顺序存储,所以需要处理欲添加和删除元素位置之后的所有元素。
ArrayList的实现不是线程安全的。也就是说,如果有多个线程同时操作ArrayList集合对象,而且其中至少有一个线程的操作涉及到集合对象中元素的修改(添加和删除),则该线程内对集合对象操作的方法需要实现同步。这也是ArrayList与Vector的主要区别。在新的集合框架的实现上,基于性能的考虑,大部分的集合设计都是线程不安全的。如果有同步需求,在用户自己的实现中可以实现同步,实现的方法有2种:
1、在操作集合对象的方法上使用synchronized关键字。
2、如果方法不可修改,则可在定义集合的时候,定义同步化的集合对象(采用Collections工具类的方法),类似:
List list = Collection.synchronizedList(new ArrayList(.....));
(此处深入说明下,在采用Iterator遍历集合的时候,如果有其他线程修改了集合(添加或删除操作),那么Iterator的处理会中止并抛出ConcurrentModificationException异常,这是集合处理中的Fail-safe特性)
ArrayList提供的方法中,除了Collection和List的公用方法外,又加入了一些新的方法。
ArrayList(int initialCapacity) 构造器方法增加了集合初始化的最小容量
Void ensureCapacity(int minCapacity) 预扩充ArrayList的容量
Void trimToSize() 把集合的Capacity缩小到Size的大小
下面做一个ArrayList小例子:
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
/**
* @功能:ArrayList的应用小例子
* @author JackRui
* @时间:2009.03.31
*/
public class ArrayListDemo {
public static void main(String[] args) {
//利用ArrayList本身的特性
System.out.println("利用ArrayList本身的特性");
ArrayList list = new ArrayList();
list.add("aaa");
list.add("bbb");
list.add("ccc");
list.remove("bbb");
list.add("ddd");
for (int i=0,lsize=list.size();ilsize;i++){
System.out.println(list.get(i));
}
//利用Iterator遍历
System.out.println("利用Iterator遍历");
Collection clist = new ArrayList();
clist.addAll(list);//添加元素不能采用Iterator接口
Iterator iter = clist.iterator();
while(iter.hasNext()){
String s = (String)iter.next();
if(s.equals("ddd")){
iter.remove();//可以通过Iterator接口对元素进行删除
}else{
System.out.println(s);
}
}
//利用ListIterator遍历
System.out.println("利用ListIterator遍历");
List list2 = new ArrayList();
ListIterator lit = list2.listIterator();
if(!lit.hasNext()){
lit.add("haha");//可以通过ListIterator接口进行集合元素的添加
lit.previous();
System.out.println(lit.next());
}
}
}
运行结果如下:
利用ArrayList本身的特性
aaa
ccc
ddd
利用Iterator遍历
aaa
ccc
利用ListIterator遍历
haha
解析:3种方法中,第一种方法不通用,不建议使用。第2种方法最通用,但仅支持单向遍历,而且对象的添加需要分开实现。第3种方法可以双向遍历,而且可以直接使用ListIterator接口来添加对象。
参考资料:
希望能帮到您,O(∩_∩)O谢谢!
关于动态数组实现java和动态数组实现的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。