一、Array 1.数组 2.动态数组 3.数组实现队列 4.数组实现循环队列 5..数组实现栈 复杂度分析： 二、LinkedList 1.链表 2.链表实现队列 3.链表实现栈 复杂度分析： 三、BinaryTree 1.二叉树 复杂度分析： 四、Set 1.链表实现集合 2.二叉树实现集合 复 ...
分类：
其他好文 时间：
2020-02-28 14:09:17
阅读次数：
60
LinkedList集合 LinkedList是一个双向链表 实际开发中对一个集合元素的添加与删除经常涉及到首尾操作，而LinkedList提供了大量首尾操作的方法。 public void addFirst(E e) :将指定元素插入此列表的开头。 public void addLast(E e) ...
分类：
其他好文 时间：
2020-02-25 14:45:08
阅读次数：
63
22. 从上往下打印二叉树 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路： 层序遍历二叉树即可 1 import java.util.ArrayList; 2 import java.util.Queue; 3 import java.util.LinkedList; 4 ...
分类：
其他好文 时间：
2020-02-24 16:44:59
阅读次数：
65
给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。说明：不允许修改给定的链表。代码实现:/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListN
分类：
其他好文 时间：
2020-02-22 23:49:04
阅读次数：
99
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 题解：LinkedList模拟队列 1 public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { 2 ArrayList<Integer> list = new A ...
分类：
其他好文 时间：
2020-02-22 22:16:39
阅读次数：
88
ArrayList与LinkedList效率对比 概述 1. ArrayList 是一个 动态数组 ，它是 线程不安全 的，允许元素为null。其底层数据结构依然是 数组 ，因为实现了RandomAccess接口，所以拥有 随机快速访问 的能力，ArrayList可以以O(1)的时间复杂度去根据下标 ...
分类：
其他好文 时间：
2020-02-22 22:08:21
阅读次数：
73
蚂蚁花呗一面（一个小时）：Java容器有哪些？哪些是同步容器,哪些是并发容器？ArrayList和LinkedList的插入和访问的时间复杂度？java反射原理，注解原理？新生代分为几个区？使用什么算法进行垃圾回收？为什么使用这个算法？HashMap在什么情况下会扩容，或者有哪些操作会导致扩容？HashMappush方法的执行过程？HashMap检测到hash冲突后，将元素插入在链表的末尾还是开头
分类：
编程语言 时间：
2020-02-21 16:19:54
阅读次数：
69
//使用js实现链表： <script> function Node(element){ this.element = element;//当前节点数据 this.next = null;//下一个节点 } function LinkedList(){ this.head = new Node("h ...
分类：
Web程序 时间：
2020-02-19 21:16:36
阅读次数：
119
collection里面有什么子类？（list和set是实现了collection接口的。） List： 1.可以允许重复的对象（可重复，有序集合）。2.可以插入多个null元素。3.常用的实现类有 ArrayList、LinkedList 和 Vector。ArrayList 最为流行，它提供了使 ...
分类：
其他好文 时间：
2020-02-18 09:31:58
阅读次数：
68
LinkedList特有功能： A:添加功能 public void addFitst(Object e) public void addLast(Object e) B:获取功能 public Object getFirst() public Object getLast() C:删除功能 pub ...
分类：
编程语言 时间：
2020-02-16 20:24:16
阅读次数：
95
