Java进阶---集合

最新推荐文章于 2024-07-24 09:49:13 发布

pngyul

最新推荐文章于 2024-07-24 09:49:13 发布

阅读量431

点赞数 1

分类专栏： Java 基础文章标签： Java Set List Map

本文链接：https://blog.csdn.net/PNGYUL/article/details/79817160

版权

Java 基础专栏收录该内容

5 篇文章 0 订阅

订阅专栏

PS : 前段时间花了大半个月的时间了解前端的一些基本知识，现在转向后端开发。X之前学过java,但是当时在学习d的过程中缺乏实践和整理，现在有一部分知识已经健忘，比如集合、I/O、反射、多线程以及网络编程等。我们知道，学习Web后端得要有扎实的Java基础。所以现在先重新捡起这几个方面的知识，加深印象。

一.Collection

1.集合与数组的区别

集合，集合是java中提供的一种容器，可以用来存储多个数据。

数组的长度是固定的。集合的长度是可变的。而集合中存储的元素必须是引用类型数据

2.Collection 接口

一些集合允许重复的元素，而其他的则不允许。有些是有序和无序的人。JDK没有提供这个接口的任何直接的实现：它提供更具体的子接口像 Set和 List实现。此接口通常用于通过收集和操纵他们最大的共性是理想。

下面是Collection接口下的常用的方法:

PS : Collection下的子接口和子接口的实现类都拥有Collection接口下的方法

3.迭代器

a:java中提供了很多个集合，它们在存储元素时，采用的存储方式不同。我们要取出这些集合中的元素，可通过一种通用的获取方式来完成。

b:Collection集合元素的通用获取方式：在取元素之前先要判断集合中有没有元素，如果有，就把这个元素取出来，继续在判断，如果还有就再取出出来。一直把集合中的所有元素全部取出。这种取出方式专业术语称为迭代

Iterator常用的两个方法：

c:Iterator的并发修改异常

并发修改异常解决办法：在迭代时，不要使用集合的方法操作元素。

那么想要在迭代时对元素操作咋办？通过ListIterator迭代器操作元素是可以的，ListIterator的出现，解决了使用Iterator迭代过程中可能会发生的错误情况。

4. 泛型

至于什么是泛型，我就不说了

1. 泛型的好处

a:将运行时期的ClassCastException，转移到了编译时期变成了编译失败。

b:避免了类型强转的麻烦

2. 泛型的通配

匹配所有的数据类型 " ? "

? extends 父类 限制的是父类, 上限限定, 可以传递Employee,传递他的子类对象

? super 父类 限制的是子类, 下限限定, 可以传递Employee,传递他的父类对象

二、List

一个有序集合（也被称为序列）。此接口的用户在列表中的每个元素都被插入的地方有精确的控制。用户可以通过它们的整数索引（在列表中的位置）访问元素，并在列表中搜索元素。并且可以存储重复的元素

1.List接口特有常用方法

2.ArrayList和LinkedList

这两个List接口下的实现类就不单独展开了，下面就说说这两个实现类的区别：

ArrayList : 底层数据结构是数组，查询快，增删慢

LinkedList : 底层数据结构是链表，查询慢，增删快。LinkedList提供了大量首尾操作的方法

三、Set

不能存储重复的元素

1. HashSet

HashSet集合，实际上是HashMap.采用哈希表结构存储数据，保证元素唯一性的方式依赖于：hashCode()与equals()方法。给HashSet中存放自定义类型元素时，需要重写对象中的hashCode和equals方法，建立自己的比较方式，才能保证HashSet集合中的对象唯一

规则如下：先判断新元素与集合内已经有的旧元素的HashCode值

a:如果不同，说明是不同元素，添加到集合。

b:如果相同，再判断equals比较结果。返回true则相同元素；返回false则不同元素，添加到集合。

所以，使用HashSet存储自定义类型，如果没有重写该类的hashCode与equals方法，则判断重复时，使用的是地址值，如果想通过内容比较元素是否相同，需要重写该元素类的hashcode与equals方法。

哈希表的存储过程：