Java list與Python list相比較

Java List:有序的，可重複的。（有序指的是集合中物件的順序與新增順序相同）

Python list（列表）是有序的，可變的。

Java List分類：

   ---ArrayList：底層使用陣列，執行緒不安全，查詢速度快，增刪速度慢

                      在迭代過程中，對集合物件的增刪會出現異常

   ---LinkedList:底層使用連結串列，執行緒不安全，查詢速度慢，增刪速度快

                      後進先出，類似於棧

   ---Vector:     底層使用陣列，執行緒安全，查詢速度快，增刪速度慢，被ArrayList替代

Python 列表無分類，list是Python的基本資料結構。

Java Map與Python dict相比較

Java Map屬於集合，但不屬於Collection體系中一部分，無序的，不可重複，以鍵值對形式存在。

Python dict全稱dictionary，在其他語言中也稱為map，使用鍵-值（key-value）儲存，具有極快的查詢速度，dict的key必須是不可變物件，因為dict根據key使用雜湊演算法來計算value的儲存位置

Java Map分類：

--- HashMap:底層使用的資料結構是雜湊表

            保持鍵的唯一性同HashSet相同。

--- TreeMap:底層使用的資料結構是二叉樹     

            保持鍵的唯一性同TreeSet相同。

Python 字典無分類，dict是Python的基本資料結構。

Java Set與Python set相比較

Java Set底層使用的就是Java Map的鍵，值被設定為空，因此Set與Map保持唯一性的原理是相同的。

Python set和dict類似，也是一組key的集合，但不儲存value。由於key不能重複，所以，在set中，沒有重複的key。

Java Set:無序，不可重複

   ---HashSet:底層使用雜湊表，執行緒不安全

                   保證物件唯一的方式:重寫hashcode(),equals(Object obj).使用雜湊演算法導致無序

   ---TreeSet:底層使用二叉樹，執行緒不安全

                   在使用add方法新增物件時，會對加入集合的物件進行排序

                   保證物件唯一的方式:1 實現Comparable<E>介面，實現compareTo()方法的返回值是0，則不能加入。2 建立一個類，實現Comparator<T>，實現compare()                    方法。

Python 集合無分類，set是Python的基本資料結構。