码迷,mamicode.com
首页 > 其他好文 > 详细

Collection集合

时间:2019-08-31 23:26:45      阅读:97      评论:0      收藏:0      [点我收藏+]

标签:一个   cti   link   不能   负数   16px   查询   cto   shc   

Collection集合:

          存储的都是value,位于java.util包。

        List: (有序、元素允许重复)

     ArrayList:

        ArrayList是我们开发中非常常用的数据存储容器之一,其底层是利用(动态)数组形式实现的,JDK1.5,可以在集合中存储任意类型的数据。ArrayList是线程不安全                        的,非常适合用于对元素进行查找,效率非常高。默认1.5倍扩容。

        常用方法:add(E e)      remove(index)     set(index value)     get(index)        size()

        ArrayList优缺点:

        优点:1.因为其底层是动态数组形式实现,所以修改和查询效率高。

           2.可自动扩容(1.5倍)。

        缺点:1.插入和删除效率不高。

           2.线程不安全。

     Vector类:

        是ArrayList集合的早期版本,JDK1.0,底层也是利用动态数组形式存储的。Vector是线程同步的(synchronized),安全性高,效率低,其默认的扩容是2倍,可                         以通过构造方法创建时修改这一机制。

      LinkedList:

        LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列,它是基于双向链表实现的,是线程不安全的,允许元素为null的双向链表。LinkedList适合                                        用于插入或删除,不适合遍历轮询。

       常用方法:add()     remove()     set()     get()     size()

       LinkedList的优缺点:

        优点:1.不需要扩容和预留空间,空间效率高。

           2.增删效率高。

        缺点:1.随机访问时间效率低。

           2.改查效率低。

  set: (无序,元素不可重复)

       无序:添加的顺序与获取的顺序不一致(不是集合本身是否有序,Tree自然有序)。

       无重复:添加的元素不能一致(如果出现重复元素,只存第一个,不再存入其他的)。

       常用方法: add(E e)     remove(E e)     iterator迭代器(增强for)    size()

                     HashSet(HashMap--->数据存储结构,散列表):

                           HashSet无重复原则有两个方法同时起作用equals()和hashCode(),默认比较的是两个对象的地址,若第二个对象地址与之前的一致,不再存入;如果想要改变                                       其比较的规则,可以重写上述的两个方法。

                    TreeSet(TreeMap--->数据存储结构,二叉树):

        TreeSet无重复原则有一个方法起作用compareTo(),上述的这个方法不是每一个对象都有的,若想要将某一个对象存入TreeSet集合中,需要让对象所属的类实现                        接口Comparable,实现接口后将comparTo()方法重写,返回值int,负数靠前排列,整数靠后排列。

Collection集合

标签:一个   cti   link   不能   负数   16px   查询   cto   shc   

原文地址:https://www.cnblogs.com/huangcc/p/11436204.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!