• java基础--集合框架的认识


    一、集合框架

           对于不知道存储数量和更复杂的方式存储对象用集合框架。

           其中有几个常用的接口和实现类:Collection父接口、List接口,Set接口,Map接口,

           ArrayList实现类、LinkedList实现类、hashSet实现类、hashMap实现类

    Collection集合框架的父接口,该接口存储的是一组不唯一,无序的对象。

    Collection父接口下有两个子接口:

        List接口:存储的数据是 不唯一的、有序的

        Set接口 : 存储的数据是惟一的、无序的

    List接口下也有两个实现类:

        ArrayList类:长度可变的数组、连续的,对于查询、增加数据操作优先使用

        LinkedList实现类:基于链表形式,对数据的插入和删除操作便捷。

    Set接口的实现类:hashSet实现类、TreeSet实现类;

            如果查找集合的元素,而不知道数据的索引且需要全部遍历的情况下,ArrayList的效率就很低下。

            在java框架中提供了查找效率更高的集合类HashSet,是Set接口中最常用的实现类。

    Map接口的实现类:HashMap实现类、TreeMap实现类

           Map中保存的数据是:存储的是一组键值对(key-value),提供了key到value的映射,键是不可以重复的

    Iterator接口

          Iterator接口表示对集合进行迭代的迭代器,为集合而生。专门实现集合遍历,

          需要用while循环遍历

       提供了三个方法

               hasNext():判断是否还有下一个元素,有就可以迭代,返回true

              next():返回要访问的下一元素;

                remove():从迭代器指向Collection中移除带带器返回的最后一个元素(可选操作)

    在框架中提供了工具类

             Collections操作集合框架的工具类

             Arrays:操作数组的工具类

  • 相关阅读:
    104. 二叉树的最大深度
    Shopping HDU
    Fibonacci again and again HDU
    Brave Game HDU
    Being a Good Boy in Spring Festival HDU
    88. 合并两个有序数组
    26. 删除排序数组中的重复项
    快速幂
    Rectangles(2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1))扫描线+线段树
    Liars(2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1))差分法
  • 原文地址:https://www.cnblogs.com/gun-a/p/10100483.html
Copyright © 2020-2023  润新知