一、集合体系图
由上述图可知Collection集合是单例集合的顶层接口,它表示一组对象,由于JDK 不提供此接口的任何直接实现,它提供更具体的子接口(如Set和List)实现
1、Collection集合
Collection集合基本使用
public class CollectionDemo01 {
public static void main(String[] args) {
//创建Collection集合的对象
Collection<String> c = new ArrayList<String>();
//添加元素:boolean add(E e)
c.add("hello");
c.add("world");
c.add("java");
//输出集合对象
System.out.println(c);
}
}
下面介绍Collection集合的常用方法
方法名 | 说明 |
---|---|
boolean add(E e) | 添加元素 |
boolean remove(Object o) | 从集合中移除指定的元素 |
void clear() | 清空集合中的元素 |
boolean contains(Object o) | 判断集合中是否存在指定的元素 |
boolean isEmpty() | 判断集合是否为空 |
int size() | 集合的长度,也就是集合中元素的个数 |
接下来关于Collection集合的遍历
迭代器的使用
<E> iterator():返回此集合中元素的迭代器,通过集合的iterator()方法得到
代码:
public class IteratorDemo {
public static void main(String[] args) {
//创建集合对象
Collection<String> c = new ArrayList<>();
//添加元素
c.add("hello");
c.add("world");
c.add("java");
c.add("javaee");
//Iterator<E> iterator():返回此集合中元素的迭代器,通过集合的iterator()方法得到
Iterator<String> it = c.iterator();
//用while循环改进元素的判断和获取
while (it.hasNext()) {
String s = it.next();
System.out.println(s);
}
}
}
2、List集合
2.1.概述:
-
有序集合(也称为序列),用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引访问元素,并搜索列表中的元素
-
与Set集合不同,列表通常允许重复的元素
2.2.特点:
-
有索引
-
可以存储重复元素
-
元素存取有序
2.3.List集合的特有方法
方法名 | 描述 |
---|---|
void add(int index,E element) | 在此集合中的指定位置插入指定的元素 |
E remove(int index) | 删除指定索引处的元素,返回被删除的元素 |
E set(int index,E element) | 修改指定索引处的元素,返回被修改的元素 |
E get(int index) | 返回指定索引处的元素 |
代码示例
创建一个存储学生对象的集合,存储3个学生对象,使用程序实现在控制台遍历该集合
学生类
测试类
public class ListDemo {
public static void main(String[] args) {
//创建List集合对象
List<Student> list = new ArrayList<Student>();
//创建学生对象
Student s1 = new Student("林青霞", 30);
Student s2 = new Student("张曼玉", 35);
Student s3 = new Student("王祖贤", 33);
//把学生添加到集合
list.add(s1);
list.add(s2);
list.add(s3);
//迭代器方式
Iterator<Student> it = list.iterator();
while (it.hasNext()) {
Student s = it.next();
System.out.println(s.getName() + "," + s.getAge());
}
System.out.println("--------");
//for循环方式
for(int i=0; i<list.size(); i++) {
Student s = list.get(i);
System.out.println(s.getName() + "," + s.getAge());
}
}
}
2.4.增强for循环介绍
定义格式
for(元素数据类型 变量名 : 数组/集合对象名) {
循环体;
}
示例代码
public class ForDemo {
public static void main(String[] args) {
int[] arr = {1,2,3,4,5};
for(int i : arr) {
System.out.println(i);
}
System.out.println("--------");
String[] strArray = {"hello","world","java"};
for(String s : strArray) {
System.out.println(s);
}
System.out.println("--------");
List<String> list = new ArrayList<String>();
list.add("hello");
list.add("world");
list.add("java");
for(String s : list) {
System.out.println(s);
}
System.out.println("--------");
//内部原理是一个Iterator迭代器
/*
for(String s : list) {
if(s.equals("world")) {
list.add("javaee"); //ConcurrentModificationException
}
}
*/
}
}
3、数据结构
接下来是对于数据结构的一些简单介绍
3.1数据结构之栈和队列
栈结构:先进后出
队列结构:先进先出
3.2数据结构之数组和链表
数组结构:查询快、增删慢
队列结构:查询慢、增删快
4.List集合的实现类
4.1List集合子类的特点
ArrayList集合:底层是数组结构实现,查询快、增删慢
LinkedList集合:底层是链表结构实现,查询慢、增删快
4.2LinkedList集合的特有功能
方法名 | 说明 |
---|---|
public void addFirst(E e) | 在该列表开头插入指定的元素 |
public void addLast(E e) | 将指定的元素追加到此列表的末尾 |
public E getFirst() | 返回此列表中的第一个元素 |
public E getLast() | 返回此列表中的最后一个元素 |
public E removeFirst() | 从此列表中删除并返回第一个元素 |
public E removeLast() | 从此列表中删除并返回最后一个元 |
二、Set集合
1、特点
元素存取无序
没有索引且只能通过增强for和迭代器就行遍历
不能存储重复元素
2、创建步骤
创建集合对象;添加元素;不包含重复元素的集合;增强for遍历
3、哈希值介绍
3.1、什么是哈希值:是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值
3.2、如何获取哈希值:使用方法——Object类中pubilc int hashCode(); 返回对象的哈希码值
3.3、特点:
同一个对象多次调用hashCode()方法返回的哈希值是相同的
默认情况下,不同对象的哈希值是不同的,使用重写hashCode()方法,可以实现不同对象的哈希值相同
4、HashSet集合
特点
- 底层数据结构是哈希表
- 对集合的迭代顺序不做任何保证,也就是说不保证存取顺序一致
- 没有带索引的方法,所以不能使用普通for循环遍历
- set集合,不包含重复元素的集合
创建步骤:
创建集合对象;添加元素;增强for遍历
5、关于HashSet唯一性的分析
- 根据对象的哈希值计算存储位置
(如果当前位置没有元素则直接存入)
(如果当前位置有元素存在,则进入第二步) - 需要存入的元素和已经存在的元素比较哈希值
(如果哈希值不同,则将当前元素进行存储)
(如果哈希值相同,则进入第三步) - 通过equals()方法比较两个元素的内容
(如果内容不相同,则将当前元素进行存储)
(如果内容相同,则不存入当前元素)
6、LinkedHashSet集合
特点
- 哈希表和链表实现的Set接口,具有可预测的迭代次序
- 由链表保证元素有序,也是元素的存储顺序是一致的
- 由于是哈希表保证了元素的唯一性