集合类(常见的集合类:CollectionListSetArrayListlinkedListVectorHashSetTreeSet)

Posted 阿肯新

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了集合类(常见的集合类:CollectionListSetArrayListlinkedListVectorHashSetTreeSet)相关的知识,希望对你有一定的参考价值。

一、集合类

    定义:一种为了对多个对象进行操作而进行存储的方式。

    1、与数组的区别:
      数组:可以存储对象,也可以存储基本数据类型,但是一次只能存储一种类型,数组长度固定。

      集合:只能存储对象,长度可变,可以存储不同类型的对象。

    集合众多的原因:每一种容器对数据的存储方式都有所不同,这个存储方式为:数据结构。

二、Collection


      1.增加对象:boolean add(Object object) 如果集合中没有object,那么添加它并返回true;
       如果集合中存在object(且该集合不能包含重复元素),则返回false。
       另外:集合中存储的都是对象的引用(地址)。(Object可以放入任何对象)

      2.获取长度:int size(): 返回此集合中的元素个数。

      3.删除元素:
        void clear(): 清楚集合中的所有元素(除非该集合不支持clear方法)。
        boolean remove(Object o): 删除集合中所有e.equals(e)==true的元素,并返回true。否则返回false。

                        (Arraylist中改写为:移除相等的首个元素)
        Boolean removeAll(Cellection c): 移除和集合c 的交集中的元素。

      4.判断元素:
        Boolean contains(Object o):判断集合中是否包含元素(对象)o。
        boolean containsAll(Collection c):判断集合c是否是调用集合的子集。

       5.交集: boolean retainAll(Cellection c): 仅保留和集合c的交集。



三、元素的取出(迭代器)

      迭代器: 就是一个Iterator接口的子类对象,封装了取出其绑定集合的元素的方式。

        步骤: 1、通过调用集合的 Iterator iterator()方法返回该集合的迭代器,
            2、将此迭代器赋值给 一个 Iterator 型对象引用。 
            3、通过此引用,调用迭代器的方法操作集合:
              1)、boolean hasNext():如果集合中任有元素可以迭代,则返回true。
              2)、Object next():返回迭代的下一个元素(列表中还在)。
              3)、void remove():从迭代器指向的集合中 移除 迭代器返回的最后一个元素。

        注意:你不能同时用迭代器和集合同时去操作同一组元素, 有可能会抛出并发异常。
        原因:迭代器已经创建, 之后通过集合方法操作的元素过程(比如说增加),迭代器并不知道集合做了什么操作,还是只能
           按照原来的元素列表操作,就会发生错误。


四、List 接口

      Collection 接口的子接口

      特点:元素是有序的, 而且元素可以重复。 该类集合中有索引(角标)。


      其特有的常见方法:

        1、凡是可以操作角标(索引的)的方法都是该体系特有的方法。

          增:
            void add(int index ,Object object);
            Boolean add(int index, Collection c);

          删:
            remove(index):返回了移除的元素。
          改:
            set(index, element):在指定角标放入指定元素,返回原来的元素。
          查:
            get(index):返回index上的元素
            subList(start,end):返回一个自己列表(依赖于原集合)

      注:List集合特有的迭代器: listIteretor(); 列表迭代器 (注意与iteretor区别)

      listIteretor:
        1、定义、解释。

            是iteretor的子接口。

            在进行迭代操作的时候,不能使用集合方法对同组元素进行操作(原因在iteretor讲解处)。
          而iteretor的操作方法又比较少(只有判断、查找、删除,没有添加),局限了对元素组的课操作性。
          所以在list集合中就定义了新的迭代器: listIteretor。

        2、listIteretor中新增的方法:
          1)、void add(): 在返回的元素后面的加入一个新元素
          2)、void set(object): 使用新元素替换返回的最后一个元素。
          3)、Boolean hasPrevious(): 逆向遍历列表(相对应: hasNext())



    list 集合在涉及到需要判断元素是否相同时,底层调用的都是equals方法。(contains、 remove方法等)



      list集合下,常见三大集合

            1、ArrayList:底层数据结构使用数组结构: 查询速度快。但是增删稍慢。(线程不同步,数组0.5倍延长)
            2、Linkedlist:底层使用链表数据结构: 增删块, 但是查询慢。
            3、Vector:底层是数组数据结构:查询赠删慢(线程同步,数组百分百延长)已经被ArrayList取代。

      Vector: 在1.2版本过后,便几乎被ArrayList取代,同步的。

        不过其有两个特有之处:

  
            1)、 在去方法中带有Element的方法是在1.1还没有Collection框架的时候特有的方法,与从list实现来的方法几乎一样。

            2)、 Vector除了有迭代器(iteretor、listIteretor )外,还有一个枚举(与iteretor类似)
                Enumeration en = v.elements(); 通过Vector对象创建一个枚举
                en.hasMornElements(); (类似迭代的hasNext())
                en.nextElement(); (类似迭代的Next())

      注意:枚举的所有功能都被迭代包含了,而且枚举方法名太长,不利于书写,所以,新的开发应当优先使用迭代而不是枚举。


      linkedList:

      底层使用链表数据结构。

      特有方法:
          1)、addFirst()从集合列表开头插入元素
          2)、addLast()从集合列表结尾插入元素(等效于add())
          3)、getFirst()拿到第一个元素,返回这个元素
          4)、getLast()拿到最后一个元素,返回这个元素
          5)、removeFirst()移除第一个元素,返回这个元素
          6)、removeLast()移除最后一个元素,返回这个元素

        (如果列表中没有元素,那么:3到6方法抛 空元素异常)

      注: 在1.6版本以后,新添加了获取和移除方法, 在空列表的时候,会返回null,不会发生异常。
          1)、peekFirst()获取 但 不移除 列表第一个元素,列表为空返回null

          2)、peekLast()获取 但 不移除 列表最后一个元素,列表为空返回null
          3)、pollFirst()获取 并 移除 列表第一个元素,列表为空返回null
          4)、pollLast()获取 并 移除 列表第最后一个元素,列表为空返回null
      




 

 五、Set 接口

      Collection 接口的子接口

      特点:元素是无序(存入和取出的顺序不一定一致)的,而且元素不能重复。 该类集合中没有索引。

      Set集合的功能和Collection是一致的。


      Set集合下常见的子类集合:
                    HashSet:底层数据结构式: 哈希表。

                    TreeSet:




      HashSet:
          特点:元素无序(存入和取出的顺序一定不一样),而且元素唯一,没有索引。

          底层数据: 底层使用哈希表作为数据结构。

          元素唯一性: 是通过元素的两个方法: hashCode 和 equals 来完成的。
              如果两个元素的HashCode值相同,就会判断equals是否为true。
              如果两个元素的HashCode值不同,就不会调用equals方法。

      注意:对于判断元素是否存在、删除等操作,都依赖于元素的hashCode、equals等方法。

      哈希表:给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,
        则称表M为哈希(Hash)表,函数f(key)为哈希(Hash) 函数。

      (哈希值与内存地址值之间的关系:默认的哈希值是内存地址值计算的哈希值,但是只是为了给人看的,真正在
      内存中还是依靠内存地址值来进行运算的,而不是哈希值)



TreeSet:

以上是关于集合类(常见的集合类:CollectionListSetArrayListlinkedListVectorHashSetTreeSet)的主要内容,如果未能解决你的问题,请参考以下文章

JCF框架(集合)

2016/1/24 笔记 集合类 异常

JavaSE_集合(集合简单认识CollectionList)

Java基础_Set集合

集合类(常见的集合类:CollectionListSetArrayListlinkedListVectorHashSetTreeSet)

C#中的常见集合类的比较