容器相關筆記（概念）

 初學容器

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兩者之間