经典dfs将当前位置传入，标记和当前点一类的点，同时进行计数 class Solution { public int[] pondSizes(int[][] land) { List<Integer> res = new LinkedList<>(); int m = land.length,n = ...
分类：
其他好文 时间：
2020-11-13 13:11:37
阅读次数：
9
数据结构：集合，线性结构，树形结构，图形结构 集合：纯粹的集合 线性结构：一对一 数组 树形结构：一对多 菜单/文件夹/树形控件 图形结构：多对多，地图/拓扑图/物流 常见数据结构： Array/ArrayList/List/LinkedList/Queue/Stack/HastSet/Sorted ...
ArrayList 其实刚开始没有准备很认真读，但。。读都读了 ，还是好好把注解也读了吧。结果发现了一个不错的点。虽然ArrayList是非线程安全的，但当有两个及以上的线程同时对ArrayList进行结构上的操作（增删元素、修改某个元素的值不算）时，它对外表现得是被加了锁。（老意译了）读注释太累了 ...
分类：
其他好文 时间：
2020-11-11 16:12:45
阅读次数：
9
一、提前复习好你的专业知识专业知识是最为重要的一点，拥有了坚实的专业基础，你才能迈向成功的彼岸。因此，面试之前，一定一定要复习好专业知识。对自己学过的知识，要做一个概括，放在脑海中。茶余饭后，复习一下，做到随便看到一道基础题目，心中都能有个答案。比如，一道最基本基础题，ArrayList和LinkedList有什么区别？如果你是做Java后台开发的，应该都会了吧，哈哈，不会的赶紧复习一下，哈哈哈。
分类：
其他好文 时间：
2020-11-07 16:56:25
阅读次数：
18
前言来了来了，50道Java集合面试题也来啦~已经上传github:https://github.com/whx123/JavaHome1.Arraylist与LinkedList区别可以从它们的底层数据结构、效率、开销进行阐述哈ArrayList是数组的数据结构，LinkedList是链表的数据结构。随机访问的时候，ArrayList的效率比较高，因为LinkedList要移动指针，而Array
分类：
编程语言 时间：
2020-11-07 15:42:45
阅读次数：
21
LinkedList简介 LinkedList是一个使用双向链表结构实现的容器，与ArrayList一样，它能动态扩充其长度，LinkedList相较于ArrayList，其任意位置插入速度比ArrayList要快，但是其查询速度要比ArrayList要慢；LinkedList继承自Abstract ...
分类：
编程语言 时间：
2020-11-06 02:49:47
阅读次数：
31
Java中的List你真的会用吗？List是Java中比较常用的集合类，关于List接口有很多实现类，本文就来简单介绍下其中几个重点的实现ArrayList、LinkedList和Vector之间的关系和区别。ListList是一个接口，它继承于Collection的接口。它代表着有序的队列。当我们讨论List的时候，一般都和Set作比较。List中元素可以重复，并且是有序的（这里的有序指的是按照
分类：
编程语言 时间：
2020-10-29 09:23:54
阅读次数：
16
LinkedList链表的特点： 1.查找慢（从头开始依次查找） 2.增删元素快 【链表的概念中，任何一个元素都被称为节点Node。 一个元素记录下一个元素的内存地址，称为单向链表； 一个元素记录了下一个元素的内存地址，同时记录了上一个元素的内存地址，称为双向链表。）】 ...
分类：
其他好文 时间：
2020-10-22 22:22:14
阅读次数：
17
一、数据结构 ArrayList底层是动态数组： 1 2 3 4 5 LinkedList底层是双向链表： 二、效率比较 2.1 插入效率： 若直接在尾部插入，依次对ArrayList和LinkedList插入一百万条记录，耗费时间如下： 若在中间随机位置插入，依次对ArrayList和Linked ...
分类：
其他好文 时间：
2020-10-14 20:29:47
阅读次数：
18
前言LinkedList底层是基于双向链表，链表在内存中不是连续的，而是通过引用来关联所有的元素，所以链表的优点在于添加和删除元素比较快，因为只是移动指针，并且不需要判断是否需要扩容，缺点是查询和遍历效率比较低。下面会给大家详细的剖析一下底层源码！结构LinkedList继承关系，核心成员变量，主要构造函数：publicclassLinkedList<E>extendsAbstract
分类：
其他好文 时间：
2020-09-17 22:15:44
阅读次数：
20
