首页 > 代码库 > Collection接口

Collection接口

1.Collection是集合类的顶级接口,直接继承接口哟List和Set。

  List接口是有序的,元素可重复,有索引;其下有:

    ArrayList:底层数据结构使用的是数组结构,线程不同步,增删慢,查询快;

    LinkendList:使用双向链表结构,线程不同步,增删快,查询慢;

    Vector:使用数据结构,线程同步,效率较低。

    若对一个数据进行删除,在十万条数据下,需要进行查询,然后删除,从整体效率上来说,ArrayList比LinkendList速度要快,

  Set接口是无序的,元素不可重复其下有:

    hashSet:线程不同步的,元素中可以有null,但只能有一个null,

      当向HashSet集合中存入一个元素时,HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值,然后根据 hashCode值来决定该对象在HashSet中存储位置。
      简单的说,HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等,并且两个对象的hashCode()方法返回值相等

      hashSet底层是使用HashMap来保存元素的

    treeSet:可以确保集合中元素处于排序状态,支持自然排序(默认)和定制排序,不允许放入null值。

    比较:

      1.HashSet 是哈希表实现的,HashSet中的数据是无序的,可以放入null,但只能放入一个null,两者中的值都不能重复,就如数据库中唯一约束,

      2.treeSet是二叉树实现的,treeSet中的数据是自动排序好的,不可以放入null值。

      3.HashSet要求放入的对象必须实现HashCode()方法,放入的对象,是以hashcode码作为标识的,而具有相同内容的 String对象,hashcode是一样,所以放入的内容不能重复。但是同一个类的对象可以放入不同的实        例 。

2.Map接口,不继承Conllection接口,描述的从不重复的键到值的映射,有两个重要的实现类HashMap和TreeMap:

  HashMap:基于哈希表实现,特点就是键值对的映射关系,键无法重复,若相同的键,其值会被覆盖,可以接受null值的键或值。排序不固定,线程不同步。

  TreeMap:基于红黑树实现,保持某种固定顺序。

  hashTable:同样实现Map接口,线程同步,不能存储null值的键或值,

  Java 5提供了ConcurrentHashMap,它是HashTable的替代,比HashTable的扩展性更好。HashMap可以通过下面的语句进行同步:Map m = Collections.synchronizeMap(hashMap);

  

  

Collection接口