我的结果:
One:14109
Two:14000
Three:15141
four:14297
package com.zbalpha.test;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class ListTest {
public static void main(String args[]){
List<Long> lists = new ArrayList<Long>();
for(Long i=0l;i<1000000l;i++){
lists.add(i);
}
Long oneOk = oneMethod(lists);
Long twoOk = twoMethod(lists);
Long threeOk = threeMethod(lists);
Long fourOk = fourMethod(lists);
System.out.println("One:" + oneOk);
System.out.println("Two:" + twoOk);
System.out.println("Three:" + threeOk);
System.out.println("four:" + fourOk);
}
public static Long oneMethod(List<Long> lists){
Long timeStart = System.currentTimeMillis();
for(int i=0;i<lists.size();i++) {
System.out.println(lists.get(i));
}
Long timeStop = System.currentTimeMillis();
return timeStop -timeStart ;
}
public static Long twoMethod(List<Long> lists){
Long timeStart = System.currentTimeMillis();
for(Long string : lists) {
System.out.println(string);
}
Long timeStop = System.currentTimeMillis();
return timeStop -timeStart ;
}
public static Long threeMethod(List<Long> lists){
Long timeStart = System.currentTimeMillis();
Iterator<Long> it = lists.iterator();
while (it.hasNext())
{
System.out.println(it.next());
}
Long timeStop = System.currentTimeMillis();
return timeStop -timeStart ;
}
public static Long fourMethod(List<Long> lists){
Long timeStart = System.currentTimeMillis();
for(Iterator<Long> i = lists.iterator(); i.hasNext();) {
System.out.println(i.next());
}
Long timeStop = System.currentTimeMillis();
return timeStop -timeStart ;
}
}
容器类可以大大提高编程效率和编程能力,在Java2中,所有的容器都由SUN公司的Joshua Bloch进行了重新设计,丰富了容器类库的功能。
Java2容器类类库的用途是“保存对象”,它分为两类:
Collection----一组独立的元素,通常这些元素都服从某种规则。List必须保持元素特定的顺序,而Set不能有重复元素。
Map----一组成对的“键值对”对象,即其元素是成对的对象,最典型的应用就是数据字典,并且还有其它广泛的应用。另外,Map可以返回其所有键组成的Set和其所有值组成的Collection,或其键值对组成的Set,并且还可以像数组一样扩展多维Map,只要让Map中键值对的每个“值”是一个Map即可。
1.迭代器
迭代器是一种设计模式,它是一个对象,它可以遍历并选择序列中的对象,而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象,因为创建它的代价小。
Java中的Iterator功能比较简单,并且只能单向移动:
(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时,它返回序列的第一个元素。
(2) 使用next()获得序列中的下一个元素。
(3) 使用hasNext()检查序列中是否还有元素。
(4) 使用remove()将迭代器新返回的元素删除。
Iterator是Java迭代器最简单的实现,为List设计的ListIterator具有更多的功能,它可以从两个方向遍历List,也可以从List中插入和删除元素。
2.List的功能方法
List(interface): 次序是List最重要的特点;它确保维护元素特定的顺序。List为Collection添加了许多方法,使得能够向List中间插入与移除元素(只推荐LinkedList使用)。一个List可以生成ListIterator,使用它可以从两个方向遍历List,也可以从List中间插入和删除元素。
ArrayList: 由数组实现的List。它允许对元素进行快速随机访问,但是向List中间插入与移除元素的速度很慢。ListIterator只应该用来由后向前遍历ArrayList,而不是用来插入和删除元素,因为这比LinkedList开销要大很多。
LinkedList: 对顺序访问进行了优化,向List中间插入与删除得开销不大,随机访问则相对较慢(可用ArrayList代替)。它具有方法addFirst()、addLast()、getFirst()、getLast()、removeFirst()、removeLast(),这些方法(没有在任何接口或基类中定义过)使得LinkedList可以当作堆栈、队列和双向队列使用。
3.Set的功能方法
Set(interface): 存入Set的每个元素必须是唯一的,因为Set不保存重复元素。加入Set的Object必须定义equals()方法以确保对象的唯一性。Set与Collection有完全一样的接口。Set接口不保证维护元素的次序。
HashSet: 为快速查找而设计的Set。存入HashSet的对象必须定义hashCode()。
TreeSet: 保持次序的Set,底层为树结构。使用它可以从Set中提取有序的序列。
LinkedHashSet: 具有HashSet的查询速度,且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时,结果会按元素插入的次序显示。
HashSet采用散列函数对元素进行排序,这是专门为快速查询而设计的;TreeSet采用红黑树的数据结构进行排序元素;LinkedHashSet内部使用散列以加快查询速度,同时使用链表维护元素的次序,使得看起来元素是以插入的顺序保存的。需要注意的是,生成自己的类时,Set需要维护元素的存储顺序,因此要实现Comparable接口并定义compareTo()方法。
分享到:
相关推荐
下面将详细探讨三种遍历List集合的方法及其性能差异。 1. 使用`Iterator`遍历: ```java List list = new ArrayList(); // 添加元素 for (Iterator<String> it = list.iterator(); it.hasNext(); ) { String data ...
在Java编程中,数据结构是组织、存储和处理数据的核心工具。常见的数据结构有数组、链表、栈、队列、树等。...同时,通过对比不同遍历方式,我们能了解到在处理大量数据时选择合适的方法对于性能的影响。
- **List接口**:讲解Java中`List`接口的使用方法及其功能。 - **Strategy接口**:可能涉及策略模式的应用,即如何通过策略接口来定义不同的策略行为。 - **线性表的顺序存储与实现** - 讨论顺序存储线性表的...
本篇文章将重点介绍Java集合中的List接口及其常见方法。 1. **集合与数组的区别** - **方法多样性**:集合提供了一系列内置的方法,如增加、删除、修改和查找元素,而数组的功能较为有限。 - **数据类型**:集合...
4. **遍历文件夹**:在IntentService中,使用java.io.File类的方法,如listFiles(),遍历文件夹及其子文件夹,查找新创建的文件。 5. **处理新文件**:找到新文件后,根据需求执行操作,比如读取文件内容、发送通知...
- **List接口**:介绍Java集合框架中的List接口及其常用方法。 - **Strategy接口**:解释策略模式的概念及其在本章节中的应用。 - **线性表的顺序存储与实现** - 讲解顺序存储的特点、优缺点以及其实现细节。 -...
- **List接口**:介绍Java集合框架中的List接口及其主要方法。 - **Strategy接口**:解释策略模式的概念,并讨论其在Java编程中的应用。 ##### 3.2 线性表的顺序存储与实现 - 讨论顺序存储的原理、优点(如访问...
通过对比不同类型的集合,开发者可以更好地理解各种容器的特点和适用场景,从而提高应用程序的性能和效率。 综上所述,Java集合框架为Java开发者提供了强大的工具来管理和操作数据集。了解和掌握这些集合类的基本...
#### 一、List与Set的比较及其子类分析 在Java编程中,集合框架提供了多种容器类型来满足不同场景下的需求。其中,`List` 和 `Set` 是最常用的两种集合接口。下面将详细介绍它们的区别及应用场景。 **1.1 List与...
- **List接口**:Java中List接口的功能及其实现类。 - **Strategy接口**:策略模式在实现特定功能时的作用。 - **线性表的顺序存储与实现** - 介绍线性表的顺序存储方式,包括数组实现。 - **线性表的链式存储与...
15. **集合接口与实现类**:List、Set、Queue、Map接口及其具体实现类的使用,如ArrayList与LinkedList的区别,HashMap与TreeMap的区别。 通过解决这些练习题,你可以深入理解和熟练掌握Java语言的关键概念,为更...
- **List接口**:介绍Java集合框架中的`List`接口,以及其实现类。 - **Strategy接口**:可能涉及策略模式,虽然这个概念通常与设计模式有关,但在这里可能是为了说明如何根据不同需求选择不同的线性表实现策略。 #...
而在面向对象的编程语言如Java中,则采用类来描述数据结构及其相关的操作方法。Java集合框架(Java Collection Framework, JCF)正是为了满足这一需求而设计的一套规范和实现。 Java集合框架由一系列接口和其实现类...
- List接口:掌握List接口的常用方法,如add、remove、get等。 - Set接口:理解Set接口的特点,不重复元素的存储,如HashSet和TreeSet。 - Map接口:学习Map接口及其实现类HashMap、TreeMap,掌握键值对的存取...
- 异常类层次:学习Java中的Exception类及其子类,理解异常的分类。 - try-catch-finally:理解异常捕获和处理机制,掌握异常的抛出和处理。 - throws关键字:理解在方法声明中使用throws的含义,知道何时需要抛...