对于LinkedList
- 得到的是O(n)
- 加是O(1)
- 删除是O(n)
- Iterator.remove是O(1)
对于ArrayList
- 得到的是O(1)
- add是O(1)摊销,但O(n)最坏情况,因为必须调整和复制数组
- 删除是O(n)
因此,通过观察这一点,我得出结论,如果我只是在我的集合中为5000000个元素执行顺序插入,那么LinkedList将会超出ArrayList.
如果我只是通过迭代来获取集合中的元素,即不在中间抓取元素,仍然LinkedList会超出`ArrayList.
现在要验证我的上述两个陈述,我在下面写了示例程序...但我很惊讶我的上述陈述被证明是错误的.
ArrayListLinkedlist在两个案件中都超过了.花费的时间少于LinkedList添加以及从Collection中获取它们所花费的时间.有什么我做错了,或有关初步陈述LinkedList和ArrayList尺寸为500万的收藏品不成立？
我提到了尺寸,因为如果我将元素数量减少到50000,那么LinkedList表现更好,初始语句也成立.
long nano1 = System.nanoTime();
List<Integer> arr = new ArrayList();
for(int i = 0; i < 5000000; ++i) {
arr.add(i);
}
System.out.println( (System.nanoTime() - nano1) );
for(int j : arr) {
;
}
System.out.println( (System.nanoTime() - nano1) );
long nano2 = System.nanoTime();
List<Integer> arrL = new …我试图了解更多Transfer-Encoding:chunked.在PHP中引用了一些文章:http:
//zoompf.com/blog/2012/05/too-chunky和"Transfer-Encoding:chunked"标题.
我仍然没有得到非常清晰的画面.我知道设置此编码允许服务器将块中的内容设置为浏览器,并在使网站响应的同时导致部分内容呈现.
如果我在IBM WAS上托管了一个提供动态内容的Web应用程序(例如:基于JSF的Web应用程序),那么大多数Web页面都设计为服务器丰富的静态内容,包含大量的CSS和JS文件+动态内容.如何为我的页面设置transfer-encoding'chunked'？或者换句话说:
'Transfer-Encoding: chunked'以及如何为该页面设置该页面？您的个人经历对我的理解肯定是有价值的.
我正在使用JAX-WS来运行一些示例Web服务.发布Web服务后,当我输入WSDL URL时,我可以看到WSDL文档.WSDL文档引用的Schema文档如下所示:
<xs:schema version="1.0" targetNamespace="http://ts.ch01/">
<xs:element name="getTimeAsElapsed" type="tns:getTimeAsElapsed"/>
<xs:element name="getTimeAsElapsedResponse" type="tns:getTimeAsElapsedResponse"/>
<xs:element name="getTimeAsString" type="tns:getTimeAsString"/>
<xs:element name="getTimeAsStringResponse" type="tns:getTimeAsStringResponse"/>
?
<xs:complexType name="getTimeAsString">
<xs:sequence/>
</xs:complexType>
?
<xs:complexType name="getTimeAsStringResponse">
?
<xs:sequence>
<xs:element name="return" type="xs:string" minOccurs="0"/>
</xs:sequence>
</xs:complexType>
?
<xs:complexType name="getTimeAsElapsed">
<xs:sequence/>
</xs:complexType>
?
<xs:complexType name="getTimeAsElapsedResponse">
?
<xs:sequence>
<xs:element name="return" type="xs:long"/>
</xs:sequence>
</xs:complexType>
</xs:schema>
我的问题是为什么'tns'出现在元素声明中？例如:
<xs:element name="getTimeAsElapsed" type="TNS:getTimeAsElapsed"/>
我没有在架构文档中看到'tns'被声明为名称空间前缀,架构文档只是以
<xs:schema version="1.0" targetNamespace="http://ts.ch01/">
那么为什么'tns'在引用其他元素时出现？这是JAX-WS生成的XML模式的默认行为吗？
我们如何在Freemarker中已经创建的SequenceModel实例中添加值？
例如:我有以下创建List(SequenceModel)的方法:
<#assign x = ["red", 16, "blue", "cyan"]>
现在有办法,我可以在上面的列表中添加另一种颜色吗？
在我的GWT应用程序中,在客户端Java文件中,我写了一行来打印Locale:
System.out.println(Locale.getDefault());
这里Locale是java.util.Locale的一个实例.
我得到一个例外: 09:31:53.656 [ERROR] [stockwatcher] Line 167 No source code is available for type java.util.Locale; did you forget to inherit a required module?
出人意料的是,在这个类我也用java.util.ArrayList和java.util.Date,但我没有得到这些类的任何异常.
我在这做错了什么？
我想了解'javax.faces.PROJECT_STAGE'属性对JSF应用程序的影响.下面的链接中提供了一个很好的用例
http://css.dzone.com/news/jsf-20-new-feature-preview-ser
http://www.java-tutorial.ch/java-server-faces/jsf-project-stage
除了提供验证错误消息之外,还有其他用例,这个属性真的有用吗？我知道我们可以检查这个变量来识别环境并改变某些功能,但是JSF会自动帮助开发人员吗？如果您可以分享项目的经验,那会很棒吗？
我正在使用Java 6来了解有关Web服务(JAX-WS)的更多信息.我还读到JAX-WS最新版本可用于Metro,即如果您不使用JDK6并计划使用JAX-WS,则可以使用Metro.
我想知道我的JDK附带了哪个版本的JAX-WS？我正在使用jdk1.6.0_22.
我对元素的"overflowToDisk"属性有一些疑问？
1)我在这个URL上读到:
overflowToDisk设置当内存存储达到最大限制时元素是否可以溢出到磁盘.
上面的"内存"是指为运行EHCACHE的Java进程分配的JVM内存,还是有任何参数指定Cache内存大小？
2)当运行EHCACHE的poces由于某种原因终止时,是否该磁盘被清除并且缓存中的所有内容都消失了？
我正在阅读一本书,解释如何覆盖Maven的"默认"生命周期.
它说:要为包装类型定义新的生命周期,您需要在Plexus中配置LifecycleMapping组件.在您的插件项目中,在src/main/resources下创建META-INF/plexus/components.xml.在components.xml中添加内容,如下所示,您就完成了.通过以下配置,我可以自定义'jar'包装类型的默认生命周期.现在如果我执行
$ mvn包
它直接执行'package'阶段跳过默认生命周期的所有其他阶段并执行'maven-zip-plugin'的'echo'目标.
<component-set>
<components>
<component>
<role>org.apache.maven.lifecycle.mapping.LifecycleMapping</role>
<role-hint>zip</role-hint>
<implementation>
org.apache.maven.lifecycle.mapping.DefaultLifecycleMapping
</implementation>
<configuration>
<phases>
<package>org.sonatype.mavenbook.plugins:maven-zip-plugin:echo
</package>
</phases>
</configuration>
</component>
</components>
</component-set>
我的问题是:我如何定制"干净"的生命周期.例如,假设某些类型
$ mvn clean
而不是运行clean:clean将执行'maven-clean-plugin'插件的'clean'目标,我想执行'customPluan'的'customClean'目标.