java中集合类特征

  

接口

实现类

保持插入顺序

可重复

排序

使用说明

 List

ArrayList

Y

Y

N

长于随机访问元素；但插入、删除元素较慢（数组特性）。

LinkedList

Y

Y

N

插入、删除元素较快，但随即访问较慢（链表特性）。

 Set

HashSet

N

N

N

使用散列，最快的获取元素方法。

TreeSet

N

N

Y

将元素存储在红-黑树数据结构中。默认为升序。

LinkedHashSet

Y

N

N

使用散列，同时使用链表来维护元素的插入顺序。

 Map

HashMap

N

N

N

使用散列，提供最快的查找技术。

TreeMap

N

N

Y

默认按照比较结果的升序保存键。

LinkedHashMap

Y

N

N

按照插入顺序保存键，同时使用散列提高查找速度。

 

 

List:

    有顺序的，元素可以重复；

    遍历：for，迭代；

    排序：Comparable Comparator Collections.sort()
ArrayList：

    底层用数组实现的List；
    特点：查询效率高，增删效率低 轻量级 线程不安全；
LinkedList：

    底层用双向循环链表实现的List；
    特点：查询效率低，增删效率高；

Vector:

    底层用数组实现List接口的另一个类；
    特点：重量级，占据更多的系统开销，线程安全；

 

------------------------------------------------------------------------------------------------- 

 

Set：

    无顺序的，元素不可重复（值不相同）；
    遍历：迭代；
    排序：SortedSet
HashSet：

    采用哈希算法来实现Set接口；
    唯一性保证：重复对象equals方法返回为true；
    重复对象hashCode方法返回相同的整数，不同对象hashCode尽量保证不同（提高效率）；

SortedSet：

    对一个Set排序；
TreeSet：

    在元素添加的同时，进行排序。也要给出排序规则；
    唯一性保证：根据排序规则，compareTo方法返回为0，就可以认定两个对象中有一个是重复对象。

 

------------------------------------------------------------------------------------------------- 

 

Map：

    元素是键值对：key唯一不可重复，value可重复；

    遍历：先迭代遍历key的集合，再根据key得到value；

SortedMap：元素自动对key排序

HashMap:

    轻量级，线程不安全，允许key或者value是null；
Hashtable：

    重量级，线程安全，不允许key或者value是null；
    Properties：Hashtable的子类，key和value都是String

TreeMap：

    集合是指一个对象可以容纳了多个对象（不是引用），这个集合对象主要用来管理维护一系列相似的对象。