常用集合之间的关系

标签：set   linked   有序   eset   list   dha   键值对   有序性   link   

常用集合之间的关系：

1：list的子类          ：list集合包含重复元素，并且有序（存储顺序和取出顺序一致）；

      ArrayList:      底层是数组，线程不安全，查询快，增删慢，效率高；

      vector:          底层是数组，线程安全，查询快，增删慢，效率低；

     linkedList:      底层是链表，线程不安全，查询慢，增删快，效率高；

2：set类集合：   set集合不包含重复，具有唯一性；

       HashSet:                  唯一性；

      LinkedHashSet ：      底层是hash表（唯一性）和链表（存放和取出有序）组成，所以具有唯一性和有序性；

       TreeSet :                   唯一性，集合内部有两种排序方式：自然排序 和 比较器排序；

 3： Map类集合：          键值对集合，键具有唯一性；

       HashMap:     存储无序，键具有唯一性；

       TreeMap:       存储为自然排序，键具有唯一性；

       LinkedHashMap:    存放和取出有序，键具有唯一性；

常用集合之间的关系

标签：set   linked   有序   eset   list   dha   键值对   有序性   link   

原文地址：https://www.cnblogs.com/dw3306/p/9435526.html