![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
集合
文章平均质量分 78
集合
三月不灭
这个作者很懒,什么都没留下…
展开
-
HashMap源码解析
HashMapt源码解析1.HashMap介绍HashMap作为Map的主要实现类,是存储K-V键值对的数据结构,可以存储null的key和value,底层用数组+链表+红黑树的存储,也叫哈希桶HashMap是线程不安全的,在jdk 1.8之前都是数组+链表的结构,在链表中的查询操作都是O(N)的时间复杂度为了提高效率,1.8之后改为数组+链表+红黑树,当链表节点数量达到一定值,链表转换为红黑树结构,增删改查都是O(log n)。HashMap存储过程:当调用HashMap的构造函数,先对原创 2022-03-05 00:12:26 · 1388 阅读 · 0 评论 -
ArrayList源码详解
ArrayList源码解析1.ArrayList介绍ArrayList的继承关系ArrayList是List接口的主要实现类,线程不安全,效率高,底层使用Object[] elementData存储2.ArrayList分析2.1 属性public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.原创 2022-03-04 23:32:05 · 265 阅读 · 0 评论 -
集合知识点总结
集合、数组都是对多个数据进行存储操作的结构,简称Java容器。说明:此时的存储,主要指的是内存层面的存储,不涉及到持久化的存储(.txt,.jpg,.avi,数据库中)一、数组数组在存储多个数据方面的特点:数组开辟的是一块连续的空间,一旦初始化以后,其长度就确定了。数组一旦定义好,其元素的类型也就确定了。我们也就只能操作指定类型的数据了。比如:String[] arr;int[] arr1;Object[] arr2;数组在存储多个数据方面的缺点:一旦初始化以后,其长度就不原创 2022-03-04 21:52:10 · 431 阅读 · 0 评论 -
2021-03-30
第十届蓝桥杯省赛C++B组 迷宫【问题描述:】下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可 以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫,一共 10 步。其中 D、U、L、R分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫(30 行 50 列),请找出一种通过迷宫原创 2021-03-30 18:44:35 · 102 阅读 · 0 评论