容器相关笔记（概念）

初学容器

Collection接口：

Iterator接口： 实现对容器内元素的遍历~

boolean hashNext（） //判断右边是否有元素

E next（） //返回元素 游标移到下一个位置

void remove（）//删除游标左边的元素 Iterator 内元素锁定 不能调用容器自身的remove 只能用此方法~

增强for 循环： example： for（int i：array） 将数组array内元素逐个赋值给i；（最好少用）

Set 接口：

List接口： Collections 类~~binarySearch（）二分法查找~

Comparable接口：

Map接口：存储的键-值对通过键标识 因此键不能重复【equals】（用hashcode来对比效率高，

所以重写equals时候重写hashcode方法）。

自动打包/解包（Auto-boxing/unboxing）：自动将基础类型转化为对象。

数据结构的选择： Array读快改慢 （内存空间连续大小相当。） Linked读慢改快 （内存中分散存储） Hash两者之间