最新 最热

java——ArrayList和LinkedList的区别以及List的实现

ArrayList和LinkedList有什么区别:1.ArrayList底层结构是顺序表(基于数组); LinkList是链表;2.ArrayList数据存放在内存空间上; LinkList不是存放在连续的内存空间上;3.ArrayList能够高效的进行 “随机访问 ” ,按照下...

2022-10-26
2

leetcode刷题(87)——46. 全排列

关键一步是添加结果时,要重新创建list,result.add(new LinkedList(path)); 不能直接result.add(path),因为path后面会有撤回操作,会被移除里面的元素,导致结果不对...

2022-06-22
1

集合源码阅读:LinkedList

# LinkedList -- 增删快。# 1.继承关系: public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io....

2022-04-13
1

剑指Offer(二十二)-- 从上往下打印二叉树

主要的思路是借助队列,先把当前元素放进队列,然后不断取出元素,取出元素的时候,同时处理其左子树和右子树,将其放到队列中。直到队列是空的。...

2022-02-15
2

Java基础(一) 泛型

泛型概念本质是参数化类型,把类型作为参数传递。常见形式有泛型类、泛型接口、泛型方法。语法 T成为类型占位符,表示一种引用类型,可以写多个逗号隔开。好处 1. 提高代码重用性 2. 防止类型转换异常,提高代码安全性。最近...

2022-01-10
1

二叉树最大宽度与leetcode662的二叉树最大宽度

首先先实现二叉树的最大宽度,也就是某一层最多的节点个数,使用了两种方法,第一种是使用一个map数组盛放当前节点以及当前节点的层数。

2021-11-24
1

1. 自定义连接池

Connection对象在JDBC使用的时候就会去创建一个对象,使用结束以后就会将这个对象给销毁了(close).每次创建和销毁对象都是耗时操作.

2021-10-12
1

IDEA查看类关系图的正确姿势

有时候学习某个类库需要了解类之间的关系,用来理解或者写文章,有些人会手动画UML图,比较浪费时间。

2021-08-31
2

高并发编程-线程生产者消费者的综合示例

需求: 假设有10个线程,最多同时运行5个 要求: 不使用线程池,使用synchronized-wait¬ifyAll机制

2021-08-17
2

【Java_13】List、Set、Collections

一、List1. 特点① 有序(存取一致)② 有索引③ 可重复2. 常用方法① add(int index, E element) 将指定的元素,添加到该集合中的指定位置上。② get(int index) 返回集合中指定位置的元素。③ remove(int index) ...

2021-02-04
2