Collection
???? ??|--List?有序,可重復
????????? ???? ??|--ArrayList
?????????????? ????? ????? ??底層數據結構是數組,查詢快,增刪慢。
????????????????????????? ? ?線程不安全,效率高
???????? ???? ???|--Vector
?????????????? ????????? ???底層數據結構是數組,查詢快,增刪慢。
??????????????????? ?????? ?線程安全,效率低
?????????????????|--LinkedList
?????????????????? ????? ???底層數據結構是鏈表,查詢慢,增刪快。
?????????????????? ?????? ??線程不安全,效率高
???? ??|--Set?無序,唯一
????????????? ???|--HashSet
????????????? ????? ???? ??底層數據結構是哈希表。
????????????? ????? ???? ??如何保證元素唯一性的呢?
????????????? ????????????????? ???? ???依賴兩個方法:hashCode()和equals()
????????????? ???????????????? ? ??? ? ?開發中自動生成這兩個方法即可
??????????????????????? ? ??|--LinkedHashSet
???????????????????????? ??????????? ???底層數據結構是鏈表和哈希表
?????????????????????????????????? ? ???由鏈表保證元素有序
?????????????????????????????????? ?? ??由哈希表保證元素唯一
???????????? ????|--TreeSet
???????????????????????? ??底層數據結構是紅黑樹。
???????????????????????? ??如何保證元素排序的呢?
?????????????????????????????????? ? ? 自然排序(元素具備比較性):讓元素所屬的類實現Comparable接口
?????????????????????????????????? ????比較器排序(集合具備比較性):讓集合構造方法接收Comparator的實現類對象
??????????????????????? ???如何保證元素唯一性的呢?
??????????????????????????????????? ? ?根據比較的返回值是否是0來決定