Java SE day 15 集合 List

集合--List

1.为什么要使用集合

到目前为止，我们已经学习了如何创建多个不同的对象，定义了这些对象以后，我们就可以利用它们来做一些有意义的事情。

举例来说，假设要存储许多学生，不同的学生的区别仅在于学生的学号。我们可以通过学号来顺序存储每个学生，但是在内存中实现呢？是不是要准备足够的内存来存储1000个学生，然后再将这些学生逐一插入？如果已经插入了500条记录，这时需要插入一个学号比较靠前的新学生，该怎么办呢？是在内存中将500条记录全部下移后，再从开头插入新的记录? 还是创建一个映射来记住每个对象的位置？当决定如何存储对象的集合时，必须考虑如下问题。

对于对象集合，必须执行的操作主要以下三种：

• 添加新的对象

• 删除对象

• 查找对象

我们必须确定如何将新的对象添加到集合中。可以将对象添加到集合的末尾、开头或者中间的某个逻辑位置。 从集合中删除一个对象后，对象集合中现有对象会有什么影响呢？可能必须将内存移来移去，或者就在现有对象所驻留的内存位置下一个“洞”。 在内存中建立对象集合后，必须确定如何定位特定对象。可建立一种机制，利用该机制可根据某些搜索条件（例如学号）直接定位到目标对象；否则，便需要遍历集合中的每个对象，直到找到要查找的对象为止。

前面大家已经学习过了数组。数组的作用是可以存取一组数据。但是它却存在一些缺点，使得无法使用它来比较方便快捷的完成上述应用场景的要求。

1.首先，在很多数情况下面，我们需要能够存储一组数据的容器，这一点虽然数组可以实现，但是如果我们需要存储的数据的个数多少并不确定。比如说：我们需要在容器里面存储某个应用系统的当前的所有的在线用户信息，而当前的在线用户信息是时刻都可能在变化的。 也就是说，我们需要一种存储数据的容器，它能够自动的改变这个容器的所能存放的数据数量的大小。这一点上，如果使用数组来存储的话，就显得十分的笨拙。

2.我们再假设这样一种场景：假定一个购物网站，经过一段时间的运行，我们已经存储了一系列的购物清单了，购物清单中有商品信息。如果我们想要知道这段时间里面有多少种商品被销售出去了。那么我们就需要一个容器能够自动的过滤掉购物清单中的关于商品的重复信息。如果使用数组，这也是很难实现的。

3.最后再想想，我们经常会遇到这种情况，我知道某个人的帐号名称，希望能够进一步了解这个人的其他的一些信息。也就是说，我们在一个地方存放一些用户信息，我们希望能够通过用户的帐号来查找到对应的该用户的其他的一些信息。再举个查字典例子：假设我们希望使用一个容器来存放单词以及对于这个单词的解释，而当我们想要查找某个单词的意思的时候，能够根据提供的单词在这个容器中找到对应的单词的解释。如果使用数组来实现的话，就更加的困难了。

为解决这些问题，Java里面就设计了容器集合，不同的容器集合以不同的格式保存对象。

2.什么是集合

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

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

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

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

3. 集合框架总体结构

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、 Compaator(比较器), 在集合中存储对象时候，用于对象之间的比较

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

4. Collection接口

4.1 Collection概述

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

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

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

说明：

“元素”－对象，实例

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

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

4.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转成数组。

5. List接口

5.1 接口概述

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

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

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

ArrayList(重点,必须掌握)

LinkedList

Vector(并不常用,了解)

5.2 List常用方法

见如下代码：

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]+",");
        }
        
    }
}

5.3 ArrayList和LinkedList的区别

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

5.4 Vector与ArrayList的区别

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

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

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

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