胡八一之Java（三）：java集合概述

最新推荐文章于 2022-03-08 17:56:05 发布

银河信仰

最新推荐文章于 2022-03-08 17:56:05 发布

阅读量320

点赞数 1

分类专栏： Java 文章标签： JAVA

本文链接：https://blog.csdn.net/weixin_37716512/article/details/82748144

版权

Java 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

JAVA集合概述

（一）、Collection 和Iterator接口


import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;

public class Test{
	
	public static void main(String args[]){
     Collection c =new ArrayList();
     c.add("张三");
     c.add(6);
     System.out.println(c.size());
     c.remove("张三");
     System.out.println(c.size());
     System.out.println("集合中是否包括张三："+c.contains("张三"));
     Collection books = new HashSet();
     books.add("三国演义");
     books.add("红楼梦");
     System.out.println(books.size());
     books.remove("三国演义");
     System.out.println(books.size());
     System.out.println("集合中是否包括三国："+books.contains("三国演义"));
     System.out.println("C集合是否包括books集合?"+c.containsAll(books));
     c.removeAll(books);
     System.out.println("c集合的元素"+c);
     c.clear();
     System.out.println("c集合的元素"+c);
     
     books.retainAll(c);
     System.out.println("books集合的元素"+books);
     
	
	}
}

虽然HashSet与ArrayList实现类不同，但当把他们当成Collection来使用时，使用add,remove,clear 方法时，它们没有区别。

（二）使用Iterator接口遍历集合元素

import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;

public class Test{
	
	public static void main(String args[]){

     Collection books = new HashSet();
     books.add("三国演义");
     books.add("红楼梦");
     Iterator it = books.iterator();
     while(it.hasNext()){
    	 String book =(String)it.next();
    	 System.out.println(book);
    	 if(book.equals("红楼梦")){
    		 //从集合中删除上一次next方法返回的元素
    		 it.remove();
    	 }
    	 book ="haha";
    	 
     }
     System.out.println(books);
	
	}
}

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

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

当实验Iterator迭代访问Collection元素时，Collection集合里的元素不能被改变，只有通过Iterator的remove方法来删除上一次的next方法返回的集合元素才可以；否则会引发java.util.ConcurrentModificationException异常。

示例如下：

import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;

public class Test1{
	
	public static void main(String args[]){

     Collection books = new HashSet();
     books.add("三国演义");
     books.add("红楼梦");
     books.add("西游记");
     Iterator it = books.iterator();
     while(it.hasNext()){
    	 String book =(String)it.next();
    	 System.out.println(book);
    	 if(book.equals("红楼梦")){
    		 //从集合中删除上一次next方法返回的元素
    		 books.remove(book);
    	 }
    	
     }
     System.out.println(books);
	
	}
}

运行结果如下：

三国演义
红楼梦
Exception in thread "main" java.util.ConcurrentModificationException
	at java.base/java.util.HashMap$HashIterator.nextNode(HashMap.java:1498)
	at java.base/java.util.HashMap$KeyIterator.next(HashMap.java:1521)
	at Test1.main(Test1.java:16)

使用foreach循环遍历元素:

import java.util.Collection;
import java.util.HashSet;

public class Test1 {

	public static void main(String[] args) {
   Collection books = new HashSet();
   books.add(new String("三国演义"));
   books.add(new String("红楼梦"));
   books.add(new String("西游记"));
   for(Object o:books) {
	   String book =(String)o;
	   System.out.println(book);
	   if(book.equals("红楼梦")) {
		   
		   books.remove(book);
	   }
   }
   System.out.println(books);
    }
}

代码运行结果如下：

三国演义
红楼梦
Exception in thread "main" java.util.ConcurrentModificationException
	at java.base/java.util.HashMap$HashIterator.nextNode(HashMap.java:1498)
	at java.base/java.util.HashMap$KeyIterator.next(HashMap.java:1521)
	at Test1.main(Test1.java:11)

HashSet类

HashSet类三个特点：

不保证元素的排列顺序

不是同步的，多个线程访问时需要用代码控制

集合元素值可以是null

HashSet集合判断两个元素相等的标准：通过equals()方法比较相等，并且两个对象的hashCode()方法的返回值也相等

LinkedHashSet类里面的元素是以插入顺序来保存的，LinkedHashSet将会按元素添加顺序来访问集合里的元素。

TreeSet可以确保集合中的元素处于排序状态。

EnumSet类以枚举值在类内的定义顺序来决定集合元素的顺序。

各Set类性能分析：

HashSet和TreeSet是Set的两个典型实现，HashSet性能总比TreeSet好（特别是最常用的添加，查询元素等操作），因为TreeSet需要使用红黑树来维护集合元素的次序。只有在需要一个排序的Set类时采用 TreeSet类，否则都用HashSet.

HashSet有一个子类：LinkedHashSet，对于普通的插入、删除操作，LinkHashSet比HashSet要略微慢一点，这是因为维护链表额外开销造成的，不过，因为有了链表，遍历LinkedHashSet更快。

EnumSet是Set中性能最好的，但它只能保存同一个枚举类值作为集合元素。

这三种Set集合对于多线程来说都是不安全的，所以需要利用Collections 工具类的synchronizedSortedSet方法来包装Set集合

示例如下：

SortedSet s =Collections.synchronizedSortedSet(new TreeSet(...));

List集合：

List代表一个有序，可重复的集合，每个元素都有自己所对应的顺序索引值。List集合添加了一些根据索引来访问集合元素的方法。

List判断两个元素相等的标准：两个对象只要通过equals(）方法比较返回true即可。

List接口和ListIterator接口：

import java.util.ArrayList;
import java.util.List;

public class Test1 {

	public static void main(String[] args) {
    List books = new ArrayList();
    books.add("三国演义");
    books.add("红楼梦");
    books.add("西游记");
    for(int i =0;i<books.size();i++) {
    	System.out.println(books.get(i));
    }
    //删除元素
    books.remove(2);
    System.out.println(books);
    
    //判断指定元素的位置
    System.out.println(books.indexOf(new String("西游记")));
    
    //将第二个元素替换
    books.set(1, "水浒传");
    System.out.println(books);
    
    //将books集合的第二个元素（包括）
    //到第三个元素（不包括）截取为子集合
    System.out.println(books.subList(1, 2));
    }
}

运行结果：

三国演义
红楼梦
西游记
[三国演义, 红楼梦]
-1
[三国演义, 水浒传]
[水浒传]

与Set只提供了一个iterator（）方法不同，List还额外提供了一个listIterator()方法，增加了以下方法：

boolean hasPrevious():返回该迭代器关联的集合是否还有上一个元素

Object previous() :返回该迭代器的上一个元素

void add(Object o):在指定位置插入一个元素

各种线性表的性能分析：

Java提供的List就是一个线性表接口，而ArrayList、LinkedList又是线性表的两种典型实现：基于数组的线性表和基于链的线性表。LinkedList集合不仅提供了List的功能，而且提供了双端队列，栈的功能。

Map:

HashMap和Hashtable都是Map接口的实现类

Hashtable是一个线程安全的集合实现，HashMap是线程不安全的实现。

Hashtable不允许null 作为key 和value ,而HashMap允许一对key value 为null

Map判断两个key相等的标准：equals（）为true，hashCode值相等.

Map判断两个value相等的标准：equals（）为true.

操作集合的工具类：Collections

（一）、排序操作

（二）、替换操作

（三）、同步控制

import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.util.Set;

public class Test1 {

	public static void main(String[] args) {
     //下面创造了4个同步的集合对象
		Collection c = Collections.synchronizedCollection(new ArrayList());
		List l = Collections.synchronizedList(new ArrayList());
		Set s =Collections.synchronizedSet(new HashSet());
		Map m = Collections.synchronizedMap(new HashMap());
		
    }
}