首页 > 代码库 > Java-集合框架整理

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

 

Java-集合框架整理