垃圾回收器，final，Iterator，ListIterator，Enumeration，HashMap的扩容机制

垃圾回收器

基本原理

• 会全程监控程序运行，当有些对象成为垃圾时，这些对象就会被销毁，并释放这些对象占用的空间
• 当赋值一个NULL给对象时，这个对象就成了垃圾
• 当对象超出了作用范围，也会成为垃圾对象
• 垃圾回收器不会立刻回收内存，而是在需要的时候才会回收，什么时候需要，虚拟机说了算
• 程序员可以手动使用System.gc()的方式通知GC运行。

final

修饰变量

• 无论是类属性，对象属性，形参，还是局部变量，这些变量都是必须进行显示初始化。
• 因为类属性和对象属性都是默认进行初始化的，这样final本身出发点矛盾了，所以，final修饰的类属性和变量属性必须要进行显式初始化赋值

修饰方法

• 被final修饰的方法不能被重写，但是可以被继承
• 如果该方法既有final又有private，那么子类就不会继承该方法，但如果该方法在子类中也有同名方法，那么该方法就不再是父类中的方法，而是一个新的方法。

Iterator,ListIterator,Enumeration

Iterator

• 迭代器是一种设计模式
• 是一个对象，可以遍历并选择序列中的对象
• 开发人员并不需要了解该序列底层结构。
• 在java中 ，功能比较简单，并且只能单向移动

ListIterator

• List迭代器有更多功能
• 可以从List两个方向遍历
• 可以从List中插入和删除元素
• 父类是Iterator
• 允许程序员按任意方向遍历列表，迭代器件可以修改列表，并获得迭代器在列表中的当前位置
• 没有当前元素，光标位置始终位于调用previous()返回的元素和调用next()返回的元素之间
• 长度为n列表的迭代器有n+1个可能的指针位置

Enumeration

• 主要和vector配套使用
• 接口功能与Iterator接口功能重复
• Iterator接口添加了一个可选的移除操作。

java中所有集合类都提供了Iterator返回的方法，也就是迭代器，它和Enumeration的主要区别就是Iterator可以删除元素，Enumeration不可以删除元素

HashMap的扩容机制

• 当想容器添加元素时，会判断当前容器的元素个数，如果大于等于阈值，即当前数组的长度乘以加载因子的值时，就要自动扩容
• 扩容的代码中，在resize()方法中传入新的容量，此时引用扩容前的Entry数组，如果扩容前的数组大小已经达到最大值，修改阈值为int的最大值(2^31-1)，以后就不会扩容了
  之后再初始化一个新的Entry数组，将数据转移到新的Entry数组里，HashMap的table属性引用新的Entry数组，修改扩容