zoukankan      html  css  js  c++  java
  • java知识学习29-集合1

    集合的体系结构:集合类提供一种存储空间可变的存储类型,存储的数据容量可随时发生改变。集合存储的都是引用类型数据。

       

    Collection集合的概述:

      1.是单例集合的顶层接口,它表示一组对象,这些对象也被成为Collection的元素;

      2.JDK不提供该接口的任何直接实现,它提供了更具体的子接口(如set和list)实现。

      

      Collection集合的常用方法:

      

      小常识:idea工具快捷键(Alt+7)可显示该类的结构图

      Collection集合的遍历:

        

    List集合的概述和特点:

      

       list特定迭代器:listIterator

        

      list集合的特有方法:

        

      

      注:通过迭代器遍历时,进行添加元素操作会引起并发修改异常(可查看源码因为add方法中modCount变量会变更)。可通过通过for循环进行遍历

         

         

      list集合子类:常用子类ArrayList、LinkedList

        ArrayList:底层数据结构是数组,查询快、增删慢

        LinkedList:底层数据结构是链表,查询慢、增删快

        

    增强for循环:主要为了简化数组和Collection集合的遍历。

      

    数据结构:

      

      常见的数据结构:栈、队列、数组、链表

        栈:是先进后出。           队列:是先进先出。

        数组:是查询快、增删慢        链表:对比数组,它是查询慢、增删快

            

       

      数组:                                     

              

      链表:每个结点一般包含自身地址、数据、下一个结点地址;尾部结点的下一个结点地址指向空地址  

     

  • 相关阅读:
    二分查找 【数组的二分查找】
    二分答案 [TJOI2007]路标设置
    队测 逆序对 permut
    【线段树】 求和
    状压DP Sgu223 骑士
    状压DP Poj3311 Hie with the Pie
    状压DP入门 传球游戏之最小总代价
    状压DP 小W选书籍
    状压DP [Usaco2008 Nov]mixup2 混乱的奶牛
    __gcd()用法
  • 原文地址:https://www.cnblogs.com/blogofzxf/p/14641554.html
Copyright © 2011-2022 走看看