Java中的集合类

一、集合类概述

java.util包中提供了一些集合类，这些集合类又被称为容器。集合类与数组的不同之处是，数组的长度是固定的，集合的长度是可变的；数组用来存放基本类型的数据，集合用来存放对象的引用。常用的集合有List集合，Set集合和Map集合，继承关系如下：

 

二、Collection接口

Collection接口是层次结构中的跟接口，构成Collection的单元称为元素。Collection接口通常不能直接使用，但该接口提供了添加元素、删除元素、管理数据的方法，要玩List接口与Set接口都继承了Collection接口，所以这些方法对List集合和Set集合是通用的，常用方法如下：

Collection接口的常用方法

方法	功能描述
add(E e)	将指定的对象添加到该集合中
remoer(Object o)	将指定的对象从该集合中移除
isEmpty()	返回boolean值，判断当前集合是否为空
iterstor()	返回boolean值，用于判断当前集合是否为控
size()	返回int型值，获取该集合中元素的个数

 

 

 

 

 

 

 

示例如下：

public class Muster {
	public static void main(String args[]) {
		Collection<String> list = new ArrayList<>();
		list.add("1");
		list.add("2");
		list.add("3");
		Iterator<String> it = list.iterator();
		while(it.hasNext()) {
			String str = (String)it.next();
			System.out.println(str);
		}
	}
}
/*输出结果如下：
1
2
3
*/

 

三、List集合

List集合包括List接口以及List接口的所有实现类，List集合中的元素运行重复，各元素的顺序就是对象插入的顺序。可以通过使用索引来访问集合中的元素。

1、List接口

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

（1）get(int index):获取指定索引位置的元素

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

 

2、List接口的实现类

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

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

（2）LinkedList类采用链表结构保存对象，这种结构的优点是便于向集合中插入和删除对象，需要向集合中插入，删除对象时，使用LinkedList类实现的List集合的效率较高；但对于随机访问集合中的对象，使用LinkedList实现List集合的效率较低

示例如下：

public class Gather {
	public static void main(String args[]) {
		List<String> list = new ArrayList<String>();
		list.add("a");
		list.add("b");
		list.add("c");
		int i = (int)Math.random()*(list.size()-1);
		System.out.println("随机获取数组中的元素："+list.get(i));
		System.out.println("遍历获取数组中的元素：");
		for(int j=0;j<list.size();j++) {
			System.out.println(list.get(j));
		}
	}
}
/*运行结果如下：
随机获取数组中的元素：a
遍历获取数组中的元素：
a
b
c
*/

 

四、Set集合

Set集合中的对象不按特定的方式排序，Set集合不能包含重复对象。Set集合由Set接口和Set接口的实现类组成，常用的实现类有HashSet类和TreeSet类，如下：

（1）HashSet类实现Set接口，由哈希表支持。它不保证Set的迭代顺序，特别是它不保证该顺序恒久不变，该类允许使用null元素

（2）TreeSet类不仅实现了Set接口，还实现了java.util.SortedSet接口，因此，TreeSet类实现Set集合在遍历集合时按照自然顺序递增排序，该类新增了以下方法：

TreeSet类增加的方法

方法	功能描述
first()	返回此Set中当前第一个（最低）元素
last()	返回此Set中当前最后一个（最高）元素
comparator()	返回对此Set中的元素进行排序的比较强
headSet(E toElement)	返回一个新的Set集合，新集合包含toElement（不包含）之前的所有对象
subSet(E fromElement,E toElement)	返回一个新的Set集合，新集合包含fromElement（包含）对象和toElement（不包含）之间的所有对象
tailSet(E fromElement)	返回一个新的Set集合，新集合包含fromElement（包含）之后的所有对象

 

 

 

 

 

 

 

 

 

通过以下示例来说明Set:

class Student{
	  String id;
	  String name;
	  public Student(String id, String name) {
	    super();
	    this.id = id;
	    this.name = name;
	  }
	  @Override
	  public String toString() {
	    return id+":"+name;
	  }
	  @Override
	  public int hashCode() {
	    return id.hashCode();    //返回id属性的哈希值
	  }
	  @Override
	  public boolean equals(Object obj) {
	    if(this == obj) {    //判断是否是同一个对象
	      return true;    //如果是,直接返回true
	    }
	    if(!(obj instanceof Student)) {    //判断对象是为Student类型
	      return false;    //如果对象不是Student类型返回false
	    }
	    Student stu = (Student) obj;    //将对象强转为Student类型
	    boolean b = this.id.equals(stu.id);    //判断id值是否相同
	    return b;  //返回判断结果
	  }
	}
	public class SetTest {
	  public static void main(String[] args) {
	    HashSet set = new HashSet();
	    set.add(new Student("1", "老王"));
	    set.add(new Student("2", "老二"));
	    set.add(new Student("2", "老三"));
	    System.out.println(set);
	  }
	}

/*输出结果如下：
[1:老王, 2:老二]
*/

 

五、Map集合

Map集合没有继承Collection接口，其提供的是key到value的映射。Map不能包含相同的key,key决定了存储对象在映射中的存储位置，但不是由key对象本身决定，而是通过一种“散列技术”进行处理。

1、Map接口

Map接口提供了将key映射到值的对象。一个映射不能包含重复的key,每个key最多只能映射到一个值。

Map接口中的常用方法

方法	功能描述
put(K key,V value)	向集合中添加指定的key与value
containsKey(Object key)	如果此映射包含指定key的映射关系，则返回true
containsValue(Object value)	如果此映射将一个或多个key映射到指定值，则返回true
get(Object key)	如果存在指定的key对象，则返回该对象对应的值，否则返回null
keySet()	返回该集合中所有key对象形成Set集合
values()	返回该集合中所有值对象形成的Collection集合

示例如下：

public class UpdateStu {
	public static void main(String args[]) {
		Map<String, String> map = new HashMap<String, String>();
		map.put("01", "魏同学");
		map.put("02", "周同学");
		map.put("03", "李同学");
		Set<String> set = map.keySet();
		Iterator<String> it = set.iterator();
		System.out.println("key集合中的元素:");
		while(it.hasNext()) {
			System.out.println(it.next());
		}
		Collection<String> coll = map.values();
		it = coll.iterator();
		System.out.println("values集合中的元素:");
		while(it.hasNext()) {
			System.out.println(it.next());
		}
	}
}
/*输出结果如下：
key集合中的元素:
01
02
03
values集合中的元素:
魏同学
周同学
李同学
*/

2、Map接口的实现类

Map接口常用的实现类有HashMap和TreeMap.

（1）HashMap类是基于哈希表的Map接口的实现，此实现提供所有可选的映射操作，并允许使用null值和null键，但必须保证键的唯一性。HashMap提供哈希表对其内部的映射关系进行快速查找。此类不保证映射的顺序，特别是它不保证该顺序的恒久性

（2）TreeMap类不仅实现了Map接口，还实现了java.util.SortedMap接口，因此，集合中的映射关系具有一定的顺序。但在添加、删除和定位映射关系时，TreeMap类比HashMap类性能稍差，而且不允许键对象为null.