不是我自己写出来的，思想大概是懂的，没自己写，看了别人的代码； public List<TreeNode> generateTrees(int n) { if(n == 0){ return new LinkedList<>(); } return generate_trees(1,n); } pr ...
分类：
其他好文 时间：
2020-07-01 22:03:33
阅读次数：
61
一、Collection接口 1、List接口 ，Set接口 2、ArrayLIst，LinkedList，Vector，Stack 3、HashSet，LInkedHashSet，TreeSet 二、Map接口 1、HashMap，LinkedHashMap，TreeMap； 三、Iterator ...
分类：
编程语言 时间：
2020-07-01 09:21:03
阅读次数：
72
实现类：ArrayDeque和LinkedList 作用：Deque既可以做栈使用也可以做队列使用； 缺点：Deque违背了单一职责性原则 ArrayDeque: ArrayDeque是Deque接口的一种具体实现，是依赖于可变数组来实现的。ArrayDeque 没有容量限制，可根据需求自动进行扩容 ...
分类：
其他好文 时间：
2020-06-30 17:27:23
阅读次数：
61
一，集合 概念：对象的容器 核心：对数据结构和算法的OOP体现 接口层： （1）Collection List:有序不唯一 值可以为null ArrayList 数组结构 LinkedList 链表结构 Set:无序且唯一 值最多只有一个null （2）Map 键唯一 最多只有一个null 值不唯一 ...
分类：
编程语言 时间：
2020-06-29 09:44:13
阅读次数：
65
环形单链表解决约瑟夫问题 package linkedlist; public class Josephu<T> { private Node<T> head; private int size = 0; /** * 约瑟夫问题 * 输入数据的总数直接从size中读取，可以不显示的指定 * 删除数到 ...
分类：
编程语言 时间：
2020-06-29 09:17:33
阅读次数：
63
1.要点 使用java的同学请注意，如果你使用Stack的方式来做这道题，会造成速度较慢； 原因的话是Stack继承了Vector接口，而Vector底层是一个Object[]数组，那么就要考虑空间扩容和移位的问题了。 可以使用LinkedList来做Stack的容器，因为LinkedList实现了... ...
分类：
其他好文 时间：
2020-06-26 12:59:54
阅读次数：
64
Java容器可分为两大类： Collection： List： ArrayList LinkedList Vector Set： HashSet LinkedHashSet TreeSet Map： HashMap TreeMap ConcurrentHashMap ArrayList和Vector ...
分类：
其他好文 时间：
2020-06-25 11:43:18
阅读次数：
74
1.单列集合框架结构| Collection接口：单列集合，用来存储一个一个的对象* | List接口：存储序的、可重复的数据。 -->“动态”数组* | ArrayList、LinkedList、Vector** | Set接口：存储无序的、不可重复的数据 -->高中讲的“集合”* | HashS ...
分类：
编程语言 时间：
2020-06-23 21:09:19
阅读次数：
59
1、说明 Redis的列表相当于java中的LinkedList，它是一个链表，也就是说list的插入和删除操作非常快，但是索引定位会比较慢。 当列表中最后一个元素被弹出后，该数据结构会被自动删除，内存被回收。 2、内部实现 list内部是一个双向链表，每个元素都使用双向指针顺序，串起来可以同时支持 ...
分类：
其他好文 时间：
2020-06-22 22:27:07
阅读次数：
58
momentor大佬曾神 一期二期（完整版课：点击我获取） 在百度一开始网盘基础面的时候，很多面试官可能会问List集合一些基础知识，比如： ArrayList默认教程大小是多少，是如何扩容的？ ArrayList和LinkedList的底层数据结构是什么？ ArrayList和LinkedList ...
分类：
其他好文 时间：
2020-06-21 13:53:45
阅读次数：
1120
