Collection: Collection 不唯一,无序
List 不唯一,有序
Set 唯一,无序 ArrayList:内部使用长度可变的数组,遍历查询效率高
LinkedList:采用双向链表实现,增删改效率比较高 ArrayL…
在 Windows 系统中执行 .sh 脚本文件通常需要使用类 Unix 环境,因为 .sh 脚本是为 Unix-like 系统(如 Linux 或 macOS)设计的。以下是在 Windows 中执行 .sh 脚本的一些方法: 使用 Windows Subsystem for Linux (WSL): 安装 WSL。…
47. 参加科学大会
使用邻接表和堆来优化dijkstra算法。原来的时间复杂度是 O ( n 2 ) O(n^2) O(n2),n是节点数量。 使用堆优化,从宏观角度来说就是将每条边都加入堆,一共是E条边,每次操作的时间复杂度是 l o g ( E ) log(E) log(…