【JavaSe】容器篇(一) Collection集合

JavaSe·容器篇(一) Collection集合

---

1. 集合概述

集合是java中提供的一种容器，可以用来存储多个数据

集合和数组既然都是容器，它们有啥区别呢？

• 数组的长度是固定的。集合的长度是可变的。
• 数组中存储的是同一类型的元素，可以存储基本数据类型值。集合存储的都是对象。而且对象的类型可以不一致。在开发中一般当对象多的时候，使用集合进行存储。
• 数组可以存放基本类型也可以存放引用类型，二集合只能存放引用类型（JDK1.5后包装类的自动拆装箱使得集合可以存储基本类型）

2. 集合框架

JAVASE提供了满足各种需求的API，在使用这些API前，先了解其继承与接口操作架构，才能了解何时采用哪个类，以及类之间如何彼此合作，从而达到灵活应用。

集合按照其存储结构可以分为两大类，分别是单列集合 java.util.Collection 和双列集合java.util.Map

为什么会出现这么多的容器呢？

因为每一个容器对数据的存储方式都有不同，这个存储方式称之为：数据结构。

数据结构：数据存储的方式。

如何学习和使用一个继承体系呢?

• 学习顶层：因为顶层定义的是共性内容。
• 使用底层：因为底层才是具体的实现。

简单一句话：参阅顶层内容，建立底层对象。

3. Collection概述

Collection：单列集合类的根接口，用于存储一系列符合某种规则的元素

集合本身是一个工具，它存放在java.util包中。在 Collection 接口定义着单列集合框架中最最共性的内容

其中，橙色框里填写的都是接口类型，而蓝色框里填写的都是具体的实现类。

它有两个重要的子接口，分别是 java.util.List 和 java.util.Set 。

• List 的特点是元素是有序的，元素可以重复，因为该集合体系有索引。
  |–ArrayList：底层是数组数据结构，查询速度很快，但是增删稍慢，线程不同步，默认10个元素。(线程不同步)
  |–LinkedList：底层是链表数据结构，查询很慢，增删速度很快。（线程不同步）
  |–Vector：底层是数组数据结构，Vector是jdk1.0就出现，和ArrayList一样，区别就Vector是线程同步

• Set 的特点是元素是无序的（存入和取出顺序不一定一致），元素不可以重复。
  |–HashSet：底层数据结构是哈希表。线程是不同步的。
  采用散列函数对元素进行排序（Asiic），是专门为快速查询而设计的。存入HashSet的对象必须定义hashCode方法。

    |--LinkedHashSet：有序。 
    	内部使用散列以加快查询速度，同时使用链表维护元素插入的次序，在使用迭代器遍历Set时，结果会按元素插入的次序显示。  
  

  |–TreeSet：底层的数据结构是二叉树。线程是不同步的。

  对Set集合中的元素的进行指定（我们指定的比较器）顺序的排序。不同步。TreeSet底层的数据结构就是二叉树。

  采用红黑树的数据结构进行排序元素，使用它可以从Set中提取有序（升序或者降序）的序列。

  需要注意的是，存入自定义类时，TreeSet需要维护元素的存储顺序，因此自定义类要实现Comparable接口并定义compareTo方法。

4. Collection 常用功能

Collection是所有单列集合的父接口，因此在Collection中定义了单列集合(List和Set)通用的一些方法，这些方法可用于操作所有的单列集合。

• public boolean add(E e) ： 把给定的对象添加到当前集合中
• public boolean addAll(Collection<? extendsE> c) ：将指定 collection 中的所有元素都添加到此 collection 中
• public void clear() :清空集合中所有的元素
• public boolean remove(E e) : 把给定的对象在当前集合中删除
• public boolean removeAll(Collection<?> c) 移除此 collection 中那些也包含在指定 collection 中的所有元素
• public boolean contains(E e) : 判断当前集合中是否包含给定的对象
• public boolean containsAll(Collection<?> c) 如果此 collection 包含指定 collection 中的所有元素，则返回 true
• public boolean isEmpty() : 判断当前集合是否为空
• public int size() : 返回集合中元素的个数
• public Object[] toArray() : 把集合中的元素，存储到数组中
• public T[] toArray(T[] a)：返回包含此 collection 中所有元素的数组；返回数组的运行时类型与指定数组的运行时类型相同

以上是列举了常用的API

public static void main(String[] args) {
	// 创建集合对象
	// 使用多态形式
	Collection<String> coll = new ArrayList<String>();
	// 使用方法
	// 添加功能 boolean add(String s)
	coll.add("小李广");
	coll.add("扫地僧");
	coll.add("石破天");
	System.out.println(coll);
	// boolean contains(E e) 判断o是否在集合中存在
	System.out.println("判断 扫地僧 是否在集合中"+coll.contains("扫地僧"));
	//boolean remove(E e) 删除在集合中的o元素
	System.out.println("删除石破天："+coll.remove("石破天"));
	System.out.println("操作之后集合中元素:"+coll);
	// size() 集合中有几个元素
	System.out.println("集合中有"+coll.size()+"个元素");
	// Object[] toArray()转换成一个Object数组
	Object[] objects = coll.toArray();
	// 遍历数组
	for (int i = 0; i < objects.length; i++) {
		System.out.println(objects[i]);
	}
	// void clear() 清空集合
	coll.clear();
	System.out.println("集合中内容为："+coll);
	// boolean isEmpty() 判断是否为空
	System.out.println(coll.isEmpty());
}