有关集合的知识

最新推荐文章于 2024-08-12 16:47:32 发布

qq_53242879

最新推荐文章于 2024-08-12 16:47:32 发布

阅读量48

点赞数

分类专栏： Java初级阶段文章标签： java Powered by 金山文档

本文链接：https://blog.csdn.net/qq_53242879/article/details/129204723

版权

Java初级阶段专栏收录该内容

17 篇文章 0 订阅

订阅专栏

集合

集合类的特点

提供一种存储空间可变的存储模型，存储的数据容量可以随时发生改变

集合类的体系图

Collection集合

Collection集合概述

- 是单例集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素

- JDK 不提供此接口的任何直接实现，它提供更具体的子接口（如Set和List）实现

Collection集合的常用方法

| boolean add(E e) | 添加元素 |

| boolean remove(Object o) | 从集合中移除指定的元素 |

| void clear() | 清空集合中的元素 |

| boolean contains(Object o) | 判断集合中是否存在指定的元素 |

| boolean isEmpty() | 判断集合是否为空 |

| int size() | 集合的长度，也就是集合中元素的个数 |

Collection集合的遍历

迭代器的介绍

- 迭代器，集合的专用遍历方式

- Iterator<E> iterator()：返回此集合中元素的迭代器，通过集合的iterator()方法得到

- 迭代器是通过集合的iterator()方法得到的，所以我们说它是依赖于集合而存在的

遍历步骤

1.创建集合对象

2.添加元素

3.Iterator<E> iterator()：返回此集合中元素的迭代器，通过集合的iterator()方法得到

用while循环改进元素的判断和获取

eg: while (it.hasNext()) {

String s = it.next();

System.out.println(s);

}

集合使用步骤图解

集合的使用步骤

步骤1：创建集合对象

步骤2：添加元素

步骤2.1：创建元素

步骤2.2：添加元素到集合

合并：添加元素到集合

步骤3：遍历集合

步骤3.1：通过集合对象获取迭代器对象

步骤3.2：通过迭代器对象的hasNext()方法判断是否还有元素

步骤3.3：通过迭代器对象的next()方法获取下一个元素

List集合

List集合概述

- 有序集合(也称为序列)，用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引访问元素，并搜索列表中的元素

- 与Set集合不同，列表通常允许重复的元素

List集合特点

- 有索引

- 可以存储重复元素

- 元素存取有序

List集合特有方法

| void add(int index,E element) | 在此集合中的指定位置插入指定的元素 |

| E remove(int index) | 删除指定索引处的元素，返回被删除的元素 |

| E set(int index,E element) | 修改指定索引处的元素，返回被修改的元素 |

| E get(int index) | 返回指定索引处的元素 |

并发修改异常

迭代器遍历的过程中，通过集合对象修改了集合中的元素，造成了迭代器获取元素中判断预期修改值和实际修改值不一致，则会出现：ConcurrentModificationException

解决的方案

用for循环遍历，然后用集合对象做对应的操作即可

列表迭代器

ListIterator介绍

- 通过List集合的listIterator()方法得到，所以说它是List集合特有的迭代器

- 用于允许程序员沿任一方向遍历的列表迭代器，在迭代期间修改列表，并获取列表中迭代器的当前位置

增强for循环

for(元素数据类型变量名 : 数组/集合对象名) {

循环体;

}内部原理是一个Iterator迭代器

List集合存储对象三种方式遍历

//迭代器：集合特有的遍历方式

//普通for：带有索引的遍历方式

//增强for：最方便的遍历方式

List集合子类的特点

ArrayList集合

底层是数组结构实现，查询快、增删慢

LinkedList集合

底层是链表结构实现，查询慢、增删快

LinkedList集合的特有功能

| public void addFirst(E e) | 在该列表开头插入指定的元素 |

| public void addLast(E e) | 将指定的元素追加到此列表的末尾 |

| public E getFirst() | 返回此列表中的第一个元素 |

| public E getLast() | 返回此列表中的最后一个元素 |

| public E removeFirst() | 从此列表中删除并返回第一个元素 |

| public E removeLast() | 从此列表中删除并返回最后一个元素 |

Set集合

Set集合基础

Set集合特点

- 元素存取无序

- 没有索引、只能通过迭代器或增强for循环遍历

- 不能存储重复元素

Set集合的基本使用

创建集合对象

Set<数据类型> 对象名=new HashSet<数据类型>();

添加元素

对象名.add(数据);

遍历

加强for循环

哈希值

哈希值简介

是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值

如何获取哈希值

Object类中的public int hashCode()：返回对象的哈希码值

哈希值的特点

同一个对象多次调用hashCode()方法返回的哈希值是相同的

默认情况下，不同对象的哈希值是不同的。而重写hashCode()方法，可以实现让不同对象的哈希值相同

HashSet集合

HashSet集合概述和特点

HashSet集合的特点

1.底层数据结构是哈希表

2.对集合的迭代顺序不作任何保证，也就是说不保证存储和取出的元素顺序一致

3.没有带索引的方法，所以不能使用普通for循环遍历

4.由于是Set集合，所以是不包含重复元素的集合

HashSet集合的基本使用

创建集合对象

eg:HashSet<String> hs = new HashSet<String>();

HashSet集合保证元素唯一性源码分析

HashSet集合保证元素唯一性的原理

1.根据对象的哈希值计算存储位置

如果当前位置没有元素则直接存入

如果当前位置有元素存在，则进入第二步

2.当前元素的元素和已经存在的元素比较哈希值

如果哈希值不同，则将当前元素进行存储

如果哈希值相同，则进入第三步

3.通过equals()方法比较两个元素的内容

如果内容不相同，则将当前元素进行存储

如果内容相同，则不存储当前元素

HashSet集合保证元素唯一性的图解

常见数据结构之哈希表

LinkedHashSet集合概述和特点

LinkedHashSet集合特点

- 哈希表和链表实现的Set接口，具有可预测的迭代次序

- 由链表保证元素有序，也就是说元素的存储和取出顺序是一致的

- 由哈希表保证元素唯一，也就是说没有重复的元素

LinkedHashSet集合基本使用

创建对象

eg:LinkedHashSet<String> linkedHashSet = new LinkedHashSet<String>();

Set集合排序

TreeSet集合概述和特点

- - 元素有序，可以按照一定的规则进行排序，具体排序方式取决于构造方法

- TreeSet()：根据其元素的自然排序进行排序

- TreeSet(Comparator comparator) ：根据指定的比较器进行排序

- 没有带索引的方法，所以不能使用普通for循环遍历

- 由于是Set集合，所以不包含重复元素的集合

自然排序Comparable的使用

实现步骤

用TreeSet集合存储自定义对象，无参构造方法使用的是自然排序对元素进行排序的

自然排序，就是让元素所属的类实现Comparable接口，重写compareTo(T o)方法

重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写

比较器排序Comparator的使用

实现步骤

用TreeSet集合存储自定义对象，带参构造方法使用的是比较器排序对元素进行排序的

比较器排序，就是让集合构造方法接收Comparator的实现类对象，重写compare(T o1,T o2)方法

重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写

泛型

泛型概述和好处

泛型概述

是JDK5中引入的特性，它提供了编译时类型安全检测机制，该机制允许在编译时检测到非法的类型

它的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数。一提到参数，最熟悉的就是定义方法时有形参，然后调用此方法时传递实参。那么参数化类型怎么理解呢？顾名思义，就是将类型由原来的具体的类型参数化，然后在使用/调用时传入具体的类型。这种参数类型可以用在类、方法和接口中，分别被称为泛型类、泛型方法、泛型接口