一、什么是集合
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的区别
常见数据结构:
-
数组
数组是一种查询快,增删慢的模型.
查询速度快:查询数据通过地址值和索引定位,查询任意数据耗时相同。(元素在内存中是连续存储的)
删除效率低:要将原始数据删除,同时后面每个数据前移。
添加效率极低:添加位置后的每个数据后移,再添加元素。
2.链表
链表中的元素是在内存中不连续存储的,每个元素节点包含数据值和下一个元素的地址。
链表的特点:
链表中的元素是游离存储的,每个元素节点包含数据值和下一个元素的地址。
链表查询慢。无论查询哪个数据都要从头开始找
案例:添加一个链表:添加一个数据A,再添加一个数据C,再添加一个数据D
![]()
链表增删相对快
案例1: 添加元素
![]()
案例2: 删除元素
![]()
链表的类型:
单向链表:
![]()
双向链表:
![]()
ArrayList LinkedList 底层封装数组实现,分配的是一块连续的内存空间 底层封装链表实现,分配的是不连续的内存空间 读取数据效率更高 读取数据效率相对较低 增,删等操作效率相对偏低 增,删等操作效率高 相对于ArrayList,多了对于首元素和尾元素的操作
6. Vector与ArrayList的区别
Vector是jdk1.0出现的,老版本java使用的集合,注重安全,是线程安全的;
ArrayList是jdk1.2之后使用,注重性能,是非线程安全的.
当长度扩充时,Vector直接扩充一倍,而ArrayList是扩充50%
ArrayList默认长度为10个,当存满10个时,长度会自动扩充50%