java因子是什么(java 泛型后面的()初始容量和加载因子,到底什么意思)
大家好,今天来为大家分享java因子是什么的一些知识点,和java 泛型后面的()初始容量和加载因子,到底什么意思的问题解析,大家要是都明白,那么可以忽略,如果不太清楚的话可以看看本篇文章,相信很大概率可以解决您的问题,接下来我们就一起来看看吧!
java输入一个整数,输出其所有素数因子
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
public class Prog4{
public static void main(String[] args){
int n= 13;
decompose(n);
}
private static void decompose(int n){
System.out.print(n+"=");
for(int i=2;i<n+1;i++){
while(n%i==0&& n!=i){
n/=i;
System.out.print(i+"*");
java 泛型后面的()初始容量和加载因子,到底什么意思
Hashtable的实例有两个参数影响其性能:初始容量和加载因子。容量是哈希表中桶的数量,初始容量只是哈希表在创建时的容量。加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时,通过调用 rehash方法将容量翻倍。
通常,默认加载因子(.75)在时间和空间成本上寻求一种折衷。加载因子过高虽然减少了空间开销,但同时也增加了查询成本(在大多数 Hashtable类的操作中,包括 get和 put操作,都反映了这一点)。在设置初始容量时应该考虑到映射中所需的条目数及其加载因子,以便最大限度地降低 rehash操作次数。如果初始容量大于最大条目数除以加载因子,则不会发生 rehash操作。
如果很多映射关系要存储在 Hashtable实例中,则相对于按需执行自动的 rehash操作以增大表的容量来说,使用足够大的初始容量创建它将使得映射关系能更有效地存储。
注意,此实现不是同步的。如果多个线程同时访问此映射,而其中至少一个线程从结构上修改了该映射,则它必须保持外部同步。
java中Arraylist是干什么的怎么用
java中的ArrayList就是传说中的动态数组,用MSDN中的说法,就是Array的复杂版本。
它提供了如下一些好处:动态的增加和减少元素实现了ICollection和IList接口灵活的设置数组的大小。
ArrayList的用法:
ArrayList List= new ArrayList(); for( int
i=0;i<10;i++)//
给数组增加10个Int元素 List.Add(i);//..
程序做一些处理
List.RemoveAt(5);//
将第6个元素移除 for( int i=0;i<3;i++)//
再增加3个元素
List.Add(i+20); Int32[] values=
(Int32[])List.ToArray(typeof(Int32));//
返回ArrayList包含的数组。
扩展资料:
Arraylist的定义:
List接口的大小可变数组的实现,位于API文档的java.util.ArrayList<E>。
实现了所有可选列表操作,并允许包括 null在内的所有元素。
除了实现 List接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。(此类大致上等同于 Vector类,除了此类是不同步的。)
size、isEmpty、get、set、iterator和 listIterator操作都以固定时间运行。
add操作以分摊的固定时间运行,也就是说,添加 n个元素需要 O(n)时间。
其他所有操作都以线性时间运行(大体上讲)。
与用于 LinkedList实现的常数因子相比,此实现的常数因子较低。
每个 ArrayList实例都有一个容量。该容量是指用来存储列表元素的数组的大小。
它总是至少等于列表的大小。随着向 ArrayList中不断添加元素,其容量也自动增长。
并未指定增长策略的细节,因为这不只是添加元素会带来分摊固定时间开销那样简单
在添加大量元素前,应用程序可以使用
ensureCapacity操作来增加 ArrayList
实例的容量。这可以减少递增式再分配的数量。
注意,此实现不是同步的。如果多个线程同时访问一个 ArrayList
实例,而其中至少一个线程从结构上修改了列表,那么它必须保持外部同步。
(结构上的修改是指任何添加或删除一个或多个元素的操作,或者显式调整底层数组的大小;仅仅设置元素的值不是结构上的修改。)
这一般通过对自然封装该列表的对象进行同步操作来完成。
如果不存在这样的对象,则应该使用 Collections.synchronizedList方法将该列表“包装”起来。这最好在创建时完成,以防止意外对列表进行不同步的访问:
List list= Collections.synchronizedList(new ArrayList(...));
此类的 iterator和 listIterator方法返回的迭代器是快速失败的。
在创建迭代器之后,除非通过迭代器自身的
remove方法从结构上对列表进行修改,否则在任何时间以任何方式对列表进行修改,迭代器都会抛出
ConcurrentModificationException。
因此,面对并发的修改,迭代器很快就会完全失败,而不是冒着在将来某个不确定时间发生任意不确定行为的风险。
注意,迭代器的快速失败行为无法得到保证。
因为一般来说,不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出
ConcurrentModificationException。
因此,为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误的做法:迭代器的快速失败行为应该仅用于检测
bug。
参考资料:百度百科------ arraylist
java 判断是不是素数
判断number是否是素数有这么几种方法:
(1)用2至number-1之间的所有数去整除number,如果有一个能被整除,说明number是非素数;除非所有的数都不能被整除,才说明number是素数。
(2)用2至number/2之间的所有数去整除number,如果有一个能被整除,说明number是非素数;除非所有的数都不能被整除,才说明number是素数。
(3)用2至number的平方根之间的所有数去整除number,如果有一个能被整除,说明number是非素数;除非所有的数都不能被整除,才说明number是素数。
这3种的方法的效率是逐渐提高的。下面列出了第3种方法的实现:
import java.util.Scanner;
public class Test2{
public static void main(String[] args){
int number;//输入的数字
Scanner input= new Scanner(System.in);
System.out.println("请输入数字");
number= input.nextInt();//输入数字
if(isPrimeNumber(number)){
System.out.println(number+"是一个素数");
}
else{
System.out.println(number+"是一个非素数");
}
}
public static boolean isPrimeNumber(int num){
if(num< 2){
System.out.println("数据错误");
return false;
}
int k=(int)Math.sqrt(num);//num的平方根
int i;
for(i=2; i<=k; i++){//依次用2..k之间的数去整除num,如果没有一个数能被整除,说明num是素数
if(num% i== 0){
break;
}
}
if(i> k){
return true;
}
return false;
}
}
如果对你的程序进行修改,也可这样:
public static void main(String[] args){
int number;//输入的数字
int j= 2;
Scanner input= new Scanner(System.in);
System.out.println("请输入数字");
number= input.nextInt();//输入数字
for(j=2;j<number;j++){
if(number%j== 0){
System.out.println("这不素数");
break;
}
}
if(j>=number)
System.out.println("这是素数");
}
关于java因子是什么和java 泛型后面的()初始容量和加载因子,到底什么意思的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。