什么是集合及集合的应用

一、什么是集合

1、 集合是Java API所提供的一系列类，可以用于动态存放多个对象。--集合只能存对象

2、 集合与数组的不同在于，集合是大小可变的序列，而且元素类型可以不受限定，只要是引用类型。(集合中不能放基本数据类型，但可以放基本数据类型的包装类)

3、 集合类可以自动扩容。

4、 集合类全部支持泛型，是一种数据安全的用法。

二、 集合框架总体结构

Java中集合类定义主要是java.util.*包下面，常用的集合在系统中定义了三大接口，这三类的区别是：

java.util.Set接口及其子类，set提供的是一个无序的集合；

java.util.List接口及其子类，List提供的是一个有序的集合；

java.util.Map接口及其子类，Map提供了一个映射（对应）关系的集合数据结构；

另外，在JDK5中新增了Queue(队列)接口及其子类，提供了基于队列的集合体系。每种集合，都可以理解为用来在内存中存放一组对象的某种”容器“---就像数组，就像前面我们自己定义的队列。

Java提供了6个常用的实现类:

Java的集合框架从整体上可以分为两大家族。

1、 Collection(接口)家族。该接口下的所有子孙均存储的是单一对象。

2、 Map(接口)家族。该接口下的所有子孙均存储的是key-value(键值对)形式的数据。

另外还有三个分支，均是为上述两大家族服务的。

1、 Iterator(迭代器)家族。主要用于遍历Colleciton接口的及其子类而设计。

2、 Compartor(比较器), 在集合中存储对象时候，用于对象之间的比较

3、 Collecitons是工具类。注意该类名带个s，一般就表示工具类。里面提供了N多静态方法，来对Colleciton集合进行操作。

三、 Collection接口

 

1. Collection概述

Collection接口－定义了存取对象的方法。两个非常常用的子接口：

List接口：存放的元素有序且允许有重复的集合接口。

Set接口：存放的元素无序不包含重复的集合接口，所有的重复内容是靠hashCode()和euqals()两个方法区分的。

说明：

“元素”－对象，实例

“重复”－两个对象通过equals相等。

“有序”－元素存入的顺序与取出的顺序相同。

2. Collection的常用方法

1、 int size();　返回此collection中的元素数。

2、 boolean isEmpty();　判断此collection中是否包含元素。

3、 boolean contains(Object obj);　判断此collection是否包含指定的元素。

4、 boolean contains(Collection c);　判断此collection是否包含指定collection中的所有元素。

5、 boolean add(Object element);　向此collection中添加元素。

6、 boolean addAll(Collection c);将指定collection中的所有元素添加到此collection中

7、 boolean remove(Object element); 从此collection中移除指定的元素。

8、 boolean removeAll(Collection c);　移除此collection中那些也包含在指定collection中的所有元素。

9、 void clear();　移除些collection中所有的元素。

10、boolean retainAll(Collectionc);　仅保留此collection中那些也包含在指定collection的元素。

11、Iterator iterator();　返回在此collection的元素上进行迭代的迭代器。

12、Object[]toArray();把此collection转成数组。

四、 List接口

1. 接口概述

1、 实现List接口的集合类中的元素是有序的，且允许重复。

2、 List集合中的元素都对应一个整数型的序号记载其在集合中的位置，可以根据序号存取集合中的元素。

JDK API所提供的List集合类常用的有:

ArrayList(重点,必须掌握)

LinkedList

Vector(并不常用,了解)

2. List常用方法

List接口特有的方法:

List集合因为支持索引，所以多了很多索引操作的独特api，其他Collection的功能List也都继承了。

方法名称	说明
void add(int index,E element)	在此集合中的指定位置插入指定的元素
E remove(int index)	删除指定索引处的元素，返回被删除的元素
E set(int index,E element)	修改指定索引处的元素，返回被修改的元素
E get(int index)	返回指定索引处的元素

3. ArrayList

ArrayList底层是基于数组实现的：根据索引定位元素快，增删需要做元素的移位操作。 第一次创建集合并添加第一个元素的时候，在底层创建一个默认长度为10的数组。

见如下代码：

package cn.sz.gl.test01;
​
import java.util.ArrayList;
import java.util.List;
​
public class Test02 {
​
    public static void main(String[] args) {
        ArrayList list = new ArrayList();
        
        list.add("zhangsan");
        list.add("lisi");
        list.add("wangwu");
            
        System.out.println("集合长度："+list.size());
        //list.clear();//清空集合中的所有数据
        System.out.println("调用clear方法后，集合长度："+list.size());
        
        boolean flag = list.contains("lisis");//判断集合中是否包含指定的数据
        System.out.println("判断集合中是否包含指定的数据:"+flag);
        
        int index = list.indexOf("wangwu");//用来获取元素保存在list集合中的索引号
        System.out.println("获取指定数据的索引号:"+index);
        
        boolean isempty = list.isEmpty();
        System.out.println("判断集合是否有元素："+isempty);
        
        int index2 = list.lastIndexOf("wangwu");
        System.out.println("从后往前查找指定的元素，并返回元素的索引号："+index2);
        
        Object obj = list.remove(2);//用来删除指定位置的元素， 并返回该已经删除的元素
        System.out.println("删除第2位的数据后，集合的长度："+list.size());
        System.out.println("删除的元素是："+obj);
        
        boolean isRemove = list.remove("lisi");//删除指定的元素，并返回是否删除成功
        System.out.println("删除lisi后，集合的长度："+list.size());
        System.out.println("删除lisi后，返回值是："+isRemove);
        
        list.set(0, "zhangsans");//修改指定位置的元素
        System.out.println("集合长度："+list.size());
        System.out.println("set之后，元素内容："+list.get(0));
        
        
        
        list.add("111");
        list.add("222");
        list.add("333");
        list.add("xxxx");
        list.add("yyyy");
        list.add("zzz");
        List list2 = list.subList(2, 5);//获取原list集合中的某一部分元素(获取子集)，这里包含第2个，但不包含第5个
        for (int i = 0; i < list2.size(); i++) {
            System.out.print(list2.get(i)+"\t");
        }
        System.out.println();
        System.out.println("***************************************");
        
        Object os [] = list.toArray();//把集合转变为一个数组
        for (int i = 0; i < os.length; i++) {
            System.out.print(os[i]+",");
        }
        
    }
}

4. LinkedList

底层数据结构是双链表，查询慢，首尾操作的速度是极快的，所以多了很多首尾操作的特有API。

LinkedList集合的特有功能:

方法名称	说明
public void addFirst(E e)	在该列表开头插入指定的元素
public void addLast(E e)	将指定的元素追加到此列表的末尾
public E getFirst()	返回此列表中的第一个元素
public E getLast()	返回此列表中的最后一个元素
public E removeFirst()	从此列表中删除并返回第一个元素
public E removeLast()	从此列表中删除并返回最后一个元素

5. ArrayList和LinkedList的区别

常见数据结构:

1. 数组

数组是一种查询快，增删慢的模型.

• 查询速度快：查询数据通过地址值和索引定位，查询任意数据耗时相同。（元素在内存中是连续存储的）

• 删除效率低：要将原始数据删除，同时后面每个数据前移。

• 添加效率极低：添加位置后的每个数据后移，再添加元素。

 

      2.链表

链表中的元素是在内存中不连续存储的，每个元素节点包含数据值和下一个元素的地址。

链表的特点:

1. 链表中的元素是游离存储的，每个元素节点包含数据值和下一个元素的地址。

2. 链表查询慢。无论查询哪个数据都要从头开始找

案例：添加一个链表：添加一个数据A,再添加一个数据C,再添加一个数据D

1. 链表增删相对快

案例1: 添加元素

案例2: 删除元素

---

链表的类型:

1. 单向链表:

1. 双向链表:

ArrayList	LinkedList
底层封装数组实现，分配的是一块连续的内存空间	底层封装链表实现，分配的是不连续的内存空间
读取数据效率更高	读取数据效率相对较低
增，删等操作效率相对偏低	增，删等操作效率高
	相对于ArrayList,多了对于首元素和尾元素的操作

6. Vector与ArrayList的区别

1. Vector是jdk1.0出现的,老版本java使用的集合，注重安全，是线程安全的;

   ArrayList是jdk1.2之后使用，注重性能，是非线程安全的.

2. 当长度扩充时，Vector直接扩充一倍，而ArrayList是扩充50%

   ArrayList默认长度为10个，当存满10个时，长度会自动扩充50%