java篇 之 集合
集合 链接：https://blog.csdn.net/weixin_42504145/article/details/83119088
数组：
java的数组既可以存储基本数据类型，也可以存储引用数据类型，它本身也是一种引用数据类型。（且存放的类型必须一致）
集合：
- 存放其它对象的对象，且只能是对象（即引用数据类型） 由数组的缺点引出集合（长度 不可变且连续）
- 所有Java集合类都位于java.util包中
为单值（单个值）
.
为双值（键值对）
Map是一种把键对象和值对象进行映射的集合，它的每一个元素都包含一对键对象和值对象。向Map集合中加入元素时，必须提供一对键对象和值对象，从Map集合中检索元素时，只要给出键对象，就会返回对应的值对象。Map集合中的键对象不允许重复，如以相同的键对象加入多个值对象，第一次加入的值对象将被覆盖
Map：
键不可以重复，键确定，值确定（值可以重复）
Put(key，value):插入：相同的key会被最新的替换，值重复没关系，key允许为null或者值为null
get(key):获取key对应的值
Map接口中定义了Entry接口
为什么Set、List集合可以调用iterator方法，然后使用迭代器进行遍历，而Map集合不能使用迭代器遍历？
因为Set、List集合都继承了Collection接口，而Collection接口又继承了Iterable接口，Iterable接口中提供了iterator方法，该方法可以返回一个迭代器，用来遍历集合。Map集合则没有继承该接口。
Java中集合主要分为三种类型：
. Set : 无序，并且没有重复对象。不支持null（写实例时要先完善hashcode 和equals，是根据这个去重！）
. List: 有序(放入的先后的次序), 可重复。允许null值
. Map : 集合中的每一个元素包含一对键对象和值对象，集合中没有重复的键
对象，值对象可以重复
SortedSet:已经完成排序（修改其中数据后不会再次排序了）
SortedMap:对键排好序
顺序表：
ArrayList: 数组实现（插入删除效率低，查找效率高）
LinkedList：链表实现（插入删除效率高，查找效率低）
VectorList:适用于多线程的表，类似ArrayList，但是效率低一些
Hash表：
HashSet:按照哈希算法来存取集合中的对象，存取速度比较快（写实例时要先完善hashcode 和equals，是根据这个去重！）
TreeSet: TreeSet实现了SortedSet接口，能够对集合中的对象进行排序，不支持null
HashMap: 按哈希算法来存取键对象，有很好的存取性能
TreeMap: 实现了SortedMap接口，能对键对象进行排序
Iterator：默认初始位置在最左侧
对象如果没有重写toString方法，则默认是Object的方法返回值： 类名@哈希值
输出语句怎么把int转化为String类型：+ “ ” 通过+链接强制转换一下字符串
每个对象都自带equals()和hasCode()方法。是Object（所有类的超类）自带的
为什么要用equals，因为set不能重复，谁不能重复？自己定义的类的对象不能，那就必须该对象要用equals判断，且要重写，因为它不是基本类型，是类类型，而用hashCode是为了减少循环次数。hashCode和equals一般是配套重写的，一般是先判断hashCode再equals
