• 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集合的遍历。

      

    数据结构:

      

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

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

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

            

       

      数组:                                     

              

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

     

  • 相关阅读:
    344. 反转字符串
    942. 增减字符串匹配
    CGO内部机制
    CGO函数调用
    CGO类型转换
    CGO基础
    Go net/http代理
    GO-中间件(Middleware )
    Go如何巧妙使用runtime.SetFinalizer
    ARM基础
  • 原文地址:https://www.cnblogs.com/blogofzxf/p/14641554.html
Copyright © 2020-2023  润新知