容器总结(不是详解) - List ArrayList LinkedList Vector Stack CopyOnWriteArrayList - Set HashSet TreeSet LinkedHashSet ConcurrentSkipListSet - Map HashMap Linke ...
分类:
其他好文 时间:
2020-06-20 18:57:50
阅读次数:
52
###题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 ###代码示例 import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; pu ...
分类:
其他好文 时间:
2020-06-20 00:36:49
阅读次数:
47
前言在一开始基础面的时候,很多面试官可能会问List集合一些基础知识,比如:ArrayList默认大小是多少,是如何扩容的?ArrayList和LinkedList的底层数据结构是什么?ArrayList和LinkedList的区别?分别用在什么场景?为什么说ArrayList查询快而增删慢?Arrays.asList方法后的List可以扩容吗?modCount在非线程安全集合中的作用?Array
分类:
其他好文 时间:
2020-06-18 19:06:07
阅读次数:
56
1.对比单向链表 单向链表查找的方向只能是一个方向,而双向链表可以向前或者向后查找 单向链表不能自我删除,需要靠辅助节点,而双向链表可以自我删除 对于单向链表的删除,我们首先要找到单向链表待删除节点的前一个节点,然后前一个节点的下一个节点指向删除节点的后一个节点。 2.双向链表的思路 3.代码实现 ...
分类:
编程语言 时间:
2020-06-16 14:43:06
阅读次数:
62
package com.example.demo; import java.util.LinkedList; /** * 112. 路径总和 * 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 * <p> * 说明: 叶子节点是指没有子节点 ...
分类:
其他好文 时间:
2020-06-16 12:55:12
阅读次数:
52
实现单链表基础操作 package linkedlist; import java.util.NoSuchElementException; import java.util.Stack; /** * 单链表 */ @SuppressWarnings("all") public class Sing ...
分类:
编程语言 时间:
2020-06-15 23:15:23
阅读次数:
97
1.介绍: 链表是有序的列表,但是它在内存的存储如下: 链表是以节点的方式来存储,链式存储 每一个节点包含data域,next域:指向下一个节点 链表的各个节点不一定是连续存储 链表分带头节点的链表和不带头节点的链表,根据实际的需求来确定 单链表(带头节点) 2.应用实例 使用带head头的单向链表 ...
分类:
编程语言 时间:
2020-06-15 16:03:17
阅读次数:
66
集合之List和Set Collection下的子接口:List、Set 一、List List集合下最常见的集合类有两个:ArrayList和LinkedList 众所周知,ArrayList底层是数组,LinkedList底层是链表。数组遍历速度快,LinkedList增删元素快。 1.1、为什 ...
分类:
其他好文 时间:
2020-06-14 20:24:26
阅读次数:
58
前言 在一开始基础面的时候,很多面试官可能会问List集合一些基础知识,比如: ArrayList默认大小是多少,是如何扩容的? ArrayList和LinkedList的底层数据结构是什么? ArrayList和LinkedList的区别?分别用在什么场景? 为什么说ArrayList查询快而增删 ...
分类:
其他好文 时间:
2020-06-14 15:07:27
阅读次数:
67
前言 来了来了,50道Java集合面试题也来啦~ 已经上传github: https://github.com/whx123/JavaHome 1. Arraylist与LinkedList区别 可以从它们的底层数据结构、效率、开销进行阐述哈 ArrayList是数组的数据结构,LinkedList ...
分类:
编程语言 时间:
2020-06-13 00:45:58
阅读次数:
62