Java-集合框架整理

一、List 接口集合：

　　1、优势以及特点：有序，允许重复元素 。

　　2、实现类：

　　　　*　　AarrayList 类：不同步，可变长度数组，倍增率为 1/n ;

　　　　*　　LinkedList 类：不同步，链表结构，增删快 。

　　　　*　　Vector 类（元老级的，目前不怎么用了）：同步，可变长度，倍增 1 倍 。

二、Set 接口集合：

　　1、优势以及特点：无序集合，不允许重复元素 。

　　2、实现类：

　　　　*　　HashSet 类：不同步，哈希表，无序 ，依据哈希值存入元素；另外，可以根据多个字段建立自己特有的哈希值代码，复写 equals 方法 ；

　　　　*　　TreeSet 类：不同步，树形结构，能对对象进行自然排序 ；

　　　　　　　　　　　　  例如： 判断排列顺序 比较 age 和 name 的 哈希值 ， int temp = this.age - p.age ; return temp = 0 ? this.name.CompareTo(p.name):temp ;

注明：才学疏浅，不明之处请 谅解 ！

作者 ：rick - bao