疯狂java学习笔记1030---Collection、Iterator接口和Set接口

最新推荐文章于 2024-10-17 19:11:48 发布

weixin_33896069

最新推荐文章于 2024-10-17 19:11:48 发布

阅读量90

点赞数

文章标签： java 数据结构与算法

原文链接：http://blog.51cto.com/chengxuyuan/1043675

版权

Collection接口是List,Set和Queue接口的父接口，该接口里定义的方法既可用于操作Set集合，也可用于操作List和Queue集合。

public class TestCollection
{
public static void main(String[] args)
{
Collection c = new ArrayList();
//添加元素
c.add("孙悟空");
//虽然集合里不能访基本类型的值，但Java支持自动装箱
c.add(6);
System.out.println("c集合的元素个数为：" + c.size());
//删除指定元素
c.remove(6);
System.out.println("c集合的元素个数为：" + c.size());
//判断是否包含指定字符串
System.out.println("c集合的元素是否包含孙悟空字符串："+ c.contains("孙悟空"));
c.add("轻量级J2EE企业应用实战");
System.out.println("c集合的元素:"+ c);
Collection books = new HashSet();
books.add("轻量级J2EE企业应用实战");
books.add("Strusts2权威指南");
System.out.println("c集合是否包含books集合？"+ c.containsAll(books));
//用c集合减去books集合里的元素
c.removeAll(books);
System.out.println("c集合的元素："+ c);
//删除c集合里所有元素
c.clear();
System.out.println("c集合的元素：" + c);
//books集合里只剩下c集合里也同时包含的元素
books.retainAll(c);
System.out.println("books集合的元素："+ books);
}
}

Collection的实现类重写了toString()方法，所有Collection集合实现类都重写了toString()方法，

该方法可以一次性输出集合中的所有元素。

使用Iterator接口遍历集合元素

Iterator接口也是Java集合框架的成员，但他与Collection系列、Map系列的集合不一样Collection系列集合、Map系列集合主要用于盛装其他对象，而Iterator则主要用于遍历Collection集合中的元素，Iterator对象也被称为迭代器。

Iterator接口里定义如下三个方法：

boolean hasNext():如果迭代的集合元素还没有被遍历，则返回true;

Object next():返回集合里下一个元素。

void remove():删除集合里上一次next方法返回的元素。

public class TestIterator
{
public static void main(String[] args)
{
//创建一个集合
Collection books = new HashSet();
books.add("J2EE企业实战");
books.add("Struts2权威指南");
books.add("J2EE宝典");
//获取books集合对应的迭代器
Iterator it = new books.iterator();
while(it.hasNext())
{
//it.next()方法返回的数据类型是Object类型，需要强制转换
String book = (String)it.next();
System.out.println(book);
if(book.equals("Struts2权威指南"))
{
//从集合中删除上一次next方法返回的元素
it.remove();
}
//对book变量赋值，不会改变集合元素本身
book = "测试字符串"：
}
System.out.println(books);
}
}

Iterator仅用于遍历集合，Iterator本身不提供盛装对象的能力。如果需要创建Iterator对象，则必须有一个被迭代的集合。

Iterator必须依附于Colletion对象。有一个Iterator对象，则必然有一个与之关联的Collection对象。Iterator提供了2个方法来迭代访问Collection集合里的元素，并可通过remove方法来删除集合中上一次next方法返回的集合元素。

当使用Iterator对集合元素进行迭代时，Iteratorb并不是把集合元素本身传给了迭代变量，而是把集合元素的值传给了迭代变量，所以修改迭代变量的值对集合元素本身没有任何改变。

当使用iteratorl来迭代访问Collection集合元素时，Collection集合里的元素不能被改变，只有通过Iterator的remove方法来删除上一次next方法返回的集合元素才可以。否则将会引发java.util.ConcurrentModificationException异常。（程序的一条线程正在迭代访问Collection集合元素时，另一条线程修改了Collection集合，就会导致发生异常）

使用foreach循环遍历集合元素

public class TestForeach
{
public static void main(String[] args)
{
//创建一个集合
Collection books = new HashSet();
books.add(new String("J2EE企业应用实战"));
books.add(new String("struts2权威指南"));
books.add(new String("ajax宝典"));
for(Object obj : books)
{
//此处的book变量也不是集合元素本身
String book = (String)obj;
System.out.println(book);
if(book.equals("struts2权威指南"))
{
//下面代码会引发ConcurrentModificationException异常
books.remove(book);
}
}
System.out.println(books);
}
}

与使用Iterator迭代访问集合元素类似的是，foreach循环中的迭代变量也不是集合元素本身，系统只是依次把集合元素的值付给迭代变量，因此在Foreach循环中修改迭代变量的值也没有任何意义。同样，当使用foreach循环迭代访问集合元素时，该集合也不能被改变，否则将引发ConcurrentModificationException异常。

Set接口

Set集合与Collection基本上完全一样，只是行为不同（Set不允许包含重复元素）
Set判断两个对象相同不是使用==运算符，而是根据equals方法。

public class TestSet
{
public static void main(String[] args)
{
Set books = new HashSet();
//添加一个字符串对象
books.add(new String("Struts2权威指南"));
//再次添加一个字符串对象
//因为两个字符串对象通过equals方法比较想当相等，所以添加失败，返回false
boolean result = books.add(new String("Struts2权威指南"));
//下面输出看到集合只有一个元素
System.out.println(books);
System.out.println(result);//返回false
}
}

HashSet类

HashSet是Set接口的典型实现，大多数时候使用Set集合时就是使用这个实现类。
HashSet具有以下特点：
1、不能保证元素的排列顺序，顺序有可能发生变化。
2、HashSet不是同步的，如果多个线程同时访问一个Set集合，如果多个线程同时访问一个HashSet,如果有2条或者以上线程同时修改HashSet集合时，必须通过代码来保证其同步。
3、集合元素值可以是null.

HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等，并且两个对象的hashCode()方法返回值也相等。如果两个元素通过equals方法比较返回true，但他们的hashCode()方法返回值不同，HashSet会将他们添加在不同位置，也可以添加成功。

HashSet访问集合元素时是根据元素的hashCode值来访问的，如果HashSet中包含两个元素有相同的hashCode值，将导致性能下降。

实际上当程序向HashSet集合中添加元素时，HashSet会根据元素的hashCode值来决定他的存储位置---也就是说，每个元素的hashCode就是他的“索引”。然后根据元素的hashCode值来访问元素。当从HashSet中访问元素时，HashSet先计算核对元素的hashCode 值（调用该对象的hashCode()方法的返回值，然后直接到该hashCode对应的位置取取出该元素--多以速度快）。

HashSet还有一个子类LinkedHashSet,LinkedHashSet集合也是根据元素hashCode值来决定元素存储位置，但他同时使用链表维护元素的次序，这样使得元素看起来是以插入的顺序来访问集合里的元素。也就是说当遍历LinkedHashSet集合里元素时，HashSet将会按元素的添加顺序来访问集合里的元素。