java集合遍历_java中的集合及其遍历

一、 分类以及遍历

(Array是数组,不在集合框架范畴之内,一旦选定了,它的容量大小就不能改变了,所以通常在编程中不选用数组来存放.)

Java1.0/1.1的集合类，用ArrayList代替Vector。

用HashMap代替Hashtable。

用LinkedList代替Stack。

Collection

├List

│├LinkedList

│├ArrayList

│└Vector

│　└Stack

└Set

Map

├Hashtable

├HashMap

└WeakHashMap

(红色的是接口)

Collection接口

Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素(Elements)。一些

Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java

SDK不提供直接继承自Collection的类，Java

SDK提供的类都是继承自Collection的“子接口”如List和Set。

所有实现Collection接口的类都必须提供两个标准的

构造函数：无参数的构造函数用于创建一个空的Collection，有一个Collection参数的构造函数用于创建一个新的Collection，这

个新的Collection与传入的Collection有相同的元素。后一个构造函数允许用户复制一个Collection。

如何遍历Collection中的每一个元素？不论Collection的实际类型如何，它都支持一个iterator()的方法，该方法返回一个迭代子，使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下：

Iterator it = collection.iterator(); // 获得一个迭代子

while(it.hasNext()) {

Object obj = it.next(); // 得到下一个元素

}

由Collection接口派生的两个接口是List和Set。

集合的通用遍历： public static void printElements(Collection c)

{

Iterator it=c.iterator();

while(it.hasNext())

{

System.out.println(it.next());

}

}

List

List: 有顺序的，元素可以重复

遍历：for 迭代

排序：Comparable Comparator Collections.sort()

ArrayList：底层用数组实现的List

特点：查询效率高，增删效率低 轻量级 线程不安全

遍历：

ArrayList

al=new ArrayList();

al.add("winsun"); al.add("weixin"); al.add("mybole");

for(int

i=0;i

{

System.out.println(al.get(i));

}//for遍历

Iterator

it=al.iterator();

while(it.hasNext())

{

System.out.println(it.next());

}//迭代器遍历

LinkedList：底层用双向循环链表 实现的List

特点：查询效率低，增删效率高

Vector: 底层用数组实现List接口的另一个类

特点：重量级，占据更多的系统开销 线程安全

SET

Set：无顺序的，元素不可重复(值不相同)

遍历：迭代

排序：SortedSet

HashSet：采用哈希算法来实现Set接口

唯一性保证：重复对象equals方法返回为true

重复对象hashCode方法返回相同的整数

不同对象 哈希码 尽量保证不同(提高效率)

TreeSet：在元素添加的同时，进行排序。也要给出排序规则

唯一性保证：根据排序规则，compareTo方法返回为0，就可以认定两个对象中有一个是重复对象。

Map接口

Map：元素是键值对 key：唯一，不可重复 value：可重复

遍历：先迭代遍历key的集合，再根据key得到value

HashMap:轻量级 线程不安全 允许key或者value是null

遍历： HashMap hm=new HashMap();

hm.put("one","zhangsan");

hm.put("two","lisi");

hm.put("three","wangwu");

Set entry=hm.entrySet();

Iterator

it=entry.iterator();

while(it.hasNext())

{

Map.Entry

me=(Map.Entry)it.next();

System.out.println(me.getKey()+":"+me.getValue());

}

Hashtable：重量级 线程安全 不允许key或者value是null

Properties：Hashtable的子类，key和value都是String

排序：SortedMap，元素自动对key排序

TreeMap：

集合是指一个对象可以容纳了多个对象(不是引用)，这个集合对象主要用来管理维护一系列相似的对象。

二、区别和联系

Collection 和 Collections的区别。

Collections是个java.util下的类，它包含有各种有关集合操作的静态方法。

Collection是个java.util下的接口，它是各种集合结构的父接口。

ArrayList和Vector的区别。

一.同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的

二.数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半

HashMap和Hashtable的区别

一.历史原因:Hashtable是基于陈旧的Dictionary类的，HashMap是Java

1.2引进的Map接口的一个实现

二.同步性:Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的

三.值：只有HashMap可以让你将空值作为一个表的条目的key或value

和Set类似，HashMap的速度通常都比TreeMap快，只有在需要排序的功能的时候，才使用TreeMap。