容器相关笔记（概念）

 初学容器

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两者之间