Java核心技术----集合类

一、集合类概述

Java语言的java.util包中提供了一些集合类，这些集合类又被称为容器。常用的集合有List集合、Set集合、Map集合，其中List与Set实现了Collection接口。

二、Collection接口

Collection接口是层次结构中的根接口。构成Collection的单位，被称之为元素。Collection接口通常不能直接使用，但该接口提供了添加元素、删除元素、管理数据的方法。由于List接口与Set接口都继承了Collection接口，因此这些方法对List集合与Set集合是通用的。

package bao;

import java.util.*;

public class Demo1 {        //创建类
	public static void main(String[] args) {
		Collection ls=new ArrayList<>();    //实例化集合类对象
		ls.add("N");           //向集合添加数据
		ls.add("B");
		ls.add("A");
	    Iterator dd=ls.iterator();    //创建迭代器
		while(dd.hasNext()) {                //判断是否有下一个元素
			String str=(String)dd.next();     //获取集合中元素
			System.out.println(str);
		}
		
	}
}



/*输出结果：
N
B
A
 */



 

三、List集合

1、List接口

list集合中的元素允许重复，各元素顺序是对象插入的顺序。

List接口继承了Collection接口，因此包含Collection中的所有方法，此外，List接口还定义了以下两个非常重要的方法。

get(int index)：获得指定索引位置的元素。

set(int index , Object obj)：将集合中指定索引位置的对象修改为指定的对象。

2、List接口的实现类 

List接口的常用实现类有ArrayList与LinkedList。

ArrayList类：实现了可变的数组，允许所有元素，包括null，并可以根据索引位置对集合进行快速的随机访问。缺点是向指定的索引位置插入对象或删除对象的速度较慢

List lis=new ArrayList<>();

LinkedList类：采用链表结构保存对象。这种结构的优点是便于向集合中插入和删除对象。但对于随机访问集合中的对象，使用LinkedList类实现List集合的效率较慢。

List lis1=new LinkedList<>();

package bao;

import java.util.*;

public class Demo1 {        //创建类
	public static void main(String[] args) {
		List ls=new ArrayList<>();    //实例化集合类对象
		ls.add("N");           //向集合添加数据
		ls.add("B");
		ls.add("A");
		int i=(int)(Math.random()*ls.size());     //获得0-2之间的随机数
		System.out.println("随机数获取素组中的元素："+ls.get(i));
		ls.remove(2);                       //将索引的第二个元素从集合中删除
		System.out.println("将索引的第二个元素从集合中删除后的元素组是：");
	for(int j=0;j

四、Set集合

Set集合中的对象不按特定的方式排序，只是简单地把对象加入集合中，但Set集合中不能包含重复对象。Set集合由Set接口和Set接口的实现类组成。Set接口继承了Collection接口，因此包含Collection接口的所有方法。

HashSet：HashSet是Set接口的典型实现，大多数时候使用Set集合时就是使用这个实现类。HashSet按Hash算法来存储集合中的元素，因此具有很好的存取和查找性能。底层数据结构是哈希表。哈希表一个元素为链表的数组，综合了数组与链表的优点。

HashSet具有以下特点：

• 不能保证元素的排列顺序，顺序可能与添加顺序不同，顺序也可能发生变化；
• HashSet不是同步的；
• 集合元素值可以是null；

TreeSet：TreeSet是SortedSet接口的实现类，TreeSet可以确保集合元素处于排序状态。

TreeSet类增加的方法

package bao;

import java.util.Iterator;
import java.util.TreeSet;

public class Demo1 implements Comparable