ArrayList、LinkedList和CopyOnWriteArrayList ...
分类：
其他好文 时间：
2020-06-05 23:12:21
阅读次数：
68
由于转行的原因，最近打算开始好好学习，昨天看到了部分的LinkedList源码，并且看了一点数据结构的视频，现总结部分自己的心得体会，以供后期给现在的自己拍砖~ 双向链表每一个元素都有数据本身加指向前一个元素的属性与指向后一个元素的属性。 下面对Java中LinkedList部分源码进行个人理解的分 ...
分类：
其他好文 时间：
2020-06-05 12:53:51
阅读次数：
56
背景 ArrayList与LinkedList是Java编程中经常会用到的两种基本数据结构，在书本上一般会说明以下两个特点： 对于需要快速随机访问元素，应该使用ArrayList。 对于需要快速插入，删除元素，应该使用LinkedList。 该文通过实际的例子分析这两种数据的读写性能。 ArrayL ...
分类：
其他好文 时间：
2020-06-04 13:27:21
阅读次数：
36
RandomAccess用来当标记，是一种标记接口。 用处是当要实现某些算法时，会判断当前类是否实现了RandomAccess接口，会选择不同的算法。 接口RandomAccess中内容是空的，只是作为标记用。比如List下的ArrayList和LinkedList。其中ArrayList实现了Ra ...
分类：
数据库 时间：
2020-05-31 18:16:43
阅读次数：
91
一、数据结构与算法基础 说一下几种常见的排序算法和分别的复杂度。 用Java写一个冒泡排序算法 描述一下链式存储结构。 如何遍历一棵二叉树？ 倒排一个LinkedList。 用Java写一个递归遍历目录下面的所有文件。 二、Java基础 接口与抽象类的区别？ Java中的异常有哪几类？分别怎么使用？ ...
分类：
编程语言 时间：
2020-05-30 13:08:03
阅读次数：
89
1 class Solution { 2 public int ptr = 0; 3 public String decodeString(String s) { 4 LinkedList<String> stk = new LinkedList<>(); 5 while(ptr < s.lengt ...
分类：
其他好文 时间：
2020-05-28 21:25:08
阅读次数：
53
LinkedList的源码分析LinkedList的数据结是双向链表，因为是链表结构，所以LinkedList更加适用于增删频繁而查询修改不频繁的场景，其适用场景和ArrayList有一些相反的。
分类：
编程语言 时间：
2020-05-28 18:09:46
阅读次数：
76
21 从上往下打印二叉树 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 用一个队列来存储这些曾经访问过但是仍旧有用的节点 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; pub ...
分类：
其他好文 时间：
2020-05-26 18:09:54
阅读次数：
56
1.幸运而匆忙的一面 一面完等了差不多半个月才突然接到二面面试官的电话。 一面可能是简历面，所以问题比较简单。 ArrayList和LinkedList区别? ArrayList 是一个可改变大小的数组。 当更多的元素加入到ArrayList中时，其大小将会动态地增长。内部的元素可以直接通过get与 ...
分类：
编程语言 时间：
2020-05-26 12:00:44
阅读次数：
93
import java.util.HashMap;import java.util.LinkedList;import java.util.Queue;/** * 二叉树最大宽度 */public class TreeMaxWidth { /** * 不使用HashMap实现 * * @param ...
分类：
其他好文 时间：
2020-05-24 11:52:46
阅读次数：
54
