集合 筆記

1）集合與數組的區別

（1）數組的長度固定，集合長度可變

（2）數組只能經過下標訪問元素，類型固定，而有的集合能夠經過任意類型查找所映射的具體對象

2）集合的做用

（1）在類的內部，對數據進行組織

（2）簡單而快速的搜索大數量的條目

（3）有的集合接口，提供了一系列排列有序的元素，並能夠在序列中間快速的插入或者刪除有關元素

3）經常使用的集合框架

4）關於Collection接口：它是List、Set、Queue接口的父接口

• Collection接口定義了可用於操做List、Set和Queue的方法--增刪改查
• List是元素有序而且能夠重複的集合，被稱爲序列。
• List能夠精確的控制每一個元素的插入位置，或刪除某個位置元素
• List有add()插入方法和get()獲取方法
• ArrayList--數組序列，是List的一個重要實現類，它底層是由數組實現的，這也是其名字的由來。

4）Collections是集合類的工具類 Collections.sort();對List<String>排序時，排序順序爲：

• 數字：0-9
• 大寫字母：A-Z
• 小寫字母：a-z

5）Comparable和Comparator的比較： （1）Comparable接口-----可比較的

• a.實現該接口表示：這個類的實例能夠比較大小，能夠進行天然排序

• b.定義了默認的比較規則

• c.其實現類需實現compareTo()方法，compareTo()方法返回正數表示打，負數表示小，0表示相等 （2）Comparator接口-----比較工具接口

• a.用於定義臨時比較規則，而不是默認比較規則

• b.其實現類須要實現compare（）方法

• c.Comparator和Comparable都是Java集合框架的成員

6）Java集合框架：Collection接口、Collections工具類、Map接口、Comparator接口、Comparable接口