Java 第6️⃣天

Collection 集合以及 类族
为什么存在？
常用数据类型不能满足 更高要求的数据结构
比如常见问题： 一个数组声明了一种类型，那么这个数组里面不能存放其他类型的变量和数值。在不确定数值长度的时候，集合能够很好满足这个要求。
有了Collection 就可以，通过它实现 了一个list ，list中可以存放不同类型的变量。比如：

它的特性：
它属于java.util 工具包
继承于 Iterable 是可遍历的
size可变
没有顺序性要求，也就是遍历的结果跟放进去的顺序是一样的

作用：为了解决数组中存放长度问题以及单一类型问题

基于Collection实现的list

list 代表着存放有顺序和遍历也是有顺序的一组元素
存放 使用的是链表 Data Structure，长度要求也没有限制。

• 常用的数组 实现ArrayList
  由于list 是一个继承与Collection的接口，所以要实现它接口中的方法

如下代码只是用数组部分实现了list，学习参考
思路：创建一个对象数组 ，然后初始化数组长度（长度有限制），通过角标赋值。

• 使用 引用类型实现LInkedList
  
  思路 ： 创建一个类，继承 list接口，然后用一个类来封装，有3个参数，分别是前一个节点，后一个节点，每个结点可以是不同的类值（故 这里用Object 来做形式参数）

以上实现的都不够完整，不能用于实际开发。
而java 提供了一个list类 包括了很多方法，使用时直接调用即可。
有意思的方法： 当长度超过初始化长度是，它会利用grow方法来判断是否进行增加长度，并且不丢失原有数据

ArrayList 和Linkedlist的区别：

查找：
linkedlist 进行查找某个元素时要从头遍历
Array则不用，直接用索引得到

新增：
linkedlist 直接在原有的链表尾端加一个结点
Arraylist 则需要再创建一个数组，再把原有的元素放到新数组上。

使用场景：
ArrayList 通常用于 查找次数 大于 存储次数的情况 比如家用硬盘（经常读写）和 摄像头存储硬盘（主要是保留证据）的区别
Linkedlist 通常用于 存储次数 大于 查找的情况

Collection 的 set集合
什么是set？
set 是一个元素不重复 , 乱序性的集合，其中的元素两两不相等，每一次增加元素，排序都会变化。

结果如图

使用场景：
基于set 实现的HashSet。使用元素的hash值帮忙去重的。
注意事项：
由于set 是不重复的，所有set放的元素是不变的。如果放进去的类型是可变的，那么我们在使用的时候尽量不要去变化这个值。如果变化了，set也没有做变化。